java初学之排序——选择排序

haveatry

java初学之排序——选择排序

Java私塾跟我学系列——JAVA篇 网址：www.javass.cn

基本思路：从所有元素中选择一个最小元素 a放在 a[0]（即让最小元素 a与 a[0]交换），作为第一轮；第二轮是从 a[1]开始到最后的各个元素中选择一个最小元素，放在 a[1]中；……依次类推。n 个数要进行（n－1）轮。比较的次数与冒泡法一样多，但是在每一轮中只进行一次交换，比冒泡法的交换次数少，相对于冒泡法效率高。

示例如下：

1. 
   
2. public class Test {
   
3.    public static void main(String[] args) {
   
4.       //需要排序的数组，目前是按照升序排列的
   
5.       int a[] = new int[5];
   
6.       a[0] = 3;
   
7.       a[1] = 4;
   
8.       a[2] = 1;
   
9.       a[3] = 5;
   
10.       a[4] = 2;
    
11. 
    
12.       //选择法排序
    
13.       int temp;
    
14.       for (int i = 0; ia.length; i++) {
    
15.          int lowIndex = i;
    
16.          //找出最小的一个的索引
    
17.          for (int j=i+1;ja.length;j++) {
    
18.             if (a[j]  a[lowIndex]) {
    
19.                lowIndex = j;
    
20.             }
    
21.          }
    
22.          //交换
    
23.          temp=a;
    
24.          a=a[lowIndex];
    
25.          a[lowIndex]=temp;
    
26.       }
    
27. 
    
28.      //检测一下排序的结果
    
29.      for(int i  a){
    
30.         System.out.println(i=+i);
    
31.      }
    
32.    }
    
33. }

复制代码

运行结果：
i=1
i=2
i=3
i=4
i=5

如果你想要按照降序排列，很简单，只需要把： if (a[j]   a[lowIndex])这句话修改成：if (a[j]  a[lowIndex])就可以了。

Jon

冒泡法是最基本的算法之一