//冒泡排序算法
static void bubbleSort(int[] a){
int temp;
for(int i = 1; i<a.length; i++){
for(int j = 0; j<a.length-i; j++){
if(a[j] > a[j+1]){
//交换相邻两个数
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
for(int k = 0; k<a.length; k++){
System.out.print(" "+a[k]);
}
System.out.println();
}
}
//选择排序算法
static void selectSort(int[] a){
int index;
int temp;
for (int i = 0; i < a.length-1; i++) {
index = i;
for (int j = i+1; j < a.length; j++) {
if(a[j] < a[index]){
index = j;//只更改索引的位置不更改值
}
}
//交换两个数(如果当前index不等于i)
if(index != i){
temp = a[i];
a[i] = a[index];
a[index] = temp;
}
System.out.println("第"+i+"步排序结果:");
for(int h = 0; h<a.length; h++){
System.out.print(" "+a[h]);
}
System.out.println();
}
}
public static void main(String[] args) {
selectSort(new int[]{4,5,2,1,6,7,9,3});
}

原文链接：http://www.apkbus.com/blog-523232-59352.html