选择排序.txt

来自「学习JAVA基础的详细教程」· 文本 代码 · 共 17 行

public static void selectionsort(int data[],int n)  //n表示要排序的数组元素个数
	{
		int numunsorted=n;
		int index;
		int max;
		while(numunsorted>1)
		{
			max=0;
			for(index=1;index<numunsorted;index++)
				{
				if(data[max]<data[index]) max=index;  //交换指针
				}
				if(max!=index)
				swap(data,max,numunsorted-1);
				numunsorted--;   //每循环一次，无序区的元素个数减少1
		}	
	}