常用排序方法实现（冒泡排序、选择排序、插入排序、快速排序、sort排序）

超、凢脫俗 2023-07-05 11:46 21阅读 0赞

## 冒泡排序 ##

示例：10,2,3，-3,9

第一轮 每轮比较相邻两个数 总共比较4次

3 10 4 -3 9

3 4 10 -3 9

3 4 -3 10 9

3 4 -3 9 10

第二轮 总共3次 第二个较大值确定

3 4 -3 9 10

3 -3 4 9 10

3 -3 4 9 10

。。。

第四轮

总结 n个数比较n-1轮次 每轮进行若干次相邻两数比较

示例：

var arr = [10,2,3,12,100,0,-3,11];       
    function bubbleSort(arr) { 
        // 控制轮数
        for(var i=0; i<arr.length-1; i++) { 
            // 相邻两个数比较
            for(var j=0; j<arr.length-1-i; j++) { 
                if(arr[j] > arr[j+1]) { 
                    // 交换位置
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
    bubbleSort(arr);
    console.log(arr);

## 选择排序 ##

第一轮 第一个位置上的数与后面依次比较，找到最小的

10 3 -3 11 0

3 10 -3 11 0

\-3 10 3 11 0

\-3 10 3 11 0

第二轮 第二个位置的数与后面依次比较

\-3 10 3 11 0

\-3 3 10 11 0

\-3 3 10 11 0

\-3 0 10 11 3

。。。

示例：

var arr= [10,4,2,4,7,33];
    function selectSort(arr){ 
        var temp;
        //选择排序
        for(var i=0 ; i<=arr.length-1 ;i++){ 
            for(var j=i+1 ; j<=arr.length-1 ; j++){ 
                if(arr[i] > arr[j]){ 
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp; 
                }                    
            }
        }
        return arr;
    }
    console.log(selectSort(arr));

## 插入排序 ##

//插入排序
    function insertionSort( data ) { 
        var len = data.length;
        for (var i = 1; i < len; i++) { 
            var key = data[i];
            var j = i - 1;
            while ( j >= 0 && data[j] > key) { 
                data[j + 1] = data[j];
                j--;
            }
            data[j + 1] = key;
        }
        return data;
    }

## sort方法排序 ##

var array=[1,80,4,33,21,55];
            array.sort(function (x,y) { 
                return x-y; //x-y为升序，y-x为降序
            });
    /*解释：x,y表示数组中的任意两个元素，若return > 0,则y前x; 若reutrn < 0 ,则x前y后; 当x=y时存在浏览器兼容。 简单来说：就是，x-y是按照从小到大排序，y-x是按照从大到小排序。*/

## 快速排序 ##

function quickSort(arr) { 
        var left = [], right = [];
        if(arr.length < 1) { 
            return arr
        }
        var index = Math.floor(arr.length / 2); // 向下取整
        var point = arr.splice(index, 1); // 从下标index开始删除1个元素
        for(var i=0; i<arr.length; i++) { 
            if(arr[i] < point) { 
                left.push(arr[i]);
            } else { 
                right.push(arr[i])
            }
        }
        return quickSort(left).concat(point,quickSort(right))
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【C++实现插入排序、希尔排序、冒泡排序、快速排序、选择排序】

使用C++实现来插入排序、希尔排序、冒泡排序、快速排序、选择排序算法。一、插入排序 > 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。

布满荆棘的人生/ 2024年03月17日 11:37/ 0 赞/ 222 阅读

相关常用排序方法实现（冒泡排序、选择排序、插入排序、快速排序、sort排序）

冒泡排序示例：10,2,3，-3,9 第一轮每轮比较相邻两个数总共比较4次 3 10 4 -3 9 3 4 10 -3 9 3 4 -3 1

超、凢脫俗/ 2023年07月05日 11:46/ 0 赞/ 22 阅读

相关排序算法---冒泡排序---选择排序---插入排序

1.冒泡排序越小的数会慢慢的浮出水面（冒泡）一次性比较两个数，比较两个的大小描述： 1. 比较相邻的两个元素。如果第一个比第二个大，交换 2. 对每

我就是我/ 2023年02月13日 12:23/ 0 赞/ 132 阅读

相关 Java实现冒泡排序、快速排序、选择排序、插入排序和归并排序

1、常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，归并排序等。 1.1 冒泡排序　　冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次

﹏ヽ暗。殇╰゛Y/ 2022年09月26日 11:55/ 0 赞/ 340 阅读

相关冒泡排序、选择排序、插入排序

最近在看数据结构与算法分析，想写个笔记记录一下，先从基本的冒泡、选择、插入开始吧。注：都是以增序为例说明一、冒泡排序 1、原理：从数组的第一个位置开始两两比较arra

系统管理员/ 2022年08月21日 05:35/ 0 赞/ 428 阅读

相关简单排序：冒泡排序、选择排序、插入排序

前面说过二分法是需要在有序数组上来做的，现在就来看看数组排序的三种简单方式。 1 冒泡排序冒泡排序这个比较最简单了，也是最直接的一种排序方式。通常对于数据较少的

ゝ一纸荒年。/ 2022年07月21日 00:17/ 0 赞/ 464 阅读

相关 js实现快速排序，冒泡排序，选择排序，直接插入排序、希尔排序

1.思想：快速排序应该是最常用的排序算法了。它的时间复杂度比冒泡排序，直接插入排序等低，且它的性能通常比其他的排序算法要好。和归并排序一样，快排也使用了分而治之的思想。

谁践踏了优雅/ 2022年05月16日 20:49/ 0 赞/ 328 阅读

相关 java排序算法：冒泡排序、插入排序、选择排序、快速排序

1. 冒泡排序核心思想:相邻的元素进行比较，满足条件就进行交换。如果一趟排序中没有出现元素交换则排序完成。 a.比较相邻位置的两个元素，若第一个元

落日映苍穹つ/ 2022年05月09日 15:10/ 0 赞/ 489 阅读

相关冒泡排序，选择排序，插入排序，快速排序

1 using System; 2 using System.Collections.Generic; 3 using System.Linq;

红太狼/ 2022年01月06日 20:17/ 0 赞/ 656 阅读

相关冒泡排序选择排序插入排序

冒泡排序： private static void bubbleSort( int[] array ) { int temp;

男娘i/ 2022年01月05日 07:59/ 0 赞/ 525 阅读