你的位置:首页 > 软件开发 > Java > js数组冒泡排序,快速排序的原理以及实现

js数组冒泡排序,快速排序的原理以及实现

发布时间:2016-03-08 11:00:08
冒泡排序:  随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果。var arr = [3,1,4,2,5,21,6,15,63];function sortA(ar ...

冒泡排序

  随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果。

var arr = [3,1,4,2,5,21,6,15,63];function sortA(arr){  for(var i=0;i<arr.length-1;i++){    for(var j=i+1;j<arr.length;j++){           //获取第一个值和后一个值比较      var cur = arr[i];      if(cur>arr[j]){           // 因为需要交换值,所以会把后一个值替换,我们要先保存下来        var index = arr[j];            // 交换值        arr[j] = cur;        arr[i] = index;      }    }  }  return arr;}

原标题:js数组冒泡排序,快速排序的原理以及实现

关键词:JS

JS
*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。