黑马程序员技术交流社区

标题: 冒泡排序的简单理解 [打印本页]

---

作者: icm    时间: 2015-12-18 18:43
标题: 冒泡排序的简单理解
冒泡排序：
步骤
第一轮：从第一个元素和后面元素进行比较，把较大者放后面；接着用较大者和后面元素比较，把较大者放后面，重复下去...最后把最大者放最后。
第二轮：重复第一步，但是这个时候不用比较最后一个元素。循环次数减一。
。。。
直到比较玩所有元素，数组就会按排序好。
代码如下：

1. public void sort(int[] a)
   
2.     {
   
3.         int temp = 0;
   
4.         for (int i = a.length - 1; i > 0; --i)
   
5.         {
   
6.             for (int j = 0; j < i; ++j)
   
7.             {
   
8.                 if (a[j + 1] < a[j])
   
9.                 {
   
10.                     temp = a[j];
    
11.                     a[j] = a[j + 1];
    
12.                     a[j + 1] = temp;
    
13.                 }
    
14.             }
    
15.         }
    
16.     }

复制代码

---

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

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