使用java实现冒泡排序
发布于 2021-09-08 02:33:46
浏览 237
详情:
1、
欢迎访问抉信网 www.juexinw.com
1.首先我们具体看看冒泡排序的基本原理。在第k轮交换中,依次将较小的数向前挪动。这样,每次结束后,末尾的k个元素已经排好序,且为序列中较大的几个数。
2、
欢迎访问抉信网 www.juexinw.com
2.我们首先在MyEclipse中创建一个工程:File——New——Java Project。
3、
欢迎访问抉信网 www.juexinw.com
3.在弹出的窗口填入项目名称,其他部分按照默认即可,并点击Finish。
4、
欢迎访问抉信网 www.juexinw.com
4.接下来需要创建一个排序工具类:在新建项目上的src目录上右键——New ——Class,并输入包的名称与类的名称,点击Finsh。
5、
欢迎访问抉信网 www.juexinw.com
5.添加一个函数publicstaticvoidbubbleSort(int[] a){},并首先判断数组是否为空。
6、
欢迎访问抉信网 www.juexinw.com
6.接下来添加主要的排序部分。使用两层for循环,外层控制执行的轮次,内层控制该轮次执行到的位置,并排除了已经排好序的部分。
7、
欢迎访问抉信网 www.juexinw.com
7.接下来使用程序进行测试,我们使用数组{2, 4, 5, 7, 1, 2, 3, 6}与{3, 6, 4, 2, 11, 10, 5}分别测试,打印它的执行流程,测试代码如下。
8、
欢迎访问抉信网 www.juexinw.com
8.以上的两个数组的测试结果如下,与预计的过程一致,说明我们的冒泡算法是对的。
上一篇:怎样躲过金属探测器
下一篇:有什么办法全额退机票