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