选择排序和Java实现、C++ vector 模板类实现

1 实现

选择排序，Selection sort。工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。

算法步骤

    首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

    再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

    重复第二步，直到所有元素均排序完毕。
 

Java实现

public class SelectionSort {
    public static void main(String[] args) {
        int[] arr={7,13,2,45,5,33,12,9};
        System.out.println("not sort：");
        for(int num:arr){
            System.out.print(num+" ");
        }