冒泡、选择和快速排序

缺乏、安全感 2021-10-23 11:18 304阅读 0赞

###### 1. 冒泡排序 ######

> 思想（从小到大排序）：遍历数组，依次比较两个相邻的元素，如果它们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。重复上述操作直至没有相邻元素需要交换，也就是说该元素列已经排序完成。（str.length-1-i为内层循环的临界值(i为外层循环索引)）。

![在这里插入图片描述][20190813205601714.gif]

/*从大到小排序*/
     var str = "1232456789";
        function bubbleSort(str) { 
            var arr = str.split("");
            var temp = "";
            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]) { 
                        temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            console.log(arr);
        }
        bubbleSort(str);

###### 结果： ######

![在这里插入图片描述][20190813210448818.png]

###### 2. 选择排序 ######

> 思想：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。（在选择最大/最小值时，用一个变量存储最大/最小值对应的索引。在遍历完一次数组后，再进行赋值（赋值到首部/尾部））

![在这里插入图片描述][20190813211053530.gif]

/*从小到大排序*/
      function selectionSort(str) { 
            var arr = str.split("");
            for (var i = 0; i < arr.length - 1; i++) { 
                var min = i;
                for (var j = i + 1; j < arr.length; j++) { 
                    if (arr[min] > arr[j]) { 
                        min = j;
                    }
                }
                var temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
            console.log(arr)
        }
    
        selectionSort(str);

###### 结果： ######

![在这里插入图片描述][20190813210717496.png]

###### 3. 快速排序 ######

> 思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

###### 结果： ######

![在这里插入图片描述][20190813211001371.png]

[20190813205601714.gif]: /images/20211023/de9b644414ee44c58ef260373ed6b898.png
[20190813210448818.png]: /images/20211023/8f9dc7a3f51b4a738d7be4be30e848f5.png
[20190813211053530.gif]: /images/20211023/fb215d2c57574c1ca167728e39f978a4.png
[20190813210717496.png]: /images/20211023/fafede0a4ba34f40bb370497dee1603e.png
[20190813211001371.png]: /images/20211023/a03ca8ba102145f396c9755c59c85c62.png