Java排序算法

1、折半插入排序

/**
 * 折半插入排序,分n-1趟。假设从左到右按升序排列。
 * 每趟待排序元素k跟已排序序列中间位置的元素作比较。若小于中间元素，则跟左边比较；若大于中间元素，则跟右边比较。
 * 直到找到插入位置，将插入位置的元素及其后已排序的元素后移一位，再将待排序元素放在插入位置。
 * low为已排序元素第一个位置,high为已排序元素最后一个位置,middle为中间位置。
 * key为待排序元素，i为待排序元素的位置
 */
public static void binaryInsertSort(int[] a){
	for(int i=1;i<a.length;i++){
		int low=0,high=i-1;
		int key=a[i];//取出i位置的元素
		while(low<=high){
			int middle=(low+high)/2;
			if(key>=a[middle]){//比较关键字大小
				low=middle+1;
			}else{
				high=middle-1;
			}
		}
		for(int j=i-1;j>high;j--){
			a[j+1]=a[j];
		}
		a[high+1]=key;
	}
}

2、冒泡排序

/**
 * 冒泡排序，总共分n-1趟。每趟对未排序元素从下到上两两比较，大的上移，最大的到最上边成为已排序元素。
 * i用来控制趟数及每趟比较次数。count用来判断某趟是否有元素移动，若没有则说明已排好序。
 */
public static void bubbleSort(int[] a){
	for(int i=0;i<a.length-1;i++){
		int count=0;
		for(int j=0;j<a.length-i-1;j++){
			if(a[j]>a[j+1]){
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				count++;
			}
		}
		if(count==0)
			break;
	}
}

3、模拟洗牌过程，即将有序序列顺序打乱。

public static void main(String[] args) {
	String[] poker = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
	String[] dest = getRandomDigits(poker);
	for(int i=0;i<dest.length;i++)
		System.out.print(dest[i]+",");
}
/**
 * 模拟洗牌过程
 * @param origin 洗之前的牌
 * @return 洗之后的牌
 */
public static String[] getRandomDigits(String[] origin){
	int len = origin.length;
	String[] dest = new String[len];
	int[] seeds = new int[len];
	for(int i=0;i<len;i++){
		seeds[i] = i;
	}
	Random r = new Random(58);
	for(int i=0;i<len;i++){
		int k = r.nextInt(len-i);
		dest[i] = origin[seeds[k]];
		seeds[k] = seeds[len-1-i];
	}
	return dest;
}