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 08 Javascript
jquery操作checkbox实现全选和取消全选
May 02 Javascript
jQuery ui 利用 datepicker插件实现开始日期(minDate)和结束日期(maxDate)
May 22 Javascript
JavaScript实现获取dom中class的方法
Feb 09 Javascript
深入理解JavaScript系列(44):设计模式之桥接模式详解
Mar 04 Javascript
jQuery中 bind的用法简单介绍
Feb 13 Javascript
JS实现的自动打字效果示例
Mar 10 Javascript
JS生成随机打乱数组的方法示例
Dec 23 Javascript
react-native动态切换tab组件的方法
Jul 07 Javascript
js实现input密码框显示/隐藏功能
Sep 10 Javascript
Vue Prop属性功能与用法实例详解
Feb 23 Javascript
Element 默认勾选表格 toggleRowSelection的实现
Sep 04 Javascript
详解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
长波知识介绍
2021/03/01 无线电
PHP 获取ip地址代码汇总
2015/07/05 PHP
Laravel 微信小程序后端实现用户登录的示例代码
2019/11/26 PHP
大家未必知道的Js技巧收藏
2008/04/07 Javascript
JavaScript 数组循环引起的思考
2010/01/01 Javascript
巧用js提交表单轻松解决一个页面有多个提交按钮
2013/11/17 Javascript
jquery提交form表单简单示例分享
2014/03/03 Javascript
jQuery调取jSon数据并展示的方法
2015/01/29 Javascript
jQuery中serializeArray()与serialize()的区别实例分析
2015/12/09 Javascript
Node.js的npm包管理器基础使用教程
2016/05/26 Javascript
新手vue构建单页面应用实例代码
2017/09/18 Javascript
springmvc接收jquery提交的数组数据代码分享
2017/10/28 jQuery
element-ui使用导航栏跳转路由的用法详解
2018/08/22 Javascript
JQuery模拟实现网页中自定义鼠标右键菜单功能
2018/11/14 jQuery
jQuery实现的鼠标拖动浮层功能示例【拖动div等任何标签】
2018/12/29 jQuery
Electron 调用命令行(cmd)
2019/09/23 Javascript
[59:08]DOTA2上海特级锦标赛C组小组赛#2 LGD VS Newbee第一局
2016/02/27 DOTA
Python3 XML 获取雅虎天气的实现方法
2018/02/01 Python
django加载本地html的方法
2018/05/27 Python
pycharm 将django中多个app放到同个文件夹apps的处理方法
2018/05/30 Python
python保存文件方法小结
2018/07/27 Python
eclipse创建python项目步骤详解
2019/05/10 Python
python画图--输出指定像素点的颜色值方法
2019/07/03 Python
python+opencv像素的加减和加权操作的实现
2019/07/14 Python
Ubuntu+python将nii图像保存成png格式
2019/07/18 Python
Python文件读写w+和r+区别解析
2020/03/26 Python
解决import tensorflow as tf 出错的原因
2020/04/16 Python
allbeauty美国:英国在线美容店
2019/03/11 全球购物
ANINE BING官方网站:奢华的衣橱基本款和时尚永恒的单品
2019/11/26 全球购物
金融学专业大学生职业生涯规划
2014/03/07 职场文书
社区消防工作实施方案
2014/03/21 职场文书
公司股权转让协议书
2014/04/12 职场文书
社区清明节活动总结
2014/07/04 职场文书
监察局领导班子四风问题整改措施思想汇报
2014/10/05 职场文书
2016年寒假社会实践活动总结
2015/03/27 职场文书
详解Vue的列表渲染
2021/11/20 Vue.js