js的几种常用排序方法有哪些_js的方法有哪些

js的几种常用排序方法有哪些_js的方法有哪些1. 冒泡排序: 依次比较两个相邻的元素,如果前一个数比后一个数大时就交换位置,比较晚第一轮最后一个元素是最大的元素,所以就不需要在比较最后一个元素了 var arr = [1, 2, 5, 7, 9, 22, 40] for(var i=0; i<arr.length-1; i++){ fo

js的几种常用排序方法有哪些_js的方法有哪些"

1. 冒泡排序:

    依次比较两个相邻的元素,如果前一个数比后一个数大时就交换位置,比较晚第一轮最后一个元素是最大的元素,所以就不需要在比较最后一个元素了    

var arr = [1, 2, 5, 7, 9, 22, 40]
for(var i=0; i<arr.length-1; i++){
    for(var j=0; j<arr.length-i-1; j++) {
       if (arr[j] > arr[j+1]) {
             var temp = arr[j]
             arr[j] = arr[j+1]
             arr[j+1] = temp
        } 
    }
}            

2. 选择排序

    首先在元素中找到最小的元素,把他放在最前边,然后再从剩下的元素中寻找最小的元素,依次放在最左边…

var arr = [1,4,7,9,10,4,7,90,22]
for (var i=0; i<arr.length-1; i++) {
    var minIndex = i
        for (var j=i; j<arr.length; j++) {
            if (arr[j] < arr[minIndex]) {
                 minIndex = j               
            }
        }
        var temp = arr[i]    
        arr[i] = arr[minIndex]
        arr[minIndex] = temp    
}    

3. 快速排序

    先从数组中取出一个数作为基准值,将比这个数大的放在它右边,将比这个小的放在它左边,依次…    

function quickSort (arr) {
   if(arr.length<=1){return arr}
   var left = [], right = [], mid = arr.splice(Math.floor(arr.length/2), 1)
   for (var i=0; i<arr.length; i++) {
         if (arr[i] < mid) {
             left.push(arr[i])
        } else {
            right.push(arr[i])
     }
  }
  return quickSort(left).concat(mid,quickSort(right))
}

console.log(quickSort([1,5,7,9,23,67,8,2,4]))

4. 插入排序  

    从第一个元素开始该元素可以被认为已经被排序,取出下一个元素,如果该元素大于新的元素,则将该元素移到下一个位置,依次…

function insertSort (arr) {
  for (var i=0; i<arr.length; i++) {
        var j = i-1
     var key = arr[i]  while (j >=0 && arr[j] > key) { arr[j+1] = arr[j] j--; } arr[j+1] = key } return arr }

  

 

今天的文章js的几种常用排序方法有哪些_js的方法有哪些分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

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

(0)
编程小号编程小号
上一篇 2023-09-04 14:11
下一篇 2023-09-04

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注