A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 公输子 中级黑马   /  2015-9-1 22:18  /  479 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文



初始关键字 【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;
          }

     }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马