1、直接选择排序
与冒泡排序(详见《数组与冒泡排序》篇章)相比,直接选择排序的交换次数更少,所以执行速度更快
1.1、基本思想
将指定排序位置与其他数组元素分别对比,如果满足条件就交换元素值,注意这里区别冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换(如从最后一个元素开始排序),这样排序好的位置逐渐扩大,最后整个数组都成为已排序好的格式
2、反转排序
以相反的顺序把原有数组的内容重新排序
2.1、基本思想
把数组最后一个元素与第一个元素互换,倒数第二个元素与第二个元素互换,以此类推,直到把所有数组的元素反转替换