首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

快速排序Java实现_快速排序实现java

高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。...首先在这个序列随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。...细心的同学可能已经发现,快速排序的每一轮处理其实就是将这一轮的基准数归位,直到所有的数都归位为止,排序就结束了。下面上个霸气的图来描述下整个算法的处理过程。 这是为什么呢?...快速排序之所比较快,因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的右边。...因此快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN)。其实快速排序是基于一种叫做“二分”的思想。我们后面还会遇到“二分”思想,到时候再聊。

1.4K10

选择排序快速排序Java

nums[minIndex] = nums[i]; nums[i] = temp; } } } 快速排序思想...1.从数组取出第一个元素 2.一个high指针指向数组尾,一个指针low指向数组头 3.先从high开始查找,获取“比取出的元素“的值(31)小的索引,放入low指针位置 4.再从low位置开始查找...直到两个指针重合 6.将”取出的元素“的值(31)放入指针位置 7.从该位置进行二分,以数组头部到low-1位置和low+1到数组尾部重复第1步操作 实现代码: /** * 快速排序...); for (int i : nums) { System.out.print(i + " "); } 结果: 0 1 1 3 5 7 9 快速排序对大数据量排序有很高的性能...另外大量重复数据也会对快速排序性能有影响,重复的部分会在high和low换来换去

67010
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    java实现快速排序图解_快速排序图文详解

    快速排序 快速排序法介绍 图解 代码理解 快速排序算法性能分析 算法图 快速排序法介绍 快速排序(QuickSort)是对冒泡排序的一种改进,基本思想是:通过一趟排序将 要排序的数据分割成独立的两部分...,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。...right){ //将小于nums[left]的值放左边,大于nums[left]的值放右边 int index = partition(left, right, nums); //对左边部分进行快速排序...quickSort(left, index, nums); //对右边部分进行快速排序 quickSort(index+1, right, nums); } } private int partition...快速排序的时间性能取决于快速排序递归的深度。

    49420

    java冒泡排序快速排序

    下面我们来看看java的Arrays.sort(int []a)方法是怎么实现的。 ---- 二、快速排序 javaArrays.sort使用了两种排序方法,快速排序和优化的合并排序。...快速排序主要是对哪些基本类型数据(int,short,long等)排序, 而合并排序用于对对象类型进行排序。 使用不同类型的排序算法主要是由于快速排序是不稳定的,而合并排序是稳定的。...1.实现原理 java1.7之后的版本,开始用双轴快排取代了以前的排序算法,现在只实现了8种基本数据类型性的双轴快排,对象的排序在1.7还在用老式的,不过都标了过时,估计以后版本中就会被新的双轴快排取代了...,主要做了以下几个方面的优化:   1)当待排序的数组的元素个数较少时,源码的阀值为7,采用的是插入排序。...尽管插入排序的时间复杂度为0(n^2),但是当数组元素较少时,插入排序优于快速排序,因为这时快速排序的递归操作影响性能。   2)较好的选择了划分元(基准元素)。

    1.3K30

    搞定Java快速排序

    简介 快速排序(Quicksort),简称快排,是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。...它的基本思想分治法:即通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以使用递归实现。...二 算法思想 快速排序算法的核心思想是分治法,先比大小,然后分区。下面我们通过生活的一个例子来解释一下这个算法思想。...我们希望按照他们的年纪从小到达重新进行排列,快速排序的思想是,选一个人的年纪作为基准数,这里选21,然后让剩下的人分别和21比较,小于21的都站在他的左边,大于21的都站在他的右边,通过21把这些人分成了两部分...三 实现思路 挖坑填数:以上面年龄排序为例 1.将第一个数21作为基准数,从队伍站出来,队伍就空出了一个位,即形成了一个坑。

    61041

    快速排序java实现)

    高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。...首先在这个序列随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。...细心的同学可能已经发现,快速排序的每一轮处理其实就是将这一轮的基准数归位,直到所有的数都归位为止,排序就结束了。下面上个霸气的图来描述下整个算法的处理过程。 这是为什么呢?...快速排序之所比较快,因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的右边。...因此快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN)。其实快速排序是基于一种叫做“二分”的思想。我们后面还会遇到“二分”思想,到时候再聊。

    73810

    Java常见排序算法详解——快速排序

    概念: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分小,则可分别对这两部分记录继续进行排序,直到整个序列有序。...这个操作称为分区 (partition) 操作,分区操作结束后,基准元素所处的位置就是最终排序后它的位置。 对”基准”左边和右边的两个子集,不断重复第一步和第二步,直到所有子集只剩下一个元素为止。...图解: 例如我们有个一个数组[29 4 10 11 7] 1.首先我们先选定一个基准元素,这里我们选择10作为基准元素,然后把基准元素放在最后一个,如果选择最后一个元素作为基准元素,那么可以省略 快速排序...循环i = 1的时候,找到一个小于基准元素的元素4 这个时候storeIndex = 1 快速排序 ↓ 4 29 11 7 10 之后循环到i

    63030

    快速排序算法详细图解JAVA_实现快速排序

    高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。...首先在这个序列随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。...细心的同学可能已经发现,快速排序的每一轮处理其实就是将这一轮的基准数归位,直到所有的数都归位为止,排序就结束了。下面上个霸气的图来描述下整个算法的处理过程。 这是为什么呢?...快速排序之所比较快,因为相比冒泡排序,每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的右边。...因此快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN)。其实快速排序是基于一种叫做“二分”的思想。我们后面还会遇到“二分”思想,到时候再聊。

    44620

    Java基础(快速排序算法)

    快速排序算法 基本思想 具体方法 代码实现 基本思想 任取待排序元素序列的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程...具体方法 选择一个基准元素,通常选择第一个元素或者最后一个元素, 通过一趟排序将待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大。...此时基准元素在其排好序后的正确位置 然后分别对这两部分记录用同样的方法继续进行排序,直到整个序列有序 代码实现 public static int pivot(int [] nums,int start

    73110

    快速排序Java分治法)

    快速排序Java分治法) 0、 分治策略 1、思路步骤 2、代码 3、复杂度分析 3.1 最好情况 3.2 最坏情况 3.3 平均情况 3.4 性能影响因素 4、合并排序VS快速排序 5、参考 --...Hoare于1962年提出的 快速排序的分治策略 划分:选定一个记录作为轴值,以轴值为基准将整个序列划分为两个子序列r1 … ri-1和ri+1 … rn,前一个子序列记录的值均小于或等于轴值,后一个子序列记录的值均大于或等于轴值...合并排序按照记录在序列的位置对序列进行划分 快速排序按照记录的值对序列进行划分 1、思路步骤 以第一个记录作为轴值,对待排序序列进行划分的过程为: 初始化:取第一个记录作为基准,设置两个参数i,j分别用来指示将要与基准记录进行比较的左侧记录位置和右侧记录位置...在快速排序算法的每一步,当数组还没有被划分时,可以在a[p:r]随机选出一个元素作为划分基准,这样可以使划分基准的选择是随机的,从而可以期望划分是较对称的。...VS快速排序 快排的前身是归并,归并的最大问题是需要额外的存储空间,并且由于合并过程不确定,致使每个元素在序列的最终位置上不可预知的。

    83510

    排序算法Java代码实现(五)—— 快速排序

    本篇内容: 快速排序 快速排序 算法思想: 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小, 然后再按此方法对这两部分数据分别进行快速排序, 整个排序过程可以递归进行...quickSorting(array,0,array.length-1); printArray(array); } /* * 通过一趟排序将要排序的数据分割成独立的两部分..., * 其中一部分的所有数据都比另外一部分的所有数据都要小, * 然后再按此方法对这两部分数据分别进行快速排序, * 整个排序过程可以递归进行,以此达到整个数据变成有序序列...-1); quickSorting(array,middle+1,high); } } //对每个分部数组进行排序

    1.8K20

    单链表排序java_快速排序链表

    难易程度:★★ 重要性:★★★ 链表的排序相对数组的排序更为复杂些,也是考察求职者是否真正理解了排序算法(而不是“死记硬背”) 链表的插入排序 public class LinkedInsertSort...=null){ if(cur.val<pre.val){ //先把cur节点从当前链表删除,然后再把cur节点插入到合适位置...= cur; cur = cur.next; } } return aux.next; } } 链表的快速排序...python、爬虫、大数据等技术,和海量资料分享: 公众号菜鸟名企梦后台发送“csdn”即可免费领取【csdn】和【百度文库】下载服务; 公众号菜鸟名企梦后台发送“资料”:即可领取5T精品学习资料、java...面试考点和java面经总结,以及几十个java、大数据项目,资料很全,你想找的几乎都有 扫码关注,及时获取更多精彩内容。

    67910
    领券