• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Java学痴
博客园    首页    新随笔    联系   管理    订阅  订阅
冒泡排序

1.比较数组中两个相邻的元素,如果第一个比第二个大,我们就交换他们的位置
2.每次比较,都会产生一个最大,或者最小的数字
3.下一轮少一次排序!
4.依次排序直到结束!

 public static void main(String[] args) {
        //排序降序
        int[] arrays={3,5,9,15,12,11,15,14,3,8,1,0};
        int[] ints = arrayShort(arrays);
        print(ints);
    }
    public  static  int[] arrayShort(int[] a){
        int temp=0;
        for (int i = 0; i <a.length-1 ; i++) {//循环遍历里面有几个元素
            for (int j = 0; j < a.length-1-i; j++) {//两个元素进行相比较大的值往左移(移动时每次减少一次即最大值的位置保持不动)
                if (a[j+1]>a[j]){//第一次循环得到下标0位最大值————>下标最后一个最小值依次循环排序
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        return a;
    }
    public static void  print(int[] aa){
        for (int i = 0; i <aa.length ; i++) {
            System.out.print(aa[i]+" ");
        }
    }
}
/*控制台输出:
15 15 14 12 11 9 8 5 3 3 1 0
 */

  

posted on 2021-10-19 20:43  Java学痴  阅读(32)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3