排序算法之-选择

算法原理

在未排序的数列中找出最大（或最小）的元素，然后将其存入到已排序的数列起始位置，紧接着在剩余的未排序数列中继续查找最大（或最小）的元素，并将其放入到已排序的数列末尾，依次类推，直至未排序的数列中没有元素。

算法图解

算法实现

public class SelectionSort {

    public void sort(int arr[]){
        int startIndex = 0;
        while (startIndex < arr.length-1){
            int minValue = arr[startIndex];
            int minIndex = startIndex;
            for(int i=startIndex+1;i<arr.length;i++){
                if(minValue > arr[i]){
                    minValue = arr[i];
                    minIndex = i;
                }
            }
            if(startIndex != minIndex){
                int temp = arr[minIndex];
                arr[minIndex] = arr[startIndex];
                arr[startIndex]=temp;
            }
            startIndex++;
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

测试

public static void main(String[] args) {
        int arr[] = {9,7,1991,27,-1,-10,0,2,65,-100};
        SelectionSort selectionSort = new SelectionSort();
        selectionSort.sort(arr);
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]+"\t");
        }
    }
1
2
3
4
5
6
7
8

结果