开发者社区> 问答> 正文

冒泡法排序结果的大小顺序

冒泡法排序结果的大小顺序

展开
收起
知与谁同 2018-07-21 18:06:44 1576 0
1 条回答
写回答
取消 提交回答
  • 冒泡排序基本思想:对相邻的元素进行两两比较,顺序相反则进行交换,每一轮会将最小或最大的元素"浮"到顶端,最终达到完全有序。

    举例: public class Test {

    public static void main(String[] args) {

    int[] arrayInt = { 7, 3, 10, 0, 6 };

    // 共4轮排序,每轮都是把最大的元素排在后面
    for (int i = 0; i < arrayInt.length - 1; i++) {

    // 每轮排序中:需要比较的元素个数比上一轮少一个
    for (int j = 0; j < arrayInt.length - i - 1; j++) {

    // 中间变量,用于两个元素交换位置
    int temp = 0;
    if (arrayInt[j] > arrayInt[j + 1]) {

    temp = arrayInt[j];
    arrayInt[j] = arrayInt[j + 1];
    arrayInt[j + 1] = temp;
    }
    }

    }

    // 遍历数组,打印元素
    for (int i = 0; i < arrayInt.length; i++) {
    System.out.print(arrayInt[i] + " ");
    }
    }}

    运行结果:

    2019-07-17 22:50:29
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载