数据的有序排列就是数组。那么,既然是按照顺序排列的,肯定会出现数据大小混乱的情况,怎么才能是数组里面的数据能整齐的排列呢,下面介绍一种排序方法叫做冒泡排序。它的原理是什么呢?
升序排序:冒泡排序的原理就是先让数组的第一个数据与第二个数据进行比较,挑选出来大的那个数据把它赋值到第二个位置,再把第二个数据与第三个数据进行比较,把大的那个赋值给第三个数据,以此类推,直到结束就可以把最大的那个数据放到最后的位置上去。然后再进行第二轮,把第二大的数据放到倒数第二的位置上,直到把最小的放在第一个位置上结束,数据就可以从小到大的进行排列了。
降序排序与升序排序正好相反就可以了。
练习一:对数组array = [1,4,2,3,5,6,9,8,7]进行升序排序和降序排序。
升序排序:
var array = [1,4,2,3,5,6,9,8,7];
for ( var i = 0 ; i < 8 ; i++) {
for ( var j = 0 ; j < 8 - i ; j++) {
if ( array[j] > array[j + 1]) {
var tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
console.log(array);
降序排序:
var array = [1,4,2,3,5,6,9,8,7];
for ( var i = 0 ; i < 8 ; i++) {
for ( var j = 0 ; j < 8 - i ; j++) {
if ( array[j] < array[j + 1]) {
var tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
console.log(array);
其实这两个的区别就是if语句中的一个大于号改成了一个小于号。