黑马程序员技术交流社区

标题: 冒泡排序 谁进来讲解一下 写个程序看看 [打印本页]

---

作者: ll5353231    时间: 2015-9-28 00:47
标题: 冒泡排序 谁进来讲解一下 写个程序看看
冒泡排序 谁进来讲解一下 写个程序看看

---

作者: Synaric    时间: 2015-9-28 07:41

1.     /*冒泡排序
   
2.     1、先从头角标相邻两个元素之间进行比较，将较大值存放在后一个元素中，然后再与后一个元素的进行比较，直至最大值存放到最后一个元素中。
   
3.     2、再重复1操作，每次计较次数减一，一圈比完后存放的较大元素不再参与比较。
   
4.     */
   
5.         private static void bubbleSort(int[] arr){
   
6.                 System.out.println(Arrays.toString(arr));               
   
7.                
   
8.                 for (int i = 0; i < arr.length - 1; ++i) {
   
9.                         for (int j = 0; j < arr.length - 1 - i; ++j) {
   
10.                                 if(arr[j] > arr[j+1]){
    
11.                                         swap(arr, j, j + 1);
    
12.                                 }
    
13.                         }
    
14.                 }
    
15.                
    
16.                 System.out.println(Arrays.toString(arr));
    
17.         }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2