数组排序算法
- 一、冒泡排序算法
- 二、直接选择排序
- 三、插入排序
- 四、反转排序
一、冒泡排序算法
冒泡排序算法:
类似气泡上涌的动作,会将数据在数组中从小到大或者从大到小不断向前移动。
基本思想:
冒泡排序的基本思想是对比相邻的两个元素值,如果条件满足就交换元素值,把较小的元素移动到数组前面,把大的元素移动到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部上升到顶部。
算法思路:
冒泡算法由双层循环实现,其中外部循环用于控制排序轮数,一般为要排序的数组长度减1次,因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序了。而内部循环主要用于对比数据中每个相邻元素的大小,以确定是否交换位置,对比和交换次数排序轮数而减少。
二、直接选择排序
与冒泡排序相比,直接选择排序的交换次数更少,所以速度更快些。
基本思想:
将指定排序位置与其他数组元素分别对比,如果条件满足就交换元素值,注意这里区别冒泡排序,不说交换相邻元素,而是把满足条件的元素与指定的排序位置交换(如从最后一个元素开始排序),这样排序好的位置逐渐扩大,最后整个数组都成为已排好的格式。
三、插入排序
插入排序,又叫直接插入排序。实际中,我们玩扑克牌的时候,就用了插入排序的思想
基本思想:
在待排序的元素中,假设前n-1元素已有序,现将第n个元素插入到前面已经排好的序列中,使得前n个元素有序,按照此法对所有的元素进行插入,直到整个序列有序。
但是我们并不能确定待安排元素中究竟哪儿一部分是有序的,所以我们一开始只能认为第一个元素是有序的,一次将后的元素插入到这个有序序列中来,直到整个序列有序为止。
四、反转排序
以相反的顺序把原有的数组内容重新排序
基本思想:
把数组最后一个元素与第一个元素替换,倒数第一个元素与第二个元素替换,以此类推,直到把所有数组元素反转替换。
排序的方法还有很多,感兴趣的伙伴可以了解了解,但是一般情况下我们只需要记住一个方式就可以,并且排序的方法也是可以用命令来完成,不一定必须使用脚本的形式。下一篇就分析如何使用命令行完成数组的排序方法。