使用java实现冒泡排序

 时间:2024-11-04 18:25:19

1、首先我们具体看看冒泡排序的基本原理。在第k轮交换中,依次将较小的数向前挪动。这样,每次结束后,末尾的k个元素已经排好序,且为序列中较大的几个数。

使用java实现冒泡排序

2、我们首先在MyEclipse中创建一个工程:File->New->Java Project。

使用java实现冒泡排序

3、在弹出的窗口填入项目名称,其他部分按照默认即可,并点击Finish。

使用java实现冒泡排序

4、接下来需要创建一个排序工具类:在新建项目上的衡痕贤伎src目录上右键->New ->Class,并输入包的名称与类的名称,点击Finsh。

使用java实现冒泡排序

5、添加一个函数publicstaticvoidbubbleSort(int[] a){},并首先判断数组是否为空。

使用java实现冒泡排序

6、接下来添加主要的排序部分。使用两层for循环,外层控制执行的轮次,内层控制该轮次执行到的位置,并排除了已经排好序的部分。

使用java实现冒泡排序

7、接下来使用程序进行测试,我们使用数组{2, 4, 5, 7, 1, 2, 3, 6}与{3, 6, 4, 2, 11, 10, 5}分别测试,打印它的执行流程,测试代码如下。

使用java实现冒泡排序

8、以上的两个数组的测试结果如下,与预计的过程一致,说明我们的冒泡算法是对的。

使用java实现冒泡排序
  • 阴阳师:妖怪屋修改式神名称
  • 为什么要探索海洋
  • python将字符串反转并输出
  • python中数组的切片操作
  • VS2010中如何显示cs文件行数?
  • 热门搜索
    安全健康手抄报 绿色家园手抄报资料 六年级上册手抄报 关于语文的手抄报图片 有关于安全的手抄报 文明安全手抄报 感恩主题手抄报 珍惜粮食手抄报 手抄报安全伴我行 守法手抄报