简介:简单排序,是对相同类型的一组数据,按相应规则进行排序,较为简单的一种排序算法。
原理:对一列数据从头向尾,依次比较两个元素的大(小),按照排序规则(顺序/逆序),取出最大(小)的数据,交换两个数据,重复向后进行比较,直至所有元素比较完成,这样原始的一组杂乱的数据就能被按相应的规则排序成一组新的有序的数据。
演示图:
有一组相同类型的无序数据如下,现在要将它升序排序:
第一轮:首先用第一个位置的数据(6),与下一个数据(2)进行比较:
6比2大,所以交换两个数,交换位置后,第一个位置变成了2,继续与下一个(4)进行比较:
2小于4,不用交换位置,2继续与下一个(8)进行比较:
2不大于8,所以不交换位置,2继续与下一个(1)进行比较:
2大于1,交换位置,后面没有数据了,本轮比较结束,最后结果是:
数列中最小的数据便放到了第一个位置。
第二轮:从第二位数据开始下一轮比较,找出最小的数据:
结果为:
第三轮:从第三位数开始向后比较,找最小值:
结果为:
。。。按照此规则一直向后进行比较,得出最终结果:排序完成
代码实现:
测试: