main.cpp

易学c++源码

#include "iostream.h"
#include "iomanip.h"
void sort(int a[],int size);
void main()
{
	int num[]={2,3,8,6,4,1,7,9};
	const int size=sizeof(num)/sizeof(int);
	sort(num,size);
	cout <<"排列后的数组元素" <<endl;
	for (int i=0;i<size;i++)
	{
		cout  <<setw(2) <<num[i];
	}
	cout <<endl;
}
void sort(int a[],int size)
{
	cout <<"原来的数组元素" <<endl;
	for (int i=0;i<size;i++)
	{
		cout <<setw(2) <<a[i];
	}
	cout <<endl;
	for (int j=0;j<size;j++)
	{
		int min=a[j],mink=j;
		for (int k=j;k<size;k++)
		{
			if (a[k]<min)
			{
				min=a[k];
				mink=k;
			}
		}
		int temp;
		temp=a[j];
		a[j]=a[mink];
		a[mink]=temp;
	}
}