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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 牛兴亮 中级黑马   /  2014-9-27 14:15  /  762 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

楼主新手,学习中总结了一点心得,望高手指正
  1. //选择排序法,外循环定位在头角标,内循环从外循环的指定位置开始依次向后比较所有值,并选择出最小值放入外循环指定位置。
  2.                 //每完成一次内循环,外循环指定位置右移一位,直到排序完成。
  3.                 for(int i=0;i<num.length-1;i++)
  4.                 {
  5.                         for(int j=i+1;j<num.length;j++)
  6.                         {
  7.                                 if(num[i]>num[j])
  8.                                         swap(num,i,j);
  9.                         }
  10.                 }
  11.                
  12.                 //冒泡排序,外循环指定尾角标,内循环从头角标开始较大值向后冒泡,直至外循环所指位置
  13.                 //每完成一次内循环,外循环所指位置左移一位,直至排序完成。
  14.                 for(int i=num.length;i>0;i--)
  15.                 {
  16.                         for(int j=0;j<i-1;j++)
  17.                         {
  18.                                 if(num[j]>num[j+1])
  19.                                         swap(num,j,j+1)
  20.                         }
  21.                 }
  22.                 /*
  23.                 两种排序可能还有其他写法,但是排序过程不变。
  24.                 选择排序就是选择出最值从头角标开始重新依次排放。
  25.                 冒泡排序就是从前边开始,一旦不满足所需要的排序方式就向后冒泡,外循环所指位置的前移排除了不必要的排序过程
  26.                
  27.                 */
复制代码

0 个回复

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