选择排序
算法思想
选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。
算法描述
以下面5个无序的数据为例：
56 12 80 91 20（文中仅细化了第一趟的选择过程）
第1趟：12 56 80 91 20
第2趟：12 20 80 91 56
第3趟：12 20 56 91 80
第4趟：12 20 56 80 91
上代码
package com.sea.sort.demo;
/
* Choose sort
*
* @author sea
*
*/
public class Choose {
/
* ChooseSort
*
* @param arr
*/
public void chooseSort(int[] arr) {
int minIndex = 0;
int temp = 0;
for (int i = 0; i < arr.length; i++) {
minIndex = i;
for (int j = i; j < arr.length; j++) {
if (arr[minIndex] > arr[j]) {
minIndex = j;
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
public static void main(String[] args) {
int[] arr = new int[] {1,21321,32132,1232,3,2342,12342,5445,242,24321,23,2,1,56,3,6,2,34,4,21,234,4324,2,1,1,3,4,52,21,234,1,1,34,21,10, 2, 8, 1, 5, 9, 3, 7, 4,2342,2342,123,123,3213213,32131,11,321 };
Choose choose = new Choose();
choose.chooseSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + ", ");
}
}
}