常见排序算法及其优化

最新推荐文章于 2024-06-25 10:46:08 发布

vvuz2

最新推荐文章于 2024-06-25 10:46:08 发布

阅读量915

点赞数

本文链接：https://blog.csdn.net/ccuaman/article/details/106987076

版权

本文详细介绍了冒泡排序、插入排序、选择排序、快速排序和合并排序这五种常见的排序算法，每种算法都结合实例进行了讲解。此外，文章还特别提到针对冒泡排序的两种优化策略，以提高排序效率。对于排序算法的理解和应用，本文提供了宝贵的知识。

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

排序算法及其优化

一、冒泡排序

每次冒泡过程都是从数列的第一个元素开始，然后依次和剩余的元素进行比较，若小于相邻元素，则交换两者位置，同时将较大元素作为下一个比较的基准元素，继续将该元素与其相邻的元素进行比较，直到数列的最后一个元素

在这里插入图片描述

  public static void main(String[] args) {
   
        int arr[] = {
   13, 15, 6, 1, 4, 5};
        for (int i = 0; i < arr.length-1; i++) {
   

            for (int j = 0; j < arr.length - i-1; j++) {
   
                if (arr[j] > arr[j + 1]) {
   
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }

优化：

第一点是加入了一个布尔值,判断第二层循环中的调换有没有执行,如果没有进行两两调换,说明后面都已经排好序了,已经不需要再循环了,直接跳出循环,排序结束、

第二点是第二层循环不再循环到arr.length - 1,因为外面的i循环递增一次,说明数组最后就多了一个排好序的大泡泡.第二层循环也就不需要到最末尾一位了,可以提前结束循环。

 public static void sortPlus(int []arr) {
   

        if (arr != null && arr.length > 1) {
   
            for (int i = 0; i < arr.length - 1; i++) {
   

                boolean flag = true;
                for (int j = 0; j < arr.length-i-1; j++) {
   
                    if (arr[j] > arr[j + 1]) {
   

                        int temp = arr<