一、冒泡排序
步骤:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个;
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样,最后的元素应该会是最大的数;
3、针对所有的元素重复以上的步骤,除了最后一个;
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
二、选择排序
步骤:
1、每一次循环,找到最小的那个数,并用变量记住它的索引
2、然后将最小值放在它该在的位置上
3、持续对越来越少的元素重复上面的步骤
三、插入排序
步骤:
(1)将第一个数和第二个数排序,然后构成一个有序序列;将第三个数插入进去,构成一个新的有序序列;对第四个数、第五个数…直到最后一个数,重复第二步
四、数组排序的API
语法:arr.sort
步骤:
1、数据两两比较
2、作比较
return a的Unicode码 - b的Unicode码
3、根据返回值,判断是否需要交换元素的位置
负数 不做交换
正数 两个数交换
0 什么都不做