选择排序 _ O(n^2)

定义：把当前位置和其后最小的元素调换位置，直至整个数组有序。

特点：交换次数最少的排序算法。

c++代码：

#include <iostream>
using namespace std;

template<typename T>
void selectionSort( T arr[] , int n ){
    for( int i=0 ; i<n-1 ; i++ ){
        int minIndex = i;
        for( int j=i+1 ; j<n ; j++ ){
            if( arr[j] < arr[minIndex] ){
                minIndex = j;
            }
        }
        swap(arr[i], arr[minIndex]);
    }
}

Java代码：

public class SelectionSort {
    
    public static void sort( Comparable[] arr ){
        for( int i=0 ; i<arr.length-1 ; i++ ){
            int minIndex = i;
            for( int j=i+1 ; j<arr.length ; j++ ){
                if( arr[j].compareTo( arr[minIndex] ) < 0 ){
                    minIndex = j;
                }
            }
            SortTestHelper.swap(arr, i, minIndex);
        }
    }

}

选择排序可视化🌰 http://mengmei219.top/Algorithm/selectSort/selectSort.php