关于冒泡排序、选择排序和快速排序算法的详解

置顶

Internet_Z

已于 2022-11-22 21:14:53 修改

阅读量245

点赞数

分类专栏： JavaScript 文章标签：排序算法 javascript 算法

于 2022-10-15 12:12:53 首次发布

本文链接：https://blog.csdn.net/Internet_Z/article/details/127333537

版权

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和快速排序。冒泡排序通过相邻元素比较交换实现排序；选择排序则是找到最小元素并交换位置；快速排序则利用递归和中间值划分元素，实现高效排序。

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

冒泡排序

冒泡排序的核心思想

冒泡排序与选择拍排序不同，不需要定义索引值
而是直接遍历数组元素，在第一层循环意思就是总体的相邻数值两两比较需要比较的次数
第二层循环就是在走完一遍外循环之后，将前面比较好了拍到了后面的较大的值给排除掉，然后在剩下的元素中进行两两相邻的值比较
前面的值比后面的值大就替换位置，否则就不替换,直到排完全部

        //冒泡排序的核心思想
        //冒泡排序与选择拍排序不同，不需要定义索引值
        //而是直接遍历数组元素，在第一层循环意思就是总体的相邻数值两两比较需要比较的次数
        //第二层循环就是在走完一遍外循环之后，将前面比较好了排到了后面的较大的值给排除掉，然后在剩下的元素中进行两两相邻的值比较
        //前面的值比后面的值大就替换位置，否则就不替换,直到排完全部
        var arr = [6,9,7,3,4,8,10];
        for(i=0;i<arr.length-1;i++){//这里length-1的原因是因为arr中的元素只需要进行6次对比
            //第一层for循环就是总体需要循环遍历比较的次数
            // console.log(arr)//
            for(j=0;j<arr.length-1-i;j++){
                //第二层for循环是根据一层循环最大值排好的位数减去已经排好的值再进行两两比较
                var temp
                if(arr[j]>arr[j+1]){
                    temp = arr[j];