摘要：
鸡尾酒排序是冒泡排序的变体：循环一次排好两个数，最大最小的数分别置于首尾。 1 //鸡尾酒排序 2 public class CocktailSort 3 { 4 public void cocktailSort(int[] r) 5 { 6 int length=r.length; 7 boolean swaped=true; 8 for(int i=0;ir[j+1])//将最大的元素放在末尾14 {15 int temp=r[j];16 ... 阅读全文
摘要：
基数排序是有两种选择，一种是高位优先法（MSD）(Most Significant Digit first)，一种是低位优先法（LSD）(Least Significant Digit first)，后者是先按个位数大小进行排序，再依次向高位排序。 1 //基数排序 2 public class RadixSort 3 { 4 public void radixSort(int[] r,int radix,int distance) 5 { 6 /* 7 temp是缓存数组 8 buckets是待排序元素按关键字的计数 9 ... 阅读全文
摘要：
计数排序是遍历待排序序列元素，记录每个元素的个数，继而计算小于或等于此元素的元素个数。第二步是从右到左遍历待排序序列，将每个元素放到辅助序列的正确位置。//计数排序public class CountSort { public int[] countSort(int[] a,int k) { int[] c=new int[k+1];//构造一个计数数组，k是待排序数组的最大值 int length=a.length; int[] b=new int[length];//构造一个b数组 for(int i=0;i=0;i--)... 阅读全文
摘要：
归并排序基于两个已排好序的序列合成一个排好的序列的思想。//归并排序public class MergeSort { public void mergeSort(int[] a,int low,int high) { if(low<high) { mergeSort(a,low,(low+high)/2); mergeSort(a,(low+high)/2+1,high); merge(a,low,(low+high)/2,high); } } //将两个有序区间... 阅读全文
摘要：
堆排序是简单选择排序的改进，相同点是都是选择最小或者是最大元素与最后面的元素进行交换，不同点是在元素比较的过程当中元素有交换，而这种交换跟冒泡排序的交换不一样，它都是有效的交换。//堆排序public class HeapSort { public void heapSort(int[] r) { int n=r.length; //循环建堆，建一次大顶堆，取得一个最大的数放到最后，剩余的重新建堆 for(int i=0;i=0;i--) { //将父节点标记为k int k=i;... 阅读全文
摘要：
简单选择排序跟冒泡排序有些相似，只是冒泡排序相对交换的数要多，前者只在需要交换的地方才交换。如果按升序排列，第一趟，选择最小的元素与第一个元素交换，在查询的过程当中，没有元素的交换，只有指向的移动，min总是指向最小元素的下标。public class SelectSort { public void selectSort(int[] r,int low,int high) { for(int k=low;k<high-1;k++)//作n-1趟选取 { int min=k; // 将最小元素下标指向min ... 阅读全文
摘要：
快速排序是从序列中选择一个比较对象，然后其他的元素与它比较分成两组，按照相同的方法在两组中以此划分，直到以两个数为一组。就像递归函数一样。//快速排序public class QuickSort{ public void quickSort(int[] r,int low,int high) { if(lowlow) quickSort(r,low,pa-1);//将pa左边的序列排序 if(pa+1=privot)//从右边向左扫描，找到第一个比privot小的数向前移，否则元素不动指针前... 阅读全文