码迷,mamicode.com
首页 > 编程语言 > 详细

JS中数据结构之排序

时间:2019-01-23 01:32:14      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:++   排序算法   pre   code   步骤   数据   font   for   一个   

基本排序算法

冒泡排序:它是最慢的排序算法之一。

1、不断比较相邻的两个元素,如果前一个比后一个大,则交换位置。

2、当比较完第一轮的时候最后一个元素应该是最大的一个。

3、按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以第二轮的时候最后一个元素不用比较,此后依次类推。

function bubbleSort(arr){
    for(var i=0; i<arr.length-1; i++ ){
        for(var j=0; j<arr.length-1-i ;j++ ){
            if(arr[j] > arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

 

JS中数据结构之排序

标签:++   排序算法   pre   code   步骤   数据   font   for   一个   

原文地址:https://www.cnblogs.com/wenxuehai/p/10306816.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!