ѡ

排序算法

#include<iostream.h>

void SelectionSort(int lenth,int b[])
{
	//输入一个排序数组，按升序排列
	int i,j,min,c=0;
	for(i=0;i<(lenth-1);i++)
	{
		min=i;
		for(j=i+1;j<lenth;j++)
		{
			if(b[j]<b[min])
			{
				min=j;
			}
		}
		//交换
		c=b[i];
		b[i]=b[min];
		b[min]=c;
	}
}

void main()
{
	int a[10]={3,45,21,14,67,9,4,24,13,89};
	SelectionSort(10,a);
	for(int n=0;n<10;n++)
		cout<<a[n]<<' ';
}