1.冒泡排序:拿到数组的第一项,然后再和后面的其他项比较,将比较后大的放后面。
2.插入排序:首先在数组中拿到一个项,然后再拿一个和手上的比,将大的放右边,小的放左边,后面的也是一样,一个个拿出来,比较,再插入。
3.快速排序: 首先拿到数组的中间项,然后再分别拿出数组的数据,大的统一放这个数的右边,小的统一放这个数的左边。
/*冒泡排序*/
function bubble(ary){
for(let i=0;i<ary.length-1;i++){
for(let j=0;j<ary.length-1-i;j++){
//arr.length-1-i;首先-1表示自己不用和自己比较;-i表示已经确定了第i个元素的位子,不必再比较,减少不必要的比较
if(ary[j]>ary[j+1]){
temp = ary[j];
ary[j] = ary[j+1]