前端算法之简单排序(JS版)
来源:互联网 发布:windows 安装xcode教程 编辑:程序博客网 时间:2024/06/06 02:31
1.简单排序
1.工作原理:
首先在未排序序列中找到最小(大)元素,存放到已排序序列的起始位置,然后再从剩余的未排序的序列中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有的元素均被排完。
2.算法描述和实现
var arr=[3,2,5,8,0,4,7,6,9,1];function sort1(){ var temp,min; for(var i=0;i<arr.length-1;i++){ min=i; for(var j=i+1;j<arr.length;j++){ if(arr[j]>arr[x]){ min=j; } } if(min!=i) { temp= arr[i]; arr[i] = arr[x]; arr[x] = temp; } } alert(arr);}sort1();
简单选择的优化:
function optimizeSelectSort(arr) { var left, right, min, max, t; left = 0; right = arr.length-1; while(left < right) { min = left; max = right; for (var i = left; i <= right; i++) { if (arr[i] < arr[min]) { min = i; } if (arr[i] > arr[max]) { max = i; } } t = arr[min]; arr[min] = arr[left]; arr[left] = t; // max 可能在left的位置,min可能在right的位置 if (max == left) { max = min; } t = arr[max]; arr[max] = arr[right]; arr[right] = t; left++; right--; } return arr;}var arr = [56,5,32,21,45,33,21,45,7,87];alert(optimizeSelectSort(arr));
3.时间复杂度
简单选择有两个for循环,且为嵌套的关系,所以时间复杂度为O(n^2)
4.空间复杂度
只借用了一个暂存空间temp,所以空间复杂度为O(1)
5.不稳定
简单选择是不稳定的,比如2,1,1; 在第一轮排序中,第二个1和2交换,则换到了第一个1前面,两个1的位置发生了变化,所以是不稳定的。
阅读全文
0 0
- 前端算法之简单排序(JS版)
- 前端算法之快速排序(JS版)
- 排序算法之堆排序(js)
- 前端面试之排序算法
- 静下心来写算法(之简单排序算法)
- 算法之简单排序
- 前端常见排序算法之冒泡算法
- 排序算法之简单排序
- 排序算法之简单排序
- 【基础算法】排序-简单排序之二(选择排序)
- 【基础算法】排序-简单排序之三(插入排序)
- Rhyme/算法之简单版桶排序
- 简单算法之冒泡排序(Java)
- 算法 排序算法之简单选择排序
- JS学习之前端简单注册页面
- 排序算法之冒泡(下沉)排序(js和java版)
- 常用算法总结之排序(五)----简单选择排序
- java算法之五简单选择排序(选择排序)
- ACdream oj1113 概率dp求期望
- Android Studio代码混淆-第三方jar混淆汇总(持续更新)
- 将java 文件夹里面的.java 文件 拷贝到temp文件夹下,并且修改后缀名为.txt
- 关于日期转换和自定义日期格式的问题(DateFormat)
- HDU 1176 免费馅饼——DP
- 前端算法之简单排序(JS版)
- leetcode --22. Generate Parentheses
- 堆排序(Heap Sort)
- Removing Columns
- 利用jQuery提取和修改文本内容进而对文本内容进行对调
- 2017.8.16File和IO流的小案列
- Windows上安装多个MySQL实例
- Ceph (分布式文件系统)
- Python pyspider 安装与开发