温馨提示×

温馨提示×

您好，登录后才能下订单哦！

密码登录×
登录注册×
获取短信验证码
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》
登 录 注册有礼
云服务器 香港服务器 高防服务器
最新更新 网站标签 地图导航
产品

JAVA小练习冒泡排序，选择排序和插入排序

发布时间：2020-08-13 01:54:22 来源：ITPUB博客 阅读：332 作者：kisslfcr 栏目：编程语言
冒泡：

点击(此处)折叠或打开

  1. import java.util.Arrays;
  2. class arrayDemo4
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         int[] a={0,9,8,7,6,5,4,3,66,44,32,22};
  7.         int[] b=arraySort1(a);
  8.         System.out.println(Arrays.toString(b));
  9.     }
  10.     public static int[] arraySort1(int[] a){
  11.         for (int i=0; i<a.length-1;i++ )
  12.         {
  13.             for (int j=0; j<a.length-i-1; j++)
  14.             {
  15.                 if (a[j]>a[j+1])
  16.                 {
  17.                     int t=a[j];
  18.                     a[j]=a[j+1];
  19.                     a[j+1]=t;
  20.                 }
  21.             }
  22.         }
  23.         return a;
  24.     }
  25. }


选择：

点击(此处)折叠或打开

  1. import java.util.Arrays;
  2. class arrayDemo3
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         int[] a={6,4,6,2,1,5,7,2,3,6,7,3,1};
  7.         int[] b=arraySort(a);
  8.         System.out.println(Arrays.toString(b));
  9.     }
  10.     public static int[] arraySort(int[] a){
  11.             for (int i=0; i<a.length-1;i++ )
  12.         {
  13.             for (int j=i+1; j<a.length;j++ )
  14.             {
  15.                 if (a[i]>a[j])
  16.                 {
  17.                     int t=a[i];
  18.                     a[i]=a[j];
  19.                     a[j]=t;
  20.                 }
  21.             }
  22.         }
  23.         return a;
  24.     }

插入排序

点击(此处)折叠或打开

  1. import java.util.Arrays;
  2. class arrayDemo6
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         int[] a={12,45,135,2,464,9,454,21,12423};
  7.         System.out.println(Arrays.toString(insertSort1(a)));
  8.     }
  9.     public static int[] insertSort1(int[] a){
  10.         int t,j;
  11.         for (int i=1;i<a.length;i++ )
  12.         {
  13.             t=a[i];
  14.             for (j=i-1;j>=0;j--)
  15.             {
  16.                 if (t<a[j])
  17.                 {
  18.                     a[j+1]=a[j];
  19.                 }else
  20.                     break;
  21.             }
  22.         a[j+1]=t;
  23.         }
  24.         return a;
  25.     }
  26. }
优化后的插入排序：

点击(此处)折叠或打开

  1. import java.util.Arrays;
  2. class arrayDemo7
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         int[] a={12,45,135,2,464,9,454,21,12423};
  7.         System.out.println(Arrays.toString(insertSort1(a)));
  8.     }
  9.     public static int[] insertSort1(int[] a){
  10.         int t,j;
  11.         for (int i=1;i<a.length;i++ )
  12.         {
  13.             t=a[i];
  14.             for (j=i-1;j>=0&&t<a[j];j--)
  15.             {
  16.                     a[j+1]=a[j];
  17.             }
  18.         a[j+1]=t;
  19.         }
  20.         return a;
  21.     }
  22. }




向AI问一下细节
推荐阅读：
  1. Go冒泡排序练习
  2. 野生前端的数据结构练习（9）冒泡排序，选择排序，插入排序

免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。

java 练习 冒泡

猜你喜欢

最新资讯
相关推荐

相关标签

javascript java工程师 java编程 java 高并发 继续学习 part1 凯哥java java2html java学习路线 javassist java入门 java环境 rxjava java ee javas java程序员 java对象 java测试 java算法 java.lang.nullpointerexception java爬虫 java函数
AI
助
手
产品服务
地区划分
专题活动
帮助支持
关于我们
售后咨询
7*24小时在线电话：400-100-2938
7*24小时在线 QQ：800811969
关注亿速云

亿速云公众号

手机网站二维码

Copyright © Yisu Cloud Ltd. All Rights Reserved. 2018 版权所有

广州亿速云计算有限公司粤ICP备17096448号-1 粤公网安备 44010402001142号增值电信业务经营许可证编号：B1-20181529