选择排序

浏览数：15 / 时间：2015年06月08日

核心思想：第i趟排序是从序列的后n-i+1个元素中选择值最小的元素与这n-i+1个元素的最前端进行交换，既与这个序列的第i个位置上的元素进行交换位置。

var arr = [38,49,65,97,76,13,27,49];

var selectSort = function(arr){
  var i, j, d,temp;
  var n = arr.length;
  for (i = 0;i<n;i++){
    d = i;
    for(j=i;j<n;j++){
      if(arr[j]<arr[d]){
        d = j;
      }
    }
    if(d!=i){
      temp = arr[i];
      arr[i] = arr[d];
      arr[d] = temp;
    }
  }
}

selectSort(arr);
console.log(arr);

算发分析：选择排序算法的时间复杂度是O（n2），选择排序所进行的元素之间的比较次数与序列的原始状态无关，是不稳定排序。

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢