常用排序算法总结（一）----冒泡排序，归并排序

整理一下这几天总结的九种常用排序算法。这篇先介绍两种。先贴出测试用例Test.java。每种算法类都继承接口Sort。

import java.util.Arrays;


/**
 * @author Biang Hoo
 *
 * 2013年9月12日
 */
public class Test {


	public static void main(String[] args) {
		int array[]={10,4,9,7,23,0,5,79,1,8,0};
//		int array[]={4, 1, 1, 1, 1, 1, 5, 3, 2};
		System.out.println(Arrays.toString(array));
		System.out.println("Sorting...");
//		new BubbleSort().Sorting(array);
//		new SelectSort().Sorting(array);
//		new InsertSort().Sorting(array);
		new HeapSort().Sorting(array);
//		new QuickSort().Sorting(array);
//		new MergeSort().Sorting(array);
//		new BucketSort().Sorting(array);
//		new ShellSort1().Sorting(array);
		System.out.println(Arrays.toString(array));
		

	}

}

接口Sort

/**
 * @author Biang Hoo
 *
 * 2013年9月12日
 */
public interface Sort {
	
	public void Sorting(int array[]);

}

1   BubbleSort

一种简单的排序算法，重复遍历要排序的数列，交换乱序的元素直到没有再需要交换为止