|
|
|
|
@ -11,7 +11,7 @@ public static void main(String[] args) {
|
|
|
|
|
score[j] = temp; // 把临时变量（第一个元素的原值）保存到第二个元素中
|
|
|
|
|
}}}
|
|
|
|
|
(2)选择排序
|
|
|
|
|
每个元素都与第一个元素相比，产生交换，两重循环O(n2)；举个栗子，5 8 5 2 9，第一遍之后，2会与5交换，那么原序列中两个5的顺序就被破坏了。所以不是稳定的排序算法
|
|
|
|
|
每个元素都与第一个元素相比，产生交换，两重循环O(n2)；举个例子，5 8 5 2 9，第一遍之后，2会与5交换，那么原序列中两个5的顺序就被破坏了。所以不是稳定的排序算法
|
|
|
|
|
int[] nums = {84,83,88,87,61};
|
|
|
|
|
for(int i = 0;i< nums.length-1;i++){
|
|
|
|
|
for(int j=i;j< nums.length-1;j++){
|
|
|
|
|
|
