选择排序

复杂度O（n2）

从剩下的内容中选择最小的数交换位置。

核心代码

for（int i=0;i<n;i++）{

  int x=i;

  for(int j=i+1;j<n;j++)

  {

   if(array[x]>array[j])

    {

     x=j;

    }

   int exchange=array[x];

   array[x]=array[j];

   array[j]=array[x];

    }

}

具体实现

public class sort {

public  static  void main(String args[])

{

int array[]={1,24,3424,2,4,1,242,556,34,23,5,13,4};

        array=paixu(array);

        for(int i=0;i

{

System.out.println(array[i]);

        }

}

public static int[]paixu(int [] array)

{

int exchange=0;

        for(int i=0;i

{

int x=i;

          for (int j=i+1;j

{

if(array[x]>array[j])

{

exchange=array[x];

                  array[x]=array[j];

                  array[j]=exchange;

              }

}

}

return  array;

    }

}