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


Posted in Javascript onDecember 28, 2016

表现最稳定的排序算法之一,因为无论什么数据进去都是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触发器详解
Mar 10 Javascript
JS Excel读取和写入操作(模板操作)实现代码
Apr 11 Javascript
Dom 学习总结以及实例的使用介绍
Apr 24 Javascript
JS控制层作圆周运动的方法
Jun 20 Javascript
概述BootStrap中role=&quot;form&quot;及role作用角色
Dec 08 Javascript
JavaScript获取ul中li个数的方法
Feb 13 Javascript
vue2.0获取自定义属性的值
Mar 28 Javascript
使用JavaScriptCore实现OC和JS交互详解
Mar 28 Javascript
React中常见的动画实现的几种方式
Jan 10 Javascript
如何封装了一个vue移动端下拉加载下一页数据的组件
Jan 06 Javascript
vue中keep-alive组件的入门使用教程
Jun 06 Javascript
JQuery事件委托(适用于给动态生成的脚本元素添加事件)
Feb 01 jQuery
详解js中常规日期格式处理、月历渲染和倒计时函数
Dec 28 #Javascript
JavaScript实现经典排序算法之冒泡排序
Dec 28 #Javascript
BootStrap Tooltip插件源码解析
Dec 27 #Javascript
获取当前月(季度/年)的最后一天(set相关操作及应用)
Dec 27 #Javascript
javascript实现文字无缝滚动
Dec 27 #Javascript
JavaScript仿聊天室聊天记录
Dec 27 #Javascript
基于jQuery实现顶部导航栏功能
Dec 27 #Javascript
You might like
下载文件的点击数回填
2006/10/09 PHP
支持中文字母数字、自定义字体php验证码代码
2012/02/27 PHP
thinkphp项目部署到Linux服务器上报错“模板不存在”如何解决
2016/04/27 PHP
php实现xml转换数组的方法示例
2017/02/03 PHP
javascript中使用replaceAll()函数实现字符替换的方法
2010/12/25 Javascript
JS 两日期相减,获得天数的小例子(兼容IE,FF)
2013/07/01 Javascript
jQuery实现切换字体大小的方法
2015/03/10 Javascript
javascript实现捕捉键盘上按下的键
2015/05/05 Javascript
jQuery插件实现文字无缝向上滚动效果代码
2016/02/25 Javascript
js入门之Function函数的使用方法【新手必看】
2016/11/22 Javascript
JQuery学习总结【二】
2016/12/01 Javascript
JS无缝滚动效果实现方法分析
2016/12/21 Javascript
jQuery实现圣诞节礼物动画案例解析
2016/12/25 Javascript
AngularJS  ng-repeat遍历输出的用法
2017/06/19 Javascript
浅谈Vue.js中ref ($refs)用法举例总结
2017/12/19 Javascript
js构造函数创建对象是否加new问题
2018/01/22 Javascript
浅谈ajax在jquery中的请求和servlet中的响应
2018/01/22 jQuery
jquery-ui 进度条功能示例【测试可用】
2019/07/25 jQuery
layui表单提交到后台自动封装到实体类的方法
2019/09/12 Javascript
jQuery实现简单全选框
2020/09/13 jQuery
jQuery实现增删改查
2020/12/22 jQuery
Python 拷贝对象(深拷贝deepcopy与浅拷贝copy)
2008/09/06 Python
Python安装Imaging报错:The _imaging C module is not installed问题解决方法
2014/08/22 Python
Django添加favicon.ico图标的示例代码
2018/08/07 Python
python如何生成各种随机分布图
2018/08/27 Python
python 将字符串完成特定的向右移动方法
2019/06/11 Python
Python Subprocess模块原理及实例
2019/08/26 Python
如何定义TensorFlow输入节点
2020/01/23 Python
python GUI库图形界面开发之PyQt5动态(可拖动控件大小)布局控件QSplitter详细使用方法与实例
2020/03/06 Python
python如何提升爬虫效率
2020/09/27 Python
校园摄影活动策划方案
2014/02/05 职场文书
省级优秀毕业生主要事迹
2014/05/29 职场文书
企业标语大全
2014/07/01 职场文书
工程部岗位职责
2015/02/10 职场文书
亲戚关系证明
2015/06/24 职场文书
Python 内置函数速查表一览
2021/06/02 Python