Java-数据结构与算法-选择排序与冒泡排序

public class DataSorter {

//冒泡排序法
//主要思路：按升序排序，数组元素两两比较，大的立即排后面
public static void bubbleSort(int[] a) {
for(int i = 0 ;i < a.length ;i++){
　　　　　　　　　　　　int index = i;
　　　　　　　　　　　　for(int j = i ; j < a.length ; j ++){
　　　　　　　　　　　　　　　if(a[index] > a [j]){
　　　　　　　　　　　　　　　　index = j;
　　　　　　　　　　　　　　}
　　　　　　　　　　　　}
　　　　　　　　　　　　if(index != i){
　　　　　　　　　　　　　　swap(a, i, index);
　　　　　　　　　　　　}
　　　　　　　　　　}
}

//直接选择排序法
//主要思路：按升序排序，每次循环找出最小数，把他放到第i位置上
public static void selectSort(int[] array) {

}

//交换数组元素
private static void swap(int[] a, int x, int y) {
int tmp = a[x];
a[x] = a[y];
a[y] = tmp;
}

//输出数组元素
public static void show(int[] a) {
for(int i = 0; i < a.length; i++){
System.out.println(a[i]);
}
}

}

public class Test {

public static void main(String[] args) {
int [] a = {9,2,1,8,0,3};
DataSorter.selectSort(a);
DataSorter.show(a);

}

}