为了账号安全,请及时绑定邮箱和手机立即绑定

通过跳过内循环中的元素来优化冒泡排序

通过跳过内循环中的元素来优化冒泡排序

呼唤远方 2021-06-17 22:25:16
请帮助我理解这两种优化冒泡排序方法背后的逻辑:方法一public static void MyBubbleSort(){    for (int i=0; i<list.length; i++)    {        boolean is_sorted = true;        for (int j=0; j<list.length-1; j++)        {            if (list[j]>list[j+1])            {                    int a = list[j];                    list[j]=list[j+1];                    list[j+1]=a;                    is_sorted = false;                System.out.println ("Ascending order:"+Arrays.toString(list))} 方法二在这里,我不明白 -i 在内部循环中在做什么。 public static void MyBubbleSort(){    for (int i=0; i<list.length; i++)    {        for (int j=0; j<list.length-1-i; j++) // <-- here        {            if (list[j]>list[j+1])            {                    int a = list[j];                    list[j]=list[j+1];                    list[j+1]=a;                System.out.println ("Ascending order:"+Arrays.toString(list));
查看完整描述

2 回答

  • 2 回答
  • 0 关注
  • 122 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信