public class Bubble { public static void main(String[] args) { int[] list = { 2, 20, 10, 88, 50, 57, 9, 7 }; int flag = 1; for (int i = 0; i < list.length * flag; i++) { // 外围的for循环控制交换次数 flag = 0; for (int j = 0; j < list.length - 1 - i; j++) { // j控制数组下标 // list.length-1-i代表下次交换的最后一个不需要再比较 if (list[j] > list[j + 1]) { int temp = list[j + 1]; list[j + 1] = list[j]; list[j] = temp; flag = 1; // 当某一次的时候,执行不到if语句中,代表已经排序好,flag=0 } } } for (int i : list) { System.out.print(i + " "); } } } 冒泡算法是交换排序中最简单的排序方法,就是通过两两比较相邻数据. 本人才疏学浅,有错误麻烦指出,谢谢!
冒泡算法
最新推荐文章于 2024-08-19 11:12:00 发布