算法描述:把数组中每一个元素扫描一遍 ,记住最小的一个。将它与最左边位置且没有被记录过的元素位置进行交换。重复上述步骤,依次扫描每一个元素。 算法效率:选择排序和冒泡排序执行了相同次数的比较:N*(N-1)/2,一样运行了O(N*N)时间。但是,选择排序无疑更快,因为它进行的交换少的多,为N次。