冒泡排序

通过对数组序下标最小的元素开始,依次比较相邻元素的值,如果发现逆序则交换,使值较大的元素逐渐向后移。如果一趟中没有进行过交换,就说明序列有序了,因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较

public class MyTest02 {
    public static int[] mySort(int[] arr) {
        int temp = 0;
        boolean flag = false;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    flag = true;
                }
            }
            if (!flag) {
                break;
            } else {
                flag = false;
            }
            System.out.println("第" + (i + 1) + "趟排序");
            System.out.println(Arrays.toString(arr));
        }
        return arr;
    }

    public static void main(String[] args) {
        int[] arr = {8,7,6, 5, 4,9};
        System.out.println("最终排序结果: "+Arrays.toString(mySort(arr)));
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 选择排序

    选择排序的思想,每次从剩余元素中最小的元素与当前元素交换,第一次从arr[0]arr[n-1]中选取最小值,与arr[0]交换;第二次从arr[1]arr[n-...

    桑鱼
  • 插入排序

    桑鱼
  • eclipse:找到项目所在路径

    桑鱼
  • 选择排序,冒泡排序

    我不是费圆
  • (2)交换排序之冒泡排序

    title: (2)交换排序之冒泡排序 date: 2019-02-10 13:00:00 +0800 update: 2019-02-10 13:00:...

    suveng
  • JavaScript 数组去重

    解决方案有很多,可以是两个 for 循环,或者一个 for 和 一个 filter,一个 filter 和 一个 every,接下来介绍这几种方法:

    Krry
  • 排序算法

    基本思想:现在有一个数组arr= {12,35,99,18,76},需要将其从小到大排序

    说故事的五公子
  • 浙大版《C语言程序设计(第3版)》题目集 习题9-5 通讯录排序

    输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

    C you again 的博客
  • 快速排序(quick sort)C++实现

    每次选一个轴pivot(我选数组的第一个元素arr[p]),遍历其余数组元素使得比arr[p]大的数都在arr[p]的右边,比arr[p]小的数都在arr[p]...

    kalifa_lau
  • 程序员面试金典 - 面试题 17.14. 最小K个数(快排划分O(n))

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/smallest-k-lcci 著作权归领扣网络所有...

    Michael阿明

扫码关注云+社区

领取腾讯云代金券