JS四种常用的排序算法

1.冒泡排序

比较相邻的两个元素,然后进行交换
从小到大:

maopao(arr);
function maopao(num) {
	var temp=null;
    for(var i=0;i<num.length;i++){
    	for(var j=0;j<num.length-1;j++){
        	if(num[j]>num[j+1]){
            	temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
         	}
         }
    }
    return num;
}

2.快速排序

先选一个中间数,将数组分割成独立的两部分,其中一部分记录比它小的,另一部分记录比它大的

	quick(arr);
	function quick(num) {
        if(num.length<=1){
            return num;
        }
        var centerIndex=parseInt(num.length/2);
        var center=num.splice(centerIndex,1);
        var left=[];
        var right=[];
        for(var i=0;i<num.length;i++){
           if(num[i]<center){
               left.push(num[i]);
           }
           else{
               right.push(num[i]);
           }
        }
        return quick(left).concat(center).concat(quick(right));
    }

3.选择排序

在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。

	select(arr);
    function select(num) {
        if(num.length<=1){
            return num;
        }
        for(var i=0;i<num.length-1;i++){
            var index=i;
            var temp=null;
            for(var j=i+1;j<num.length;j++){
                if(num[j]<num[index]){
                    index=j;
                }
            }
            temp=num[index];
            num[index]=num[i];
            num[i]=temp;
        }
        return num;
    }

4.插入排序

与前面每一个元素进行比较,找到合适位置然后直接放置

	insert(arr));
    function insert(num) {
        if(num.length<=1){
            return num;
        }
        for(var i=1;i<num.length;i++){
            var temp=null;
            for(var j=i-1;j>=0;j--){
                if(num[j+1]<num[j]){
                    temp=num[j];
                    num[j]=num[j+1];
                    num[j+1]=temp;
                }
            }
        }
        return num;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在JavaScript中,冒泡排序是一常见的排序算法。虽然冒泡排序的基本思想是相同的,但是可以通过一些优化来改进算法的性能和效率。下面我将介绍几常见的改进型冒泡排序算法: 1. 基本冒泡排序算法:基本的冒泡排序算法通过比较相邻的两个元素,并根据需要交换它们的位置来排序数组。具体代码如下所示: 2. 改进的冒泡排序算法:在基本冒泡排序算法的基础上,我们可以添加一个标志位来标记是否发生了交换。如果在一趟排序中没有发生任何交换,说明数组已经有序,可以提前结束排序。这改进可以减少比较次数,提高排序效率。 3. 鸡尾酒排序算法:鸡尾酒排序算法是对基本冒泡排序算法的一个改进。它从数组的两端开始同时进行排序,一端是最小的元素,另一端是最大的元素。每趟排序交替进行,先从左到右排序,再从右到左排序。这样可以减少排序的次数。 4. 递归冒泡排序算法:递归冒泡排序算法是一通过递归实现的冒泡排序算法。它通过递归将数组分割为较小的部分,并分别对这些部分进行排序。然后再合并这些部分,最终得到排序好的数组。 5. 鸽巢排序算法:鸽巢排序算法是一类似于计数排序的算法。它通过统计每个元素出现的次数,并根据次数生成一个新的数组来排序。这算法适用于一定范围内的整数排序。 这里只列举了几常见的改进型冒泡排序算法,实际上还有其他一些改进方法。根据具体的需求和场景,可以选择适合的排序算法来进行排序。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值