标签:
比方说有五个数字54321,要按从小到大排列;
首先比较前两个,就是5和4,如果第一个小于第二个,不做操作,如果第一个大于第二个,那么交换二者的位置,即变成45321,然后比较第二个和第三个,交换位置,
变成43521,然后第三个和第四个,第四个和第五个,这样一次循环下来,变成43215。
所以,一层循环的效果就是挑出最大的一个数字5,冒泡到最后面。但是还要挑出第二大,第三大的数字,等等。所以一层循环根本就不够用,必须再套一层才行。
五个数字,起码要进行四轮循环才行。至于为什么要this.length-i,是因为第一次比较五个数字,第二个只要比较前四个就行了,第五个肯定是最大的了。
var array = [5, 4, 3, 2, 1];
var temp = 0;
for (var i = 0; i < array.length; i++){ for (var j = 0; j < array.length - i; j++){ if (array[j] > array[j + 1]){ temp = array[j + 1]; array[j + 1] = array[j]; array[j] = temp; } } } console.log(array); //[1,2,3,4,5]
对一个后台给的二维数组排序,例如 var array = [[4,‘dasd‘],[5,‘dasd‘],[1,‘dasd‘],[2,‘dasd‘],[3,‘dasd‘],[13,‘dasd‘],[23,‘dasd‘]]; 根据每个数组的第一个id值从小到大排序。
var array = [[4,‘dasd‘],[5,‘dasd‘],[1,‘dasd‘],[2,‘dasd‘],[3,‘dasd‘],[13,‘dasd‘],[23,‘dasd‘]]; var temp = 0; for (var i = 0; i < array.length; i++) { for (var j = 0; j < array.length - i - 1; j++) { if (array[j][0] >= array[j + 1][0]) { temp = array[j + 1]; array[j + 1] = array[j]; array[j] = temp; } } } console.log(array)
标签:
原文地址:http://www.cnblogs.com/lvmylife/p/5602678.html