几个排序算法(java版)

阅读更多

//改进的冒泡算法
public class 改进的冒泡算法 {
public static void main(String args[]){
	int a[]={2,6,4,3,28,9,43,21,89,23};
	bubblesort(a);
	for(int i=0;i=i;j--){
			if(arr[j]k){
				j--;
			}
			if(iarr[low]){
			low++;
		}
		if(lowarr[j]){
		    	 temp[k++]=arr[j++];
		     }else {
		    	 temp[k++]=arr[i++];
		     }
		}
		//把剩下的元素依次放入临时数组中
		while(i<=end1){
			temp[k++]=arr[i++];
		}
		while(j<=end2){
			temp [k++]=arr[j++];
		}
		//归还到原来的数组中去
		k = start1;
		for(int element :temp){
			arr[k++]=element;
		}
	}
}