选择排序代码及原理

原理：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
代码如下：
class E
{
public static void main(String[]args){
int[] arr = { 1, 2, 3, 45, 67, 8, 13, 2, 4, 65 };
int length = arr.length; //获取数组的长度
//数组的排序 ： 将数组中的元素按照从大到小的顺序排列好
selectSort(arr);
//数组的遍历 ： 就是打印数组中所有的元素
for(int i=0;i<arr.length;i++){
int temp = arr[i];
System.out.print(temp +",");
}
}
public static void selectSort(int[] arr){
int count = 0;
for(int i=0;i<arr.length;i++){
//起初，每次都假设最大的那个数字在0号角标
int tempMaxIndex = 0;
for(int k=0;k<arr.length-i;k++){
count++;
if(arr[tempMaxIndex]<arr[k]){
//每次都把最大数字的角标给记录下来
tempMaxIndex = k;
}
}
//取出来最大的数字
int tempMax = arr[tempMaxIndex];
//放入到数组的末尾
int lastElement = arr[arr.length-1-i];
arr[arr.length-1-i]= tempMax;
arr[tempMaxIndex]=lastElement;
}
}
}