冒泡算法
来源：互联网 发布：中兴软创 知乎 编辑：程序博客网 时间：2024/05/01 08:34
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 + " ");}}}冒泡算法是交换排序中最简单的排序方法,就是通过两两比较相邻数据.本人才疏学浅,有错误麻烦指出,谢谢! 0 0
