冒泡排序（java版）

浏览数：13 / 时间：2015年06月08日 
 1 public class BubbleSortTest {
 2     //冒泡排序
 3     public static void bubbleSort(int[] source) {
 4         //外层循环控制控制遍历次数，n个数排序，遍历n - 1次
 5         for (int i = source.length - 1; i > 0; i--) {
 6             //每完成一趟遍历，下标为i的位置的元素被确定，下一遍历不再参与比较
 7             for (int j = 0; j < i; j++) {
 8                 if (source[j] > source[j + 1]) {
 9                     swap(source, j, j + 1);
10                 }
11             }
12         }
13     }
14     //private 完成交换功能的子函数
15     private static  void swap(int[] source, int x, int y) {
16         int temp = source[x];
17         source[x] = source[y];
18         source[y] = temp;
19     }
20     //在main中测试
21     public static void main(String[] args) {
22         int[] a = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1};
23         
24         bubbleSort(a);
25         //局部变量要初始化
26         for (int i = 0; i < a.length; i++) {
27             //利用printf进行格式化输出
28             System.out.printf("%d ",a[i]);
29         }
30     }
31 }

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢