快速排序 -JAVA详解
2017-10-26 16:46
288 查看
/** * 快速排序是一种基于分治法的排序方法,平均时间复杂度 O(NLogN),主要思想是选取一个基准元素,遍历数组,比基准元素大的放到右边,小的放到左边,然后递归处理 * * author yanhom * createTime 2017/10/26 */ public class QuickSort { /** * 1.对输入的数组选取一个基准元素,比如第一个元素为基准元素,并用一个变量temp去保存它 * 2.定义三个变量,i,j工作变量,t为临时变量在交换i,j两个位置元素用 * 3.从右边开始移动j,比较arr[j]和temp的大小,大的话j--,小的话j停止,i++开始,比较arr[i]和temp的大小,小的话i++,大的话停止; * 4.此时i和j都停止,说明找到一组要交换的值,然后交换,交换完之后继续循环,直到i=j时退出循环 * 5.退出循环说明i = j,此时交换temp元素和arr[i] * 6.到此temp左边元素比temp小,temp右边元素比temp大 * 7.递归处理左边右边,完之后数组有序 * * @param arr 数组 * @param left 数组起始位置 * @param right 数组终止位置 */ public static void quickSort(int[] arr, int left, int right) { int i, j, t, temp; if(left > right) { return; } temp = arr[left]; i = left; j = right; while (i != j) { while (arr[j] >= temp && i < j) { j--; } while (arr[i] <= temp && i < j) { i++; } if(i < j) { t = arr[i]; arr[i] = arr[j]; arr[j] = t; } } arr[left] = arr[i]; arr[i] = temp; quickSort(arr, left, i -1); quickSort(arr, i + 1, right); } public static void main(String[] args) { int[] arr = {4, 5, 2, 3, 1, 5, 6, 9, 8, 7, 0, 19}; quickSort(arr, 0, arr.length - 1); for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } }
相关文章推荐
- 快速排序详解以及java实现
- 详解--快速排序---附加java代码
- 快速排序详解--Java实现
- 快速排序详解 Java实现
- 快速排序的Java实现(二路快排)
- 分治算法的应用,快速排序java实现
- java快速排序
- 算法代码实现之快速排序,Java实现
- Java基础——Collections.sort的两种用法排序详解
- STL sort 函数实现详解 作者:fengcc 原创作品 转载请注明出处 前几天阿里电话一面,被问到STL中sort函数的实现。以前没有仔细探究过,听人说是快速排序,于是回答说用快速排序实现的
- java 快速排序随机选择key
- 快速排序(JAVA)
- 快速排序(JAVA描述)
- 快速排序的基本思想及Java实现
- C#快速排序详解
- java 冒泡排序、快速排序
- 快速排序(java实现)
- 快速排序之Java实现
- 淘宝JAVA中间件Diamond详解(1)-简介&amp;快速使用
- 快速排序java