快速排序算法
来源:互联网 发布:蛇皮网络语是什么意思 编辑:程序博客网 时间:2024/06/06 04:54
思想:快速排序采用的是分治思想(分而治之)
优点:速度快,效率高
时间复杂度:平均运行时间O(nlogn)
实现原理:选取一个基准元素,通过一趟排序把要排序的数组分割成两部分,前半部分比基准元素都要小,后半部分比基准元素都要大,然后分别对前半部分和后半部分进行递归排序
下面的代码采用Java递归实现
/** * <p> * 快速排序-选一个基准元素,然后分别从后(查找比基准元素大的)从前(比基准元素小的), * 前后指针重合,递归调用 * </p> * * @param arr */public static void quickSort(int[] arr, int start, int over) {int begin = start;int end = over;// 基准元素int i = arr[begin];while (begin != end) {// 从后往前寻找比基准元素小的while (begin < end && i <= arr[end]) {end--;}// 找到小的与基准元素交换位置if (begin < end) {int temp = arr[begin];arr[begin] = arr[end];arr[end] = temp;begin++;}// 从前往后寻找比基准元素大的while (begin < end && i >= arr[begin]) {begin++;}// 交换if (begin < end) {int temp = arr[begin];arr[begin] = arr[end];arr[end] = temp;end--;}}// 前半部分if (begin > start) {quickSort(arr, start, end - 1);}// 后半部分if (end < over) {quickSort(arr, begin + 1, over);}}
0 0
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- Android Layout 布局动画的介绍
- .NET Remoting 使用总结
- Eclipse中Jquery报错 解决
- IOS应用编译、安装小结
- hostsPlus用法
- 快速排序算法
- linux进程地址空间
- android学习笔记:serversocket和socket创建简单聊天室
- Python做定时任务
- XCode卸载模拟器上的应用程序
- iOS中Block介绍(二)内存管理与其他特性
- jsoup (网页获取与解析)
- (收集)Android Studio安装完后要做的那些事儿
- 分享一个PHP写的简单webservice服务端+客户端