选择排序算法

admin

选择排序原理：
   首先在未排序序列中找到最小的元素，存放到排序序列的起始位置。然后，再从剩余未排序元素中继续寻找最小的元素，放到排序序列的末尾。 平均复杂度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[j]<myArray[smallest])
          {
                    int temp=myArray[smallest];
                    myArray[smallest]=myArray[j];
                    myArray[j]=temp;
           }
      }

   }

}