选择算法

选择排序：首先找出数组（n个数）中最小数的下标index，将该index下标数据与下标为0的数据交换，其次，找出数组中第二小的数的下标，并与下标为1的数据交换，依次循环，直到循环n-1次为止

。

selectSort

for i = 0; i < arr.length-1; i++

index = i;

j = i + 1;

while(j < arr.length)

if(arr[index] > arr[j])

index = j

if(index != i)

swap(arr, index, i)

package algorithm.selectSort;

/**

* 选择算法

* @author qzbing

* @date 2018/04/25

*/

public class SelectSort {

public static void main(String[] args) {

int[] arr = new int[20];

for(int i = 0; i < arr.length; i++) {

arr[i] = (int)(Math.random() * 1000);

}

print(arr);

arr = sort(arr);

print(arr);

}

public static int[] sort(int[] arr) {

int index;

for(int i = 0; i < arr.length-1; i++) {

index = i;

int j = i+1;

while(j < arr.length) {

if(arr[index] > arr[j]) {

index = j;

}

j++;

}

if(index != i) {

swap(arr, index, i);

}

}

return arr;

}

/**

* 交换数组arr指定两个下标的数

* @param arr

* @param minIndex 较小数的下标

* @param maxIndex 较大数的下标

*/

public static void swap(int[] arr, int minIndex, int maxIndex) {

int temp = arr[minIndex];

arr[minIndex] = arr[maxIndex];

arr[maxIndex] = temp;

}

public static void print(int[] arr) {

System.out.print("arr: ");

for(int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + " ");

}

System.out.println();

}

}