public class Testjava {
public static void main(String[] args) {
int score[]={66,89,87,69,90,100,75,90};
for(int i=0;i
{
for(int j=0;j
{
if(score[i]
{int temp;
temp=score[i];
score[i]=score[j];
score[j]=temp;
}
}
}
}
个人分析的思想：
欲排序数组中的最大值为max,数组第一个元素为m0
i=0时，第一个比m0大的值x1与m0交换位置，m0放在某位置上：m0
j继续循环，找到比x1大的值x2交换，x1放在m0的后面 : m0 x1
j继续循环，找到比x2大的值x3交换，x2放在x1的后面 : m0 x1 x2
.........
j循环结束，a[0]=max,后面元素基本有序。
i=1时，第一个比a[1]大的值与a[1]交换位置,...........
..........
j循环结束，a[1]=max,后面的元素进一步有序
.........
i=a[].length时，a[i]=max,数组全部有序。
阅读(1158) | 评论(0) | 转发(0) |
