冒泡排序,选择排序,快速排序的写法以及自己的学习心得

最新推荐文章于 2022-09-24 21:55:34 发布

鸡翅有点甜。

最新推荐文章于 2022-09-24 21:55:34 发布

阅读量583

点赞数

文章标签： javascript 快速排序 js

本文链接：https://blog.csdn.net/qq_45176749/article/details/113092908

版权

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和快速排序。冒泡排序通过不断交换相邻逆序元素实现升序排列；选择排序则在每一轮中选取最小（或最大）值放到正确位置；快速排序利用分治思想，通过一趟排序将待排记录分隔成独立的两部分，然后分别对这两部分继续进行排序，最终达到整个序列有序。

摘要由CSDN通过智能技术生成

1.冒泡排序

var arr1 = [4, 8, 1, 5, 9, 2, 7];
        for (var i = 0; i < arr1.length - 1; i++) {
     //外层循环 n个数只需要比较n-1次 所以是arr1.length-1
            for (var j = 0; j < arr1.length - 1 - i; j++) {
     //内层循环,每次过一轮都少一个元素比较,所以是arr1.length-1-i
                if (arr1[j] > arr1[j + 1]) {
     //大的数放后面 升序   
                    var temp = arr1[j];   //科学交换
                    arr1[j] = arr1[<