黑马程序员技术交流社区

标题: 他们说得冒泡程序怎么写的 [打印本页]

---

作者: yepeng0311    时间: 2016-3-23 09:46
标题: 他们说得冒泡程序怎么写的
什么方法，什么思维

---

作者: q6619866    时间: 2016-3-23 12:02


0索引的元素跟1索引的元素比较,假如0索引的元素较大,则交换位置,1索引的元素跟2索引元素比较,假如1索引的元素较大,则交换位置....以此类推,

1.         public static void bubbleSort(int[] arr) {
   
2.                 for (int i = 0; i < arr.length; i++) {
   
3.                         for (int j = 0; j < arr.length -i -1 ; j++){                //-i:让每次的比较的元素减少,-1避免越界
   
4.                                 if (arr[j] > arr[j + 1]) {
   
5.                                         int temp = arr[j];
   
6.                                         arr[j] = arr[j + 1];
   
7.                                         arr[j + 1] = temp;
   
8.                                 }
   
9.                         }
   
10.                 }
    
11.                 System.out.print("重新排列后的数组为:[");        
    
12.                 print(arr);
    
13.         }

复制代码

---

作者: zhoubinjian    时间: 2016-3-23 14:03
学习了，楼上 正解

---

作者: as9600    时间: 2016-3-23 20:52
将大小的总是往一边调

---

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

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