1·冒泡的排列:指在排列的过程中,按照要求从大到小或从小到大的顺序排列,比较相邻俩个元素,较小的或较大的元素向前移。
在未序列中找到最大(小)元素,存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最大(小)元素,然后放到已排序序列的末尾。
反复下去,直到所有元素均排序完毕。
代码示范:
输出结果:5,7,10,27,31,98
2·插入排序:是冒泡排序优化,是一种简单直观的排序法。实现原理是有序数组元素存储,对未排序的数组元素,在已排序的数组中从最后一个元素向第一个元素遍历,找到相应的位置插入。第一个元素被看作有序数组,从第2个元素至最后一个开始被看作无序数组,按从小到大顺序插入。
简述:它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
代码示范:
输出结果:1,7,10,30,70,85,89,100