8大排序算法总结 JS 实现

//bubble sort

function bubbleSort(arr,comp){

for(var i = 0;i < arr.length; i++){

for(var j = 0; j < arr.length - i - 1; j++){

if(comp(arr[j],arr[j+1])){

exch(arr,j,j+1);

}

function exch(a,i,j){

var tmp = a[i];

a[i] = a[j];

a[j] = tmp;

}

var input = new Array(5,1,4,2,3);

bubbleSort(input,function(a,b){return a > b;});

console.log(input);

input = new Array(5,1,4,2,3);

bubbleSort(input,function(a,b){return a < b;});

console.log(input);

//selection sort

function selectionSort(arr,comp){

for(var i = 0;i < arr.length ; i++){

for(var j = i;j < arr.length ; j++){

if(comp(arr[i],arr[j])) { exch(arr,i,j); }

}

function exch(a,i,j){

var t = a[i];

a[i] = a[j];

a[j] = t;

}

var input = new Array(5,1,4,2,3);

selectionSort(input,function(a,b){return a > b;});

console.log(input);

input = new Array(5,1,4,2,3);

bubbleSort(input,function(a,b){return a < b;});

console.log(input);

//insert sort

function insertSort(arr,comp){

var result = new Array();

for(;arr.length > 0;){

var inserted = false;

for(var j = 0;j < result.length; j++){

if(comp(result[j],arr[0])) { insert(result,j,arr[0]); inserted = true; break;}

}

if(!inserted){insert(result,result.length,arr[0]);}

arr.splice(0,1);

}

return result;

}

function insert(arr,i,v){

arr.splice(i,0,v);

}

var input = new Array(5,1,4,2,3);

var ret = insertSort(input,function(a,b){return a > b;});

console.log(ret);

var input = new Array(5,1,4,2,3);

ret = insertSort(input,function(a,b){return a < b;});

console.log(ret);

//shell sort

function shellSort (a,comp) {

for (var h = a.length; h = parseInt(h / 2);) {

for (var i = h; i < a.length; i++) {

var k = a[i];

for (var j = i; j >= h && comp(k, a[j - h]); j -= h)

a[j] = a[j - h];

a[j] = k;

}

return a;

}

var arr =new Array(7,9,2,5,4,1,3);

var r = shellSort(arr,function (a,b){return a > b;});

console.log(r);

//merge sort

function mergeS(arr,comp){

if(arr.length == 1){return arr;}

var mid = arr.length / 2 | 0;

var leftArr = new Array();

var rightArr = new Array();

for(var i = 0;i < mid;i ++){

leftArr.push(arr[i]);

}

for(var j = mid;j < arr.length; j++){

rightArr.push(arr[j]);

}

console.log("before : " + leftArr + " | " + rightArr);

var leftRet = mergeS(leftArr,comp);

var rightRet = mergeS(rightArr,comp);

var r = merge(leftRet,rightRet,comp);

return r;

}

function merge(leftArr,rightArr,comp){

var ret = new Array();

var i = j = 0;

for(;i < leftArr.length && j < rightArr.length; ){

if(comp(leftArr[i],rightArr[j])){ret.push(leftArr[i]); i ++}

else {ret.push(rightArr[j]); j ++}

}

for(;i < leftArr.length;){

ret.push(leftArr[i]);i++;

}

for(;j< rightArr.length; ){

ret.push(rightArr[j]);j++;

}

return ret;

}

var r = mergeS(new Array(0,6,5,1,2,4,3,9),function(a,b){return a > b;});

console.log(r);

//quick sort

function quickS(arr,lo,hi,comp){

if(lo >= hi){return ;}

var stub = arr[lo];

var i = lo + 1;

var j = hi;

for(;i < j ;){

for(;i < j && !comp(stub,arr[j]);j--);

for(;i < j && comp(stub,arr[i]);i++);

if(i >= j){break;}

var t = arr[i];

arr[i] = arr[j];

arr[j] = t;

j--;

i++;

}

if(comp(arr[lo],arr[i])){

var t = arr[lo];

arr[lo] = arr[i];

arr[i] = t;

}

quickS(arr,lo,i-1,comp);

quickS(arr,i,hi,comp);

}

var input = new Array(22,3,10,66,15,11,2,4,31,9);

quickS(input, 0, input.length - 1,function(a,b){return a > b;});

console.log(input);

//heap sort

var ret = new Array();

function heapS(arr,comp){

if(arr.length == 0){return ;}

var i = arr.length / 2 | 0 ;

for(;i >= 0; i--){

if(comp(arr[i], arr[i * 2])){exch(arr, i, i*2);}

if(comp(arr[i], arr[i * 2 + 1])) {exch(arr, i, i*2 + 1);}

}

ret.push(arr[0]);

arr.splice(0,1);

heapS(arr,comp);

}

function exch(arr,i,j){

var t = arr[i];

arr[i] = arr[j];

arr[j] = t;

}

heapS(new Array(16,22,91,0,51,44,23),function (a,b){return a > b;});

console.log(ret);

8大排序算法总结 JS 实现的更多相关文章

[ 转载 ] js十大排序算法：冒泡排序
js十大排序算法:冒泡排序 http://www.cnblogs.com/beli/p/6297741.html
使用 js 实现十大排序算法: 快速排序
使用 js 实现十大排序算法: 快速排序 QuickSort 快速排序 /** * * @author xgqfrms * @license MIT * @copyright xgqfrms * @c ...
使用 js 实现十大排序算法: 桶排序
使用 js 实现十大排序算法: 桶排序桶排序 refs xgqfrms 2012-2020 www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!
使用 js 实现十大排序算法: 计数排序
使用 js 实现十大排序算法: 计数排序计数排序 refs xgqfrms 2012-2020 www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!
使用 js 实现十大排序算法: 基数排序
使用 js 实现十大排序算法: 基数排序基数排序 refs xgqfrms 2012-2020 www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!
使用 js 实现十大排序算法: 冒泡排序
使用 js 实现十大排序算法: 冒泡排序冒泡排序 refs xgqfrms 2012-2020 www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!
使用 js 实现十大排序算法: 希尔排序
使用 js 实现十大排序算法: 希尔排序希尔排序 refs xgqfrms 2012-2020 www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!
使用 js 实现十大排序算法: 插入排序
使用 js 实现十大排序算法: 插入排序插入排序 // 双重循环 refs xgqfrms 2012-2020 www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!
使用 js 实现十大排序算法: 选择排序
使用 js 实现十大排序算法: 选择排序选择排序 refs xgqfrms 2012-2020 www.cnblogs.com 发布文章使用:只允许注册用户才可以访问!

随机推荐

java线程五种状态
java线程五种状态: 创建 -> 就绪 -> 运行 -> 销毁创建 -> 就绪 -> 运行 -> 等待(缺少资源) -> 销毁下图:各种状态转换
VS2017中建立ASP.NET MVC 4.0项目
新的项目需要运行在WIN2003上,又不想用ASPX了,只好用回ASP.NET MVC4.0了,可是在VS2017中已经没有MVC4的模板了,网上下载的安装了也没有,只好把以前的MVC4的项目拿出来 ...
Chunk
Chunk是一系列语句,Lua执行的每一块语句,比如一个文件或者交互模式下的每一行都是一个Chunk. 每个语句结尾的分号(;)是可选的,但如果同一行有多个语句最好用:分开 a = 1 b = a ...
每日英语：Teens Are Still Developing Empathy Skills
The teen years are often fraught with door-slamming, eye-rolling and seeming insensitivity, even by ...
android开发图片分辨率
一直受到android开发图片分辨率问题困扰.drawable-(xdpi,hdpi,mdpi,ldpi,nodpi)这几个文件夹到底怎么放图片呢? dpi是什么呢? dpi是“dot per inc ...
alluxio网络流量异常分析【转】
1. 介绍 2. 准备工作 2.1 tcpdump 2.2 winshark 2.3 安装iftop 2.4 alluxio网络通信相关的端口 3.iftop 锁定消耗流量最大的端口 4. dump数 ...
jdango 部署之nginx+uwsgi
1,安装pip sudo apt-get install python-pip 2,利用 pip 安装 Django sudo pip install Django 3,检测Django是否安装成功 ...
CSS实现：标题两侧画线效果
如图: html代码: <div class="detail-news"> <h5 class="detail-news-title"> ...
备份Android机上的照片
[本文出自天外归云的博客园] 一年一度的春节放假开始了,今天收拾柜子发现了一台上大学时候用的android机,里面有几百张当年的回忆. 写了个shell脚本遍历了下照片存放的路径,然后用一个pytho ...
linux下Anaconda安装使用Tensorflow
# linux下Anaconda安装使用Tensorflow ### 环境------------------------------ Ubuntu 18.04 ### 环境准备----------- ...

8大排序算法总结 JS 实现

8大排序算法总结 JS 实现的更多相关文章

随机推荐

热门专题