JS排序:reverse()、sort()、冒泡排序、选择排序

1、系统方法

reverse(),倒序

【格式】数组.reverse();
【功能】将所有元素倒着排序
【无返回值】

var arr = [99,38,45,23,19];
arr.reverse();
document.write(arr);//19,23,45,38,99
sort(),从小到大排序

【格式】数组.sort();
【功能】将数组中元素从小到大排序
【无返回值】
【注意】sort默认是按照字符串进行排序,
【要求】一般情况下,需要我们自己去编写排序算法;

var arr = [15,45,1,38,5];
arr.sort();
document.write(arr);//1,15,38,45,5  【sort默认是按照字符串进行排序】

var arr = ["asdfa","dwaff","cags","zaed","adesb"];
arr.sort();
document.write(arr);//adesb,asdfa,cags,dwaff,zaed

2、 冒泡排序

【原理】前后两个数进行比较,如果符合交换条件,交换位置。知道所有数据排序完成,结束比较;

var arr = [15,45,1,38,5,19,44,23,21,41,16,42];
var temp = 0;
for(var i = 0;iarr[j]){
            temp = arr[j+1];
            arr[j+1] = arr[j];
            arr[j] = temp;
        }
    }
}
document.write("最后的结果:" + arr);//最后的结果:45,44,42,41,38,23,21,19,16,15,5,1

3、 选择排序

【原理】首先选出最小的数放到第一个位置,然后在其余的数中选择次小的数放到第二个位置,以此内推,完成排序;
【注】又叫:有打擂台法

var arr = [15,45,42,38,5,19,44,23,21,41,16,1];
var temp = 0;
for(var i = 0 ;iarr[j]){
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}
document.write(arr);//45,44,42,41,38,23,21,19,16,15,5,1

你可能感兴趣的:(JS排序:reverse()、sort()、冒泡排序、选择排序)