快排应该是学生阶段能遇到的效率最高的排序算法了(而且写起来也有规律,也容易记忆)
以下是java实现快速排序的具体代码
public static void quick_sort(int[] a,int left,int right){ if(left>=right) return; int l=left; int r=right; int t=a[l]; while(l<r){ while (l < r && a[r] > t) { r--; } if (l < r) { a[l]=a[r]; } while (l < r && a[l] <= t) { l++; } if (l < r) { a[r]=a[l]; } if (l == r) { a[l]=t; } } quick_sort(a,l+1,right); quick_sort(a,left,r-1); }