三天一题-07-快速排序

借鉴：借鉴跳转，上面都有详细的描述以及动图的实现。

快速排序

快速排序（Quick Sort）：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

public class QuickSortDemo {private static int partition(int[] arr, int left, int right) {int temp = arr[left];while (left < right) {while (temp <= arr[right] && left < right) {right--;}if (left < right) {arr[left] = arr[right];left++;}while (temp >= arr[left] && left < right) {left++;}if (left < right) {arr[right] = arr[left];right--;}}arr[left] = temp;return left;}private static void quickSort(int[] arr, int left, int right) {if (left >= right || arr == null || arr.length <= 1) {return;}int mid = partition(arr, left, right);quickSort(arr, left, mid);quickSort(arr, mid + 1, right);}public static void main(String[] args) {int[] arr = {0, 2, 4, 1, 6, 2, 7, 2,5,12,10};quickSort(arr, 0, arr.length - 1);for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}
}

三天一题-07-快速排序相关推荐

三天一题-20- Integer to Roman（Integer转成古罗马数字）
题目原地址:Integer to Roman 描述: For example, two is written as II in Roman numeral, just two one's added ...
三天一题-27-两数相除
题目地址:两数相除描述: 给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor ...
异源遥感图像匹配的一种思路——智箭火眼2020科目三赛题总结
异源遥感图像匹配的一种思路--智箭火眼2020科目三赛题总结本赛题任务是对光学遥感图像和SAR(合成孔径雷达)图像进行匹配,是智箭火眼2020挑战赛(https://yuanwangfw.com ...
山东大学计算机系统原理,山东大学计算机组成原理三套题汇总
<山东大学计算机组成原理三套题汇总>由会员分享,可在线阅读,更多相关<山东大学计算机组成原理三套题汇总(18页珍藏版)>请在人人文库网上搜索. 1.2 .按功能分类,存储器可以 ...
九月腾讯，创新工场，淘宝等公司最新面试三十题（更新至10.04）
九月腾讯,创新工场,淘宝等公司最新面试三十题引言曾记否,去年的10月份也同此刻一样,是找工作的高峰期,本博客便是最初由整理微软等公司面试题而发展而来的.如今,又即将迈入求职高峰期--10月份,而本 ...
Quick Sort(三向切分的快速排序)(Java)
1 //三向切分的快速排序 2 //这种切分方法对于数组中有大量重复元素的情况有比较大的性能提升 3 4 public static void main(String[] args) 5 { 6 Sc ...
《Algorithms》Comparable 实现快速排序三向切分的快速排序
快速排序快速排序的切分完整的快速排序三向切分的快速排序(快排的改进版) 快速排序是目前使用最广泛的排序,同时也是目前最快的排序,它也体现了分治的思想:将数组分成两部分,并分别独立地进行排序,和归 ...
九月腾讯，创新工场，淘宝等公司最新面试三十题
九月腾讯,创新工场,淘宝等公司最新面试三十题引言曾记否,去年的10月份也同此刻一样,是找工作的高峰期,本博客便是最初由整理微软等公司面试题而发展而来的.如今,又即将迈入求职高峰期--10月份,而本 ...
最新九月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试三十题
最新九月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试三十题引言自发表上一篇文章至今(事实上,上篇文章更新了近3个月之久),blog已经停了3个多月,而在那之前,自开博以来的21个月每月都不曾断过. ...

三天一题-07-快速排序

快速排序

三天一题-07-快速排序相关推荐

最新文章

热门文章