黑马程序员技术交流社区

标题: 自我总结——BubbleSort [打印本页]

---

作者: 公输子    时间: 2015-9-1 22:18
标题: 自我总结——BubbleSort

初始关键字 【49, 38, 65, 97, 76, 13, 27, 49】

第1趟排序后【38, 49, 65, 76, 13, 27, 49, 97】

第2趟排序后【38, 49, 65, 13, 27, 49, 76, 97】

第3趟排序后【38, 49, 13, 27, 49, 65, 76, 97】

第4趟排序后【38, 13, 27, 49, 49, 65, 76, 97】

第5趟排序后【13, 27, 38, 49, 49, 65, 76, 97】

第6趟排序后【13, 27, 38, 49, 49, 65, 76, 97】

第7趟排序后【13, 27, 38, 49, 49, 65, 76, 97】

       * 趟        比较次数

       * 1、            7

       * 2、            6

       * 3、            5

       * 4、            4

       * 5、            3

       * 6、            2

       * 7、            1

       * 8、            0   [url=]// 不需要循环[/url]

*/
/*这层循环控制“趟”一共8个数循环7趟，  i 的值也是本次循环待比较下标值*/
for(int i =0 ; i < arr.length-1 ;i++){
/*这层循环控制比较次数   每次都从下标 i+1（j） 开始和 j+1比较
每次将相邻两个数中较大的数交换到右侧 ， 把该次循环中最大的数值放在右侧，已经排出来的数值用arr . length-i-1来控制不与之比较
*/
     for(int j = 0 ; j < arr . length-i-1 ; j++){
//比较大小     左边的值大就交换位置
          if( arr[j] > arr[j+1] ){
          int temp = arr [j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
          }

     }
}

---

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

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