标签:
把第一个元素当作最小的,并标记小标。第二个元素与第一个元素作比较,如果第二个元素比一个元素小,与第一个元素交换,并把第二个元素标记最小。以此类推。
1 public class Sra { 2 public static void main(String[] args) { 3 int score[] = { 36, 27, 9, 18, 40 }; 4 5 fun(score, 5); 6 print(score); 7 } 8 9 public static void fun(int score[], int n) { 10 int min = 0; 11 for (int i = 0; i < n; i++) { 12 min = i; 13 for (int j = 1 + i; j < n; j++) 14 if (score[min] > score[j]) 15 min = j; 16 int t = score[i]; 17 score[i] = score[min]; 18 score[min] = t; 19 } 20 } 21 22 public static void print(int score[]) { 23 for (int i = 0; i < score.length; i++) { 24 System.out.print(score[i] + "\t"); 25 } 26 }
标签:
原文地址:http://www.cnblogs.com/gantanhao/p/5102975.html