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