JS实现排序
排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序,外部排序是因排序的数据很大,一次不能够容纳全部的排序记录,在排序中需要访问外存。常见的内部排序算法有插入排序,选择排序,冒泡排序,归并排序,快速排序,堆排序。
算法一:插入排序
算法步骤:
1.将第一待排序序列第一个元素看做一个有序数列,把第二个元素到最后一个元素当做未排序序列。
2.从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列适当位置中(如果待插入的元素与有序数列中的某个元素相等,则待插入元素插入到相等元素的后面)
例如:19 2 8 11 24 6
2 19
2 8 19
2 8 11 19
2 8 11 19 24
2 6 8 11 19 24
代码实现:
var arr=[77,56,3,8,4];
function compare(arr){
var newArr=[];
newArr.push(arr[0]);//77
for(var i=1;i<arr.length;i++){
newArr.push(arr[i]);//56---77 56
for(var j=newArr.length-2;j>=0;j--){
if(newArr[j+1]<newArr[j]){
var temp = newArr[j];
newArr[j] = newArr[j+1];
newArr[j+1] = temp;//56 77
}
}
}
console.log(newArr);
}
compare(arr);
算法二:冒泡排序
算法步骤:
1.比较相邻的元素,如果第一个比第二个大,就交换他们两个
2.对每一对相邻的元素作同样的工作,从开始第一对到结尾的最后一对,这步做完后,最后的元素会是最大的数
3.针对所有的元素重复以上步骤,除了最后一个
4.持续对每次越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
代码示例:
var a=[38,9,2,14,6];
for(var i=0;i<a.length;i++){
for(var j=0;j<a.length-1;j++){
if(a[j+1]>a[j]){
a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
}
console.log(a[i]);
}
算法三:快速排序
算法步骤:
1.从数列中挑出一个元素,称为基准
2.重新排序数列,所有元素比基准值小的摆放在基准前面,所有愿所有比基准值大的摆在基准的后面(相同的数可以到任意一边),在这个分区退出之后,该基准就处于数列的中间位置,这个称之为分区操作。
3.递归的把所有小于基准值元素的子数列和大于基准值元素的子数列排序
递归的最底部情形是数列的大小是0或1,也就是永远都已经被排序好了,虽然一直递归下去,但这个方法总会退出,因为在每次的迭代中,它至少把一个元素摆到它最后的位置去。
代码示例:
function qSort(a,left,right){
var mid = a[left];
while(left<right){
while(a[right]>mid&&left<right)right--;
if(left<right)
a[left++]=a[right];
while(a[left]<mid&&left<right) left++;
if(left<right)
a[right--]=a[left];
}
a[left] = mid;
return left;
}
function quickSort(a,left,right){
if(left<right){
var mid = qSort(a,left,right);
quickSort(a,left,mid-1);
quickSort(a,mid+1,right);
}
}
var a=[25,79,44,11,36,42,8];
quickSort(a,0, a.length-1);
for(var i=0; i< a.length;i++){
console.log(a[i]);
}
算法四:堆排序
算法步骤:
1.创建一个堆
2.把堆首和堆尾互换
3.把堆的尺寸缩小1,并调用shift-down(0),目的是把新的数组顶端数据调整到相应的位置
4.重复步骤2,直到堆的尺寸为1
代码示例:
function headAdjust(elements, pos, len){
var swap = elements[pos];
var child = pos * 2 + 1;
while(child < len){
if(child + 1 < len && elements[child] < elements[child + 1]){
child += 1;
}
if(elements[pos] < elements[child]){
elements[pos] = elements[child];
pos = child;
child = pos * 2 + 1;
}
else{
break;
}
elements[pos] = swap;
}
}
function buildHeap(elements){
for(var i=elements.length/2; i>=0; i--){
headAdjust(elements, i, elements.length);
}
}
function sort(elements){
buildHeap(elements);
for(var i=elements.length-1; i>0; i--){
var swap = elements[i];
elements[i] = elements[0];
elements[0] = swap;
headAdjust(elements, 0, i);
}
}
var elements = [33, 17, 25, 77, 42, 24, 59, 16, 1, 38];
sort(elements);
console.log(elements);
算法五:归并排序
算法步骤:
1.申请空间,使其大小为两个排序序列之和,该空间用来存放合并后的数列
2.设定两个指针,最初位置分别是两个已经排序序列的起始位置
3.比较两个指针所指向的元素,选择相对小的元素放到合并空间,并移动指针到下一位置
4.重复步骤3直到某一指针达到序列尾
5.将另一序列剩下的所有元素直接复制到合并序列尾
代码示例:
function mergeSort(arr){
if(arr.length<2){
return arr;
}
var middle = Math.floor(arr.length/2);
var left = arr.slice(0,middle);
var right = arr.slice(middle,arr.length);
return merge(mergeSort(left),mergeSort(right));
}
function merge(left,right){
var newArr = [];
while(left.length&&right.length){
if(left[0] <= right[0]){
newArr.push(left.shift());
}else{
newArr.push(right.shift());
}
}
while(left.length){
newArr.push(left.shift());
}
while(right.length){
newArr.push(right.shift());
}
return newArr;
}
var arr = [14,88,41,6,45,21];
console.log(mergeSort(arr));
算法六:选择排序
算法步骤:
1.首先在未排序序列中找到最大或最小元素,存放到序列起始位置
2.再从剩余序列中找到最大或最小元素放到已排序序列末尾
3.重复第二步,直到所有元素都排序完毕
代码示例:
function choseSort(a){
for(var j=0;j< a.length-1;j++){
var index = j;
for(var i=j;i< a.length;i++){
if(a[i]<a[index]){
index = i;
}
}
var temp = a[j];
a[j] = a[index];
a[index] = temp;
}
return a[j];
}
var a = [15,2,41,30,9,14];
choseSort(a);
for(var i=0;i< a.length;i++){
console.log(a[i]);
}
JS实现排序的更多相关文章
- 转:js,jQuery 排序的实现,网页标签排序的实现,标签排序
js,jQuery 排序的实现: 重点: 想要实现排序,最简单的方法就是 先把标签用jQuery读进对象数组 用js排序好对象数组 (针对对象数组进行排序, 不要试图直接对网页的内容进行直接更改) 用 ...
- js拼音排序
js拼音排序 var arr =['a','c','b','b']; arr.sort( function compareFunction(p1, p2) { return p1.localeComp ...
- Table Dragger - 简单的 JS 拖放排序表格插件
Table Dragger 是一个极简的实现拖放排序的表格插件,纯 JavaScript 库,不依赖 jQuery.用于构建操作方便的拖放排序功能,超级容易设置,有平滑的动画,支持触摸事件. 在线演示 ...
- [js] - 关于js的排序sort
js的排序sort并不能一次排序好 function solution(nums){ return nums.sort(sortNumber); } function sortNumber(a, b) ...
- JS优先队列排序。出队时,先找出优先级最高的元素,再按照先进先出出队。
JS优先队列排序.出队时,先找出优先级最高的元素,再按照先进先出出队. /* * 优先队列 * 出队时,先找出优先级最高的元素,再按照先进先出出队. * */ function Queue(){ th ...
- Js中文排序(拼音首字母)
演示地址:http://lar5.sinaapp.com/ 1.index.html <html xmlns="http://www.w3.org/1999/xhtml"&g ...
- js自定义排序
摘要 有个js对象数组 var ary=[{id:1,name:"b"},{id:2,name:"b"}] 需求是根据name 或者 id的值来排序,这里有个风 ...
- js简单排序
简单的排序功能 HTML代码: <body> <input id="btn1" type="button" value="排序&qu ...
- C#,js数据排序及其操作
List<int> listint=new List<int>{2,1,7,3,8,5,4,6};listint.Sort((x, y) => x - y); var a ...
- JS 随机排序算法
https://www.cnblogs.com/getdaydayup/p/6592154.html 使用JS编写一个方法 让数组中的元素每次刷新随机排列 法一: var arr =[1,2,3,4] ...
随机推荐
- 腾讯云数据库团队:SQL Server 数据加密功能解析
数据加密是数据库被破解.物理介质被盗.备份被窃取的最后一道防线:数据加密,一方面解决数据被窃取安全问题,另一方面有关法律要求强制加密数据:SQL Server 的数据加密相较于其他数据库,功能相对完善 ...
- Octave Tutorial(《Machine Learning》)之第一课《数据表示和存储》
Octave Tutorial 第一课 Computation&Operation 数据表示和存储 1.简单的四则运算,布尔运算,赋值运算(a && b,a || b,xor( ...
- 路径正确下,Eclipse读取txt文件仍失败
症状:使用Eclipse读取文件时,路径输入确认正确(前提!!!),但控制台总报错: 错误类型一: Exception in thread "main" java.io.FileN ...
- 使用Yeoman generator来规范工程的初始化
前言 随着开发团队不断发展壮大,在人员增加的同时也带来了协作成本的增加:业务项目越来越多,类型也各不相同.常见的类型有基础组件.业务组件.基于React的业务项目.基于Vue的业务项目等等.如果想要对 ...
- javascript中replace使用总结
ECMAScript提供了replace()方法.这个方法接收两个参数,第一个参数可以是一个RegExp对象或者一个字符串,第二个参数可以是一个字符串或者一个函数.现在我们来详细讲解可能出现的几种情况 ...
- 解决Highcharts 5.0.7,IE8下bar类型图表无法显示的问题
引用如上, 当图标类型为bar时,IE8无法直接显示, 官网也一样, 但通过切换图例可以显示, 所以加入以下代码解决此问题 未经允许,严禁转载!!!
- 常见【十种】WEB攻击及防御技术总结
最近参加了一个WEB安全培训,感觉WEB攻击跟防御都是挺有意思的.以下总结比较简短,仅供观赏哈. 一.XSS攻击 [介绍] xss攻击是跨站脚本攻击,例如在表单中提交含有可执行的javascript的 ...
- 动态代理的两种实现方式(JDK/Cglib)
=========================================== 原文链接: 动态代理的两种实现方式(JDK/Cglib) 转载请注明出处! ================== ...
- JavaWeb之Cookie和Session的区别
Cookie和Session的区别 一.cookie机制和session机制的区别 ********************************************************** ...
- 关于html5调用手机相机(原创)
很久没写随笔了 从ios6开始,webview支持html <input type="file">标签,用来调取手机的相册和相机,但是没有权限提示,不知道是不是我写的有 ...