Bubble(冒泡排序)————Java

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Bubble(冒泡排序)————Java，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1779字，纯文字阅读大概需要3分钟。

内容图文

用Java进行冒泡排序的代码，利用一个flag进行优化算法：

 1 import java.util.Scanner;
 2 
 3 public class Bubble_Sort {
 4     private static int array[] = new int[1000];
 5 
 6     private static void setArray(int length) {
 7         // get length and to create array
 8         Scanner scanner = new Scanner(System.in);
 9         System.out.println("Please entry num:");
10         for (int i = 0; i < length; i++) {
11             int num = scanner.nextInt();
12             array[i] = num;
13         }
14     }
15 
16     private static void showArray(int length){
17         // show this array
18         for (int i = 0; i < length; i++) {
19             System.out.print(array[i] + " ");
20         }
21     }
22 
23     private static void sortArray(int length){
24         // 大数向下沉的方法
25         // 设置一个flag用于加快排序速度
26         int flag;
27         // 最大的比较次数  初始化
28         flag = length;
29         while (flag > 1){
30             for (int i = 0; i < flag; i++) {
31                 // 添加一个临界值的判断  因为  当flag=i时  第i+1位的值为0  所以肯定比第i位小 所以会自己添加一个0元素
32                 if (array[i] >= array[i+1] && array[i+1] != array[flag+1]){
33                     int swap = array[i+1];
34                     array[i+1] = array[i];
35                     array[i] = swap;
36                 }
37             }
38             // 每次循环之后减一
39             flag--;
40 //            showArray(length);
41         }
42     }
43 
44     public static void main(String[] args){
45         System.out.println("Please entry a length:");
46         Scanner scanner = new Scanner(System.in);
47         int length = scanner.nextInt();
48         setArray(length);
49         sortArray(length);
50         showArray(length);
51     }
52 }

 

内容总结

以上是互联网集市为您收集整理的Bubble(冒泡排序)————Java全部内容，希望文章能够帮你解决Bubble(冒泡排序)————Java所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---