算法以升序为例,也就是从小到大排列
1.冒泡排序
思想:将小的往前排。相邻之间进行比较,如果后面的小与前面,就交换位置
每次排序之后,最小的才会排在最前面。
2.选择排序
思想:从数组中选择出最小的排在前面,如果后面的数据小于前面的,就交换位置。
比如有321这个数据
第一次选出1最小,让它与第一个数据交换位置,变成123
第二次从23中选出2最小,因为2已经在3的前面,所以不需要交换位置。
第三次,只有3一个数据,不需要交换位置。
3.插入排序法
思想:将没有排序的值插入已经排序的数列中。
比如:34215;
从第一值开始,第一个值是3,算是排序好了,因为只有他一个。剩下未排列的有4215
第二步:将第二个值插入到排序好的数列中,此时已排序的数列只有3,4比3要小,所以放在4后面。剩下未排序的有215
第三步:将2插入到已排序的数列中,已排序好的数列有34,2<4,所以2插到4前面,变成324,然后2比3要小,又往前插到3前 面,变成234。剩下15未排序
第四步:将1插入已排序的数列中,变成1234,最后剩下5未排序
第五步。将5插入1234,变成12345.