js数组排序的几种方法

js数组排序的几种方法1、冒泡排序以从小到大排序为例,冒泡排序的原理就是通过两层循环把数组中两两相邻的元素进行比较,是的大的元素放到后边,元素交换位置,从而一步步的交换元素的位置,使得最大的元素放到数组的末尾,这样内部的循环就进行了一轮,再根据外部的循环依次再把次大一点的元素放到数组的末尾,从而实现数组的逐步排序。代码如下://冒泡排序vararr=[52,3,8,57,75,2,1];for(…

大家好,又见面了,我是你们的朋友全栈君。

1、冒泡排序

以从小到大排序为例,冒泡排序的原理就是通过两层循环把数组中两两相邻的元素进行比较,是的大的元素放到后边,元素交换位置,从而一步步的交换元素的位置,使得最大的元素放到数组的末尾,这样内部的循环就进行了一轮,再根据外部的循环依次再把次大一点的元素放到数组的末尾,从而实现数组的逐步排序。代码如下:

// 冒泡排序
var arr = [52,3,8,57,75,2,1];
for (var i = 0; i<arr.length; i++) {
	for (var j =0;j<arr.length-i; j++) {
		if(arr[j]>arr[j+1]){
			var temp = arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=temp; 
		}
	}
}
console.log(arr); //[1, 2, 3, 8, 52, 57, 75]

这里面通过一个变量temp实现相邻两个元素的位置替换,从而循环一轮使得最大的元素放到数组的末尾。

2、快速排序

快速排序是运用递归进行循环调用函数从而使得数组进行排序,代码如下:

// 快速排序
function quickSort(arr){
  if(arr.length <= 1) return arr;
  var Temp = Math.floor(arr.length/2);
  var left = [],right = [];
  var num = arr.splice(Temp,1)[0];
  for(var i = 0;i < arr.length;i ++){
    if(arr[i] < num){
      left.push(arr[i]);
    }
    else {
      right.push(arr[i]);
    }
  }
  return quickSort(left).concat(num,quickSort(right));
}
var arr=[5,2,1,10,8,12,40,26,30];
console.log(quickSort(arr)); //[1, 2, 5, 8, 10, 12, 26, 30, 40]

其原理是首先创建一个递归函数,也就是函数的返回值还是函数本身,直到符合条件之后递归函数停止运行,像这个函数就是当时arr数组的长度小于等于1的时候该递归函数停止运行。基本原理就是先找到数组中的中间那个元素的索引,如果数组长度是双数,那么就默认向上取值,也就是默认取数组长度/2+1位索引,在根据索引去的数组中间的值,然后创建两个空数组,用来放置比该元素小的值和比该元素大的值,在循环数组进行判断,如果数组的元素小于该中间位置元素的值,就放到左边数组,反之放到右边的数组,在函数中返回值设置为左边数组+中间的值+右边数组的拼接新数组,然后再根据递归对左边和右边的数组分别进行刚才的操作,直到数组的长度小于或者等于1,这时候停止,这时候调用函数之后,传入一个数组,就会自动返回数组排序之后的新数组,这就是快速排序的原理。

3、sort排序

// sort排序
var arr=[8,12,312,4,5];
function sortArray(n1,n2){
    return n1-n2;
}
arr.sort(sortArray); 
console.log(arr) //[4, 5, 8, 12, 312]

sort默认排序是按照字符来排序的,也就是ascii字母排序的,如果想要改变默认的排序方式,就要给他加一个自定义排序规则

function sortArray(n1,n2){
    return n1-n2;
}

这个函数的意思是:若 n1小于 n2,即 n1-n2  小于零,则返回一个小于零的值,数组将按照升序排列。

function sortArray(n1,n2){
    return n2-n1;
}

这个函数的意思是:若 n1 大于 n2, 即 n1 – n2 大于零,则返回一个大于零的值,数组将按照降序排列。

4、选择排序

选择排序原理就是选择出数组中最大或者是最小的数放到最前面,然后在一次循环,选择次一级最大或者最小的数,从而得到想要的排序数组。

// 选择排序
var arr = [14, 82, 7, 1, 9, 0];
for(var i = 0; i < arr.length - 1; i++){
    for(var j = i + 1; j < arr.length; j++){
        if(arr[i] > arr[j]){
            var tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }
 }
console.log(arr);//[0, 1, 7, 9, 14, 82]

选择排序也是运用中间变量的方法进行了数组元素位置的变换,从而使得最大或者最小的的元素一次从前向后排列。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/130630.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 二阶有源滤波器设计

    二阶有源滤波器设计1引入为什么要用有源二阶滤波器?(1)从有源来说对于无源二阶低通滤波器:其幅頻方程为:我们从中可以看出其通带截止频率为有其品质因子为0.372。我们根据上图得到二阶无源低通滤波器的品质因子只有0.372,如果希望Q大于0.5,就需要在ω=ωo附近增大幅度响应。实现这个目的的一种方法就是增加一个可控的正反馈控制量,这种反馈仅仅在ω=ωo附近奏效,参见下…

  • ffmpeg的安装_一锁三抽屉安装视频

    ffmpeg的安装_一锁三抽屉安装视频1.FFmpeg介绍FFmpeg是一个完整的、跨平台的解决方案,用于记录、转换和流化音/视频。FFmpeg采用LGPL或GPL许可证,提供了录制、转换及流化音/视频的完整解决方案。其包含了非常先进的音/视频编解码库libavcodec。FFmpeg是在Linux平台下开发的但是它同样也可以在其他操作系统环境中编译运行,包扩Windows、MacOS等系统。这个项目最早是由FabriceBellard发起的,在2004年至2015年由MichaelNiedermay

  • NetworkManager 使用「建议收藏」

    NetworkManager 使用「建议收藏」NetworkManagerNetworkManageraimsforNetworkConnectivitywhich”JustWorks”.Thecomputershouldusethewirednetworkconnectionwhenit’spluggedin,butautomaticallyswitchtoawirelessc

  • docker部署web项目_docker web管理工具

    docker部署web项目_docker web管理工具前言前面我们运行的容器并没有一些什么特别的用处。接下来让我们尝试使用docker构建一个web应用程序。我们将在docker容器中运行一个PythonFlask应用来运行一个web

  • POI jar包下载

    POI jar包下载POIjar包下载

  • RestSharp的使用记录「建议收藏」

    RestSharp的使用记录「建议收藏」关于使用RestSharp在.net4.5时应安装105.0.0.0好像新的版本不支持,需要.net4.5.2才可以调用传参的方法varclient=newRestClient($”{url}SFContract/Send”);varrequest=newRestRequest();request.Method=Method.POST;//a.[FromBody]接收

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号