冒泡排序算法详解(从后往前)

最新推荐文章于 2025-04-24 20:00:00 发布

原创

最新推荐文章于 2025-04-24 20:00:00 发布 · 2.7k 阅读

本文详细解析了冒泡排序的两种实现方式，一种是升序排列(从后往前)，通过两两比较交换最小值；另一种是降序排列(同样从后往前)，交换最大值。通过实例和代码展示了排序过程和每轮交换次数。

冒泡排序算法详解(从后往前)

A. 从最后一个元素开始进行两两比较,保证第i位置的上是最小的------升序

1.核心代码

for (int i = 0; i <numbers.length-1; i++) {
   
   
    for (int j =numbers.length-1;j>i; j--) {
   
   
         //从最后一个元素开始,进行两两比较
        // 后者(开始位置)比前者小就交换,保证最小的数都交换到了第i个位置上去了
         if(numbers[j]<numbers[j-1]){
   
   
             int temp=numbers[j];
             numbers[j]=numbers[j-1];
             numbers[j-1]=temp;
         }
     }
}

2.常见问题点分析

2.1 如何进行冒泡排序???

目的:每次两两交换完后,保证第i个位置是最小值

解决方案: 1.从第(数组长度-1-i)个元素开始(初始为尾元素),每次与后面的元素两两比较

2.若后者小于前者,则进行值的交换,否则进入下一次循环操作

3.当两两交换到第一个位置(下标为0)的数时,本次交换结束

下一次两两交换的范围缩短1,然后进行下一轮两两比较

当执行完(数组长度-1)轮两两比较时,冒泡排序算法才执行结束

2.2 冒泡排序的循环次数为多少?

解决方案:循环次数=数组长度-1

2.3 冒泡排序具体操作(数字是这么移动的)过程

以数组int[] a=[9,-8,3,7,6]为例

排序次数	需要排序的数组部分	排序前的数组	排序后的数组
第1次	[9,-8,3,7,6]	[9,-8,3,7,6]	[-8,9,3,6,7]
第2次	[9,3,6,7]	[-8,9,3,6,7]	[-8,3,9,6,7]
第3次	[9,6,7]	[-8,3,9,6,7]	[-8,3,6,9,7]
第4次	[9,7]	[-8,3,6,9,7]	[-8,3,6,7,9]