java之选择排序

1. package com.lamp.sort;   
2.   
3. public class SelectSort {   
4.     public static void main(String[] args) {   
5.         int[] data = {3,1,10,2,8,4};   
6.         sortArray(data);   
7.         for (int i = 0; i < data.length; i++) {   
8.             System.out.println(data[i]);   
9.         }   
10.     }   
11.        
12.     /**  
13.      * 选择排序的原理其实很简单，就拿数组3,1,10,2,8,4来说，第一次for循环将最小的数放在第一位，第一次排序  
14.      * 后的数组为1,3,10,2,8,4,接着对剩下的数3,10,2,8,4用相同方法进行排序，依次类推，知道将所有的数字  
15.      * 排好顺序  
16.      */  
17.     public static void sortArray(int[] data) {   
18.         for (int i = 0; i < data.length-1; i++) {   
19.             for (int j = i+1; j < data.length; j++) {   
20.                 if(data[i] > data[j]){   
21.                     swap(data, i, j);   
22.                 }   
23.             }   
24.         }   
25.     }   
26.   
27.     private static void swap(int[] data, int i, int j) {   
28.         int temp  = data[i];   
29.         data[i] = data[j];   
30.         data[j] = temp;   
31.     }   
32. }  

 

转自：http://liaokang-java.iteye.com/blog/1141922