冒泡排序及优化

最新推荐文章于 2024-11-13 19:25:14 发布

夏目的斑

最新推荐文章于 2024-11-13 19:25:14 发布

阅读量194

点赞数

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

本文链接：https://blog.csdn.net/Sam_Chen_/article/details/105770246

版权

本文详细解析冒泡排序算法及其优化。通过设置标志位判断是否需要继续排序，以及记录最后一次交换位置以减少循环次数，提高了冒泡排序的效率。

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

冒泡排序及优化详解

算法思想：冒泡排序属于一种典型的交换排序。

交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如果不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。#
　　
　　冒泡排序的思想就是利用的比较交换，利用循环将第 i 个小或者大的元素归位，归位操作利用的是对 n 个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位置的交换。通过重复的循环访问数组，直到没有可以交换的元素，那么整个排序就已经完成了。

  /**
   * @author 
   * 冒泡排序常规版
   */
  public class BubbleSortNormal {
   
      public static void main(String[] args) {
   
          int[] list = {
   3,4,1,5,2};
          int temp = 0; // 开辟一个临时空间, 存放交换的中间值
          // 要遍历的次数
         for (int i = 0; i < list.length-1; i++) {
   
             System.out.format("第 %d 遍：\n", i+1);
             //依次的比较相邻两个数的大小，遍历一次后，把数组中第i小的数放在第i个位置上
             for (int j = 0; j < list.length-1-i; j++) {
   
                 // 比较相邻的元素，如果前面的数小于后面的数，就交换
                 if (list[j] < list[j+1]) {
   
                     temp = list[j+1];
                     list[j+1] = list[j];
                     list[j