选择排序（思想及主要代)

1、第一个数为哨兵，他后面的每个数字与其比较，把最大的或者最小的放在哨兵位置，以此类推。

2、第二个数为哨兵.....

（2层循环）

 

主要代码：

 

public static void selectSort(int arr[])
{
for(int x=0;x<arr.length-1;x++){//外圈，比较次数
for(int y=x+1;y<arr.length;y++){//每轮比较
if(arr[x]>arr.length[y])
{
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}