JavaScript数组的浅析(2)

数据的有序排列就是数组。那么,既然是按照顺序排列的,肯定会出现数据大小混乱的情况,怎么才能是数组里面的数据能整齐的排列呢,下面介绍一种排序方法叫做冒泡排序。它的原理是什么呢?

升序排序:冒泡排序的原理就是先让数组的第一个数据与第二个数据进行比较,挑选出来大的那个数据把它赋值到第二个位置,再把第二个数据与第三个数据进行比较,把大的那个赋值给第三个数据,以此类推,直到结束就可以把最大的那个数据放到最后的位置上去。然后再进行第二轮,把第二大的数据放到倒数第二的位置上,直到把最小的放在第一个位置上结束,数据就可以从小到大的进行排列了。

降序排序与升序排序正好相反就可以了。

练习一:对数组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语句中的一个大于号改成了一个小于号。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容