码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法总结---选择排序

时间:2016-01-05 18:09:10      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

把第一个元素当作最小的,并标记小标。第二个元素与第一个元素作比较,如果第二个元素比一个元素小,与第一个元素交换,并把第二个元素标记最小。以此类推。

 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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!