黑马程序员技术交流社区

标题: 两种排序方式的总结 [打印本页]
作者: 牛兴亮    时间: 2014-9-27 14:15
标题: 两种排序方式的总结
楼主新手，学习中总结了一点心得，望高手指正
  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.                 */
复制代码





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