Java实现三种排序算法

学习Java有一段时间了，今天研究了一下简单的算法，算法确实非常难，用了半天的时间才弄明白三种排序算法，也许是个人能力不够强吧。

我实现的三种排序算法是插入排序、冒泡排序、选择排序。

一、插入排序

插入排序就是将一个数组分成两部分，前一部分是有序的，后一部分是无序的，通过不断的循环，将无序部分的数据按找照一定的排列顺序插入到有序部分当中，到最后有序部分的数据就是最后排序的结果，无序部分中的元素个数变为零。

代码如下：

	public static void chaRuPaiXu(int[] shu,int n){
		int j ;
		for (int i = 0; i < n; i++) {
			int tmp = shu[i];
			for (j = i; j > 0 && tmp < shu[j-1]; j--) 
				shu[j] = shu[j-1];
			shu[j] = tmp;				
					
		}
	}

二、冒泡排序

冒泡排序是一个很经典的排序算法，它的主要思想就是比较数组中的两个元素，如果两个元素的大小关系不正确，就交换两个元素的位置，不停的进行比较，直到数组中所有元素的大小关系都符合要求。

代码如下：

	public static void maoPaoPaiXu(int[] shu,int n){
		boolean gaibian;
		do{
			gaibian = false;
			for (int i = 1; i < n; i++) {
				if(shu[i] < shu[i-1]){
					int tmp = shu[i];
					shu[i] = shu[i-1];
					shu[i-1] = tmp;
					gaibian = true;
				}
			}
			n--;
			
		}while(gaibian);
	}

三、选择排序

选择排序也是一个很经典的排序算法，它的主要思想是通过对数组进行循环，每次找出数组中最小或者最大的数据，将它放在已经排号顺序的数组的最前面或者最后面，直到数组中所有数据都满足排序的要求。

代码如下：

	public static void xuanZePaiXu(int[] shu,int n) {
		
		for (int i = 0; i < (n-1); i++) {
			int min = i;
			for (int j = i+1; j < n; j++) {
				if(shu[min] > shu[j])
					min = j;				
			}
			int tmp = shu[i];
			shu[i] = shu[min];
			shu[min] = tmp;
		}
	}

由于能力有限，只能研究明白这三种排序算法，如有不足还请多多指教。