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