选择排序的思路:
每次都从未排序的序列中找到一个最小(大)的元素,把它放到已排好序的序列尾部;
重复上述过程,直到未排序的序列为空。
时间复杂的O(n2).
java代码(从小到大的顺序):
publicvoidtoSelectSort(int []arr) { for(inti=0 ; i<arr.length-1; i++) { intminIndex=i; //暂且认为当前的arr[i]是arr[i]到arr[length-1] 中最小的for(intj=i+1; j<arr.length; j++) { //比较arr[i]与arr[i+1]到arr[leng-1]的大小if(arr[j]<arr[minIndex]) { //若后面有比当前arr[minIndex]还小的,则把当前数组下标记下minIndex=j; } } //arr[i]与arr[minIndex]互换,交换位置后arr[i]位置上的是已经排好序的inttemp=arr[i]; arr[i] =arr[minIndex]; arr[minIndex] =temp; } }