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

Java 选择排序与冒泡排序

1.DataSorter.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]);
        }
    }
    
}

2.测试类Test.java

public class Test {

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

}

　　

3.测试结果：