选择排序

public class SelectionSort {
    public static void sort(long[] arr){
        int k ;
        long tmp;
        for (int i = 0; i < arr.length - 1; i++) {
            k = i;
            for (int j = i ; j < arr.length; j++) {
                if(arr[j]<arr[k]){
                    k = j;
                }
                tmp = arr[i];
                arr[i] = arr[k];
                arr[k] = tmp;
            }
        }
    }
}

选择排序和冒泡排序区别在于：冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。
所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数是一样的。