JavaScript 排序的几种方式
01.冒泡排序
原理 – 两两比较 外层循环代表比较的轮次 里面的循环j代表的是比较的数 j和j+1 作比较,在根据要求大小交换位置即可
02.选择排序
排序规则:
1. 假设第一个值为最小值,设定一个变量minIndex保存最小值的索引,如果后面有比minIndex这个索引对应的值小的,改变minIndex,再让minIndex对应的值和后面的值继续比较,第一轮结束后,能得到最小值对应的索引,让这个最小值和第一个值交换位置
2. 假设第二个值为最小值(除第一个值之外),设定一个变量minIndex保存最小值的索引,进行比较
3. 以此类推
03.sort排序
sort如果单使用的话只能排序个位上的数组,不能进行十位上的数据排序
因此
var arr = [ 1,2,3,33,4,5];
function foo(a,b){
return a-b;//注意a-b是升序排,反之是降序
}
arr.sort(foo)