JavaScript实现经典排序算法之选择排序

更新时间：2016年12月28日 08:44:24 作者：Wendy-lxq

这篇文章主要为大家详细介绍了JavaScript实现经典排序算法之选择排序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

表现最稳定的排序算法之一，因为无论什么数据进去都是O(n²)的时间复杂度.....所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。
1）算法原理

先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

2）算法描述和实现

n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：

<1>初始状态：无序区为R[1..n]，有序区为空；

<2>第i趟排序(i=1,2,3...n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中-选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区；

<3>n-1趟结束，数组有序化了。

3）javascript代码实现

function selectSort(arr){ 
 var len = arr.length; 
 var index,temp; 
 for(var i = 0; i < len-1 ;i++){ 
  index = i; 
  for(var j = i + 1 ; j<len; j++){ 
   if(arr[j] < arr[index]){//寻找最小的数 
    index = j;//保存最小数的索引 
   } 
  } 
  temp = arr[i]; 
  arr[i] = arr[index]; 
  arr[index] = temp; 
 } 
 return arr; 
} 
 
var arr=[1,45,37,5,48,15,37,26,29,2,46,4,17,50,52]; 
console.log(selectSort(arr));

4）算法分析

       最佳情况：T(n) = O(n2)
       最差情况：T(n) = O(n2)
      平均情况：T(n) = O(n2)

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

javascript实现全角半角检测的方法
这篇文章主要介绍了javascript实现全角半角检测的方法,涉及javascript针对字符遍历与检测的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
2015-07-07
JavaScript判断对象、数组是否包含某个属性、某个值的方法
这篇文章主要给大家介绍了关于JavaScript判断对象、数组是否包含某个属性、某个值的相关资料,我们在实际的开发过程中,经常需要判断对象/数组是否包含某个属性或者某个值,需要的朋友可以参考下
2023-09-09
微信小程序自定义tabbar实现突出样式详解流程
tabBar相对而言用的还是比较多的,但是用起来并没有难,下面这篇文章主要给大家介绍了关于微信小程序全局配置之tabBar的相关资料,文中通过图文以及示例代码介绍的非常详细,需要的朋友可以参考下
2023-01-01
js代码实现轮播图
这篇文章主要为大家详细介绍了js代码实现轮播图，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-05-05
验证码按回车不变解决方法
验证码图片显示的时候，后面没有加随机参数导致在ie里面，怎么按回车都不变，显示的是同样的验证码,火狐没有发现这个bug
2013-03-03
uni-app小程序中父组件和子组件传值的实现实例
uniapp父子组件引用传值,和vue的一样,没有小程序那样的麻烦,下面这篇文章主要给大家介绍了关于uni-app小程序中父组件和子组件传值的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
2022-08-08
CSS、JS文件无法正确加载至页面问题与解决办法分享
这篇文章主要给大家介绍了关于CSS、JS文件无法正确加载至页面问题与解决办法,文中通过图文以及代码介绍的非常详细,对大家的学习或者工作具有一定的参考借鉴价值,需要的朋友可以参考下
2024-01-01
一些javascript一些题目的解析
今天做了群友发的一个链接, 关于js 的一些题目的. 这样的题目常常有很多陷阱在里面,等着别人去踩. 很不幸,洒家踩了, 还蛮悲剧.
2010-12-12
移动端H5唤起APP的写法实例（IOS、android）
最近在做扫码之后的h5页面唤醒App的功能,所以记录一下,这篇文章主要给大家介绍了关于移动端H5唤起APP的相关资料,需要的朋友可以参考下
2021-07-07
layer.confirm点击第一个按钮关闭弹出框的方法
今天小编就为大家分享一篇layer.confirm点击第一个按钮关闭弹出框的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2019-09-09