选择排序算法
选择排序原理：首先在未排序序列中找到最小的元素，存放到排序序列的起始位置。然后，再从剩余未排序元素中继续寻找最小的元素，放到排序序列的末尾。 平均复杂度O(n^2).
public static void selectSort(int[] myArray)
{
int i,j,smallest;
for(i=0;i<myArray.length-1;i++)//从0到倒数第二个数据
{
smallest=i; //记录最小数据的下标
for(j=i+1;j<myArray.length;j++)//在剩余数据里找最小的
{
if(myArray<myArray)
{
int temp=myArray;
myArray=myArray;
myArray=temp;
}
}
}
}
页:
[1]