百科知识网

写一段冒泡排序的代码

发布时间：2025-10-06 | 来源：互联网转载和整理

（1）要求。能够用自己语言描述冒泡排序算法

（2）算法描述。依次比较数组中相邻两个元素大小，若 a[j] > a[j+1]，则交换两个元素，两两都比较一遍称为一轮冒泡，结果是让最大的元素排至最后 重复以上步骤，直到整个数组有序

（3）算法实现。实现冒泡程序的代码如下：

（4）进一步优化。public static void bubble_v2 ( int [ ] a ) { int n = a . length - 1 ; while ( true ) { int last = 0 ; // 表示最后一次交换索引位置 for ( int i = 0 ; i < n ; i ++ ) { System . out . println ( "比较次数" + i ) ; if ( a [ i ] > a [ i + 1 ] ) { Utils . swap ( a , i , i + 1 ) ; last = i ; } } n = last ; System . out . println ( "第轮冒泡" + Arrays . toString ( a ) ) ; if ( n == 0 ) { break ; } } }