三种常用的排序算法

傷城~ 2022-05-08 05:20 189阅读 0赞

<script type="text/javascript">
    
    //冒泡排序
    function bubbleSort(arr){
        var i = j = 0;
        for(i=1;i<arr.length;i++){
            for(j=0;j<=arr.length-i;j++){
                var temp = 0;
                if(arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
    
    console.log(bubbleSort([{a:3},{a:2}]))
    
    
    // 快速排序
    function quickSort(arr){
        //如果数组<=1,则直接返回
        if(arr.length<=1){return arr;}
        var pivotIndex=Math.floor(arr.length/2);
        //找基准，并把基准从原数组删除
        var pivot=arr.splice(pivotIndex,1)[0];
        //定义左右数组
        var left=[];
        var right=[];
    
        //比基准小的放在left，比基准大的放在right
        for(var i=0;i<arr.length;i++){
            if(arr[i]<=pivot){
                left.push(arr[i]);
            }
            else{
                right.push(arr[i]);
            }
        }
        //递归
        return quickSort(left).concat([pivot],quickSort(right));
    }    
    
    console.log(quickSort([1,2,3,0]))
    
    
    // 归并排序
    function mergeSort(items) {
        if (items.length < 2) {
            return items;
        }
        var middle = Math.floor(items.length / 2),
            left = items.slice(0, middle),
            right = items.slice(middle),
            params = merge(mergeSort(left), mergeSort(right));
    
        params.unshift(0, items.length);
        // 原来的items替换成排序后的params
        items.splice.apply(items, params);
    
        return items;
    
        function merge(left, right) {
            var result = [],
                il = 0,
                ir = 0;
    
            while (il < left.length && ir < right.length) {
                if (left[il] < right[ir]) {
                    result.push(left[il++]);
                } else {
                    result.push(right[ir++]);
                }
            }
    
            return result.concat(left.slice(il)) .concat(right.slice(ir));
        }
    }
    
    var arr = [2, 1, 3, 12, 5, 66, 23, 87, 15, 32];
    
    console.log(mergeSort(arr));
    
    </script>

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关面试常用的几种排序算法详解

序算法(上) [https://blog.csdn.net/qq\_42453117/article/details/99680831][https_blog.csdn...

梦里梦外;/ 2024年04月18日 21:54/ 0 赞/ 73 阅读

相关几种基础常用的排序算法

冒泡算法每次遍历进行i与i+1的值进行比较，把大的值都往数组后面丢，保证了数组末尾的元素为最大。 public static int[] test1(int[

桃扇骨/ 2023年10月01日 10:49/ 0 赞/ 13 阅读

相关常用的排序算法

1.冒泡排序从第一个数开始，每一个和右边相邻的比较，如果比右边的大，和右边的交换，最终结果是最大的“冒泡”到最右边。右边渐渐有序，向左延伸。时间复杂度O(n^2)

曾经终败给现在/ 2023年02月24日 15:26/ 0 赞/ 18 阅读

相关常用的排序算法

以下列出java中常用的几种排序算法，只是简单实现了排序的功能，还有待改进，望指教（以下均假设数组的长度为n）： 1）冒泡排序：依次比较相邻的两个元素，通过一次比较把未排

阳光穿透心脏的1/2处/ 2022年08月07日 06:43/ 0 赞/ 163 阅读

相关排序常用的三种算法

冒泡算法 public static void sort(long[] arr) { long tmp = 0; for(int i

悠悠/ 2022年07月24日 06:18/ 0 赞/ 212 阅读

相关 Objective-C实现常用的4种排序算法

OC实现的4种排序又来了！ 4种排序分别是：快速排序、冒泡排序、选择排序、插入排序，其他的我就不写了，因为OC里的数组中不能存放基本数据类型，如int不能存放，只能放对象，所

我就是我/ 2022年06月12日 00:07/ 0 赞/ 210 阅读

相关三种简单的排序算法

1、选择排序选择排序的思想：第一次从R\[0\]~R\[n-1\]中选取最小值，与R\[0\]交换，第二次从R[1][]~R\[n-1\]中选取最小值，与R[1][]交换，

喜欢ヅ旅行/ 2022年05月19日 13:13/ 0 赞/ 211 阅读

相关三种常用的排序算法

<script type="text/javascript"> //冒泡排序 function bubbleSort(arr){

傷城~/ 2022年05月08日 05:20/ 0 赞/ 190 阅读

相关 8种常用的排序算法(Java版)

目前常用的排序算法有8种，下图为各种排序算法的分类，方便记忆。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow

喜欢ヅ旅行/ 2022年01月09日 11:13/ 0 赞/ 301 阅读

相关八种常用的排序算法

![八种常用的排序算法][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

川长思鸟来/ 2021年10月01日 05:00/ 0 赞/ 376 阅读