数组排序的方法

Posted M.Ling

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组排序的方法相关的知识,希望对你有一定的参考价值。

sort()对数组排序,不开辟新的内存,对原有数组元素进行调换
// 1、简单数组简单排序 .sort()
// var arrSimple = [1,8,7,6,11]
// function order(value1,value2){
// return value1-value2;
// }
 
// console.log( arrSimple.sort(order))



// 冒泡排序:两两比较,以升为例,一直比到最后一项
// splice()
// 参数1:index:正数 删除的位置,负数从结尾开始算
// 参数2:必须,要删除的数量,设置为0不会删除项目
// 参数3:可选,向数组中添加新的项目
// var arr = [1,8,9,2,7,6]
// function bubblesort(arr){
// for(var i=arr.length-1;i>0;i--){
// for(var j=0;j<i;j++){
// if(arr[j]>arr[j+1]){
// var temp = arr[j]
// arr.splice(j,1,arr[j+1])
// arr.splice(j+1,1,temp)
// }
// }
// }
// return arr;
// }



// 选择排序:将当前未确定的模块中的max和min取出来插到最前面或者后面
// var arr = [1,8,9,11,2,7,6]
// function bubblesort(array){
// for(var i=0;i<arr.length;i++){
// var min = arr[i]
// var minIndex = i
// for(var j = i+1;j<arr.length;j++){
// if(min>arr[j]){
// min = array[j];
// minIndex = j;
// }
// }
// arr.splice(i,0,min);
// arr.splice(minIndex+1,1)
// console.log(arr)
// }
// return arr;
// }



// 插入排序:选择已经排好序的数组,与之相对比,直到找到小于他的一项,将其插入到这项前面
// function inserSort(arr){
// var start = 1;
// for(var i=start;i<arr.length;start++,i++){
// for(j=0;j<start;j++){
// if(arr[i]<=arr[j]){
// arr.splice(j,0,arr[i])
// arr.splice(i+1,1)
// break;
// }
// }
// }
// }

 

// 快速排序
// var times=0;
// var arr = [1,3,9,2,5,8,13]
// var quickSort=function(arr){
// //如果数组长度小于等于1无需判断直接返回即可
// if(arr.length<=1){
// return arr;
// }
// var midIndex=Math.floor(arr.length/2);//取基准点
// var midIndexVal=arr.splice(midIndex,1);//取基准点的值,splice(index,1)函数可以返回数组中被删除的那个数arr[index+1]
// var left=[];//存放比基准点小的数组
// var right=[];//存放比基准点大的数组
// //遍历数组,进行判断分配
// for(var i=0;i<arr.length;i++){
// if(arr[i]<midIndexVal){
// left.push(arr[i]);//比基准点小的放在左边数组
// console.log(left +‘-----------1111111111111‘)
// }
// else{
// right.push(arr[i]);//比基准点大的放在右边数组
// console.log(right+‘----------------22222222222222‘)
// }
// console.log("第"+(++times)+"次排序后:"+arr);
// }
// //递归执行以上操作,对左右两个数组进行操作,直到数组长度为<=1;
// return quickSort(left).concat(midIndexVal,quickSort(right));
// var arr1 = quickSort(left).concat(midIndexVal,quickSort(right));
// console.log(arr1)
// };
// console.log(quickSort(arr));

 

for(i=0;i<5;i++){
setTimeout(function(){
console.log(i)
},1000)
}
// function makeFn(){
// var num = 0;
// function f(){
// num++;
// console.log(num);
// }
// return f;
// }
// var func = makeFn();

以上是关于数组排序的方法的主要内容,如果未能解决你的问题,请参考以下文章

PHP 数组排序 +php二维数组排序方法

一个无序数组用啥排序方法排序是最快的

sort() 数组的元素进行排序的方法

java 数组排序的方法

C++如何封装一个数组冒泡排序的方法

数组排序是啥?