数组几种常见排序的javascript实现
来源:互联网 发布:ubuntu 查看 主分区 编辑:程序博客网 时间:2024/05/16 15:50
数组几种常见排序的javascript实现:(快速排序,冒泡排序,选择排序)
1.快速排序(quickSort)
首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,然后对左右部分递归
//快速排序
function quickSort(arr){
if(arr.length<=1){return arr;}
var centerIndex = Math.floor(arr.length/2);
var center = arr.splice(centerIndex,1)[0]; //中间值
var left = [];
var right = [];
for(var i = 0;i<arr.length;i++){
if(arr[i]<center){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
return quickSort(left).concat(center,quickSort(right));
};
var arr= [3,6,7,22,5,12];
alert(quickSort(arr));
2.冒泡排序
比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。
//冒泡
function aaa(arr){
for(var i=0;i<arr.length;i++)
{
for(var j=0;j<arr.length-i;j++) //-i:保证每次比较都会少比较一位(因为最大的一位已经找出,放在了最后)
{
toCon(j,j+1);
}
}
function toCon(prev,next){
var tmp = '';
if(arr[prev] > arr[next]){
tmp = arr[prev];
arr[prev] = arr[next];
arr[next] = tmp;
}
};
return arr;
}
alert( aaa([4,5,1,7,2]) );
3.选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
//选择排序:每次找最小值,扔到前面去
function aaa(arr){
if(arr.length==1){
return arr;
}
var iMin = arr[0];
var iIndex = 0;
for(var i=0;i<arr.length;i++){
if(arr[i]<iMin){
iMin = arr[i];
iIndex = i;
}
}
var prev = arr.splice(iIndex,1) //把选到的剪切出来 [1]
//arr[4,5,7,2]
return prev.concat(aaa(arr)); //再连接到最前面
}
alert( aaa([4,5,1,7,2]) );
- 数组几种常见排序的javascript实现
- 几种常见排序算法的JavaScript实现
- 常见几种排序之javascript实现
- java 数组常见的几种排序
- 几种常见的排序算法实现
- 几种常见的排序C实现
- 几种常见排序算法的实现
- 几种常见的排序算法实现
- js几种常见排序的实现
- PHP实现几种常见的排序
- JavaScript实现几种常见的图形
- 几种排序算法的JavaScript实现
- PHP数组几种常见的排序方式
- 数组的几种常见排序方式总结(Java程序)
- 几种常见的排序
- 常见的几种排序
- 几种常见的排序
- 常见的几种排序
- 计算机是如何启动的?
- IOS 应用沙盒结构分析
- 利用fnd_flex_keyval包轻松获取关键性弹性域组合描述字段
- [Intel汇编-MASM]Debug的使用
- 这是我第一个博客
- 数组几种常见排序的javascript实现
- label显示不同字体
- css中的定位
- unity3d 实现夜视仪效果
- 从"按层次输出二叉树"到"求解二叉树深度"的总结
- 【AI插件】Adobe Illustrator工程与C++工程消息传递
- Python 内置函数sorted详解和itemgetter, attrgetter
- 获取连接到本机AP热点设备的IP地址
- Android_基础知识_03_获取屏幕的高度和宽度