排序算法复习(1)-- 快速排序
2013-12-29 22:24
155 查看
private static int SortUnit(int[] datalist, int low, int high) { int key = datalist[low];//把第一个数当作基准数 while (low < high)//两个指针一开始应该不等,每一次分区间的结果必然是两者指向同一下标 { while (low < high && datalist[high] >= key)//先从高往低找,找到比基准数小的,就把它赋给较小下标的,如果是第一次查找,因为较小下标的数已经当成基准数,所以直接覆盖不会造成数据丢失,如果不是第一次查找,在上次循环较小下标的数据也已做了复制 high--; datalist[low] = datalist[high]; while (low < high && datalist[low] <= key)//再从低处往高找,找到比基准数大的,就把它赋给较大下标的,因较大下标的数已经在上次操作做了复制,所以直接覆盖 low++; datalist[high] = datalist[low]; } datalist[high] = key;//此处low和high应该是指向同一下标,所以使用low和high结果是一样的 return high; } public static void QuickSort(int[] datalist, int low, int high) { if (low >= high) return; else { int index = SortUnit(datalist, low, high);//分治法,分成两边排序,每次SortUnit都会把数组的数按与基准数大小关系排列好,即基准数左边的都是比它小的,右边则相反 QuickSort(datalist, low, index - 1);//基准数的index已经是两边的边界,所以它可以不参加排序了 QuickSort(datalist, index + 1, high); } }
相关文章推荐
- 【转】排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- [笔记]算法复习笔记---排序算法(快速排序)
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现)(三): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 排序算法复习(Java实现): 插入,冒泡,选择,Shell,快速排序
- 复习数据结构:排序算法(五)——快速排序的各种版本
- 经典排序算法-快速排序(挖坑法、前后指针法)、基数排序
- 复习数据结构:排序算法(六)——堆排序
- 排序算法——快速排序
- 排序算法之快速排序
- 高快省的排序算法——快速排序
- 排序算法—比较排序之快速排序
- 数据结构复习笔记01_排序算法_交换排序
- 数据结构与算法:七种排序算法总结(冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序、快速排序)
- 排序算法-快速排序和堆排序
- 排序算法之快速排序
- 几种常见排序算法的实现(冒泡法,选择法,插入法,快速排序、堆排序)