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.测试结果：