大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

Java快速排序方法怎么使用-创新互联

本篇内容介绍了“Java快速排序方法怎么使用”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

成都创新互联于2013年成立,是专业互联网技术服务公司,拥有项目网站设计、成都做网站网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元歙县做网站,已为上家服务,为歙县各地企业和个人服务,联系电话:13518219792

快速排序思想介绍

快速排序使用了分治的思想,通过一轮的排序,可以将序列分割成独立的两个部分,其中一部分的值均比基准值小,另一部分的值均比基准值大。而后针对两部分序列再分别按照同样的算法进行排序,直到序列整体有序。

以如下序列arr为例进行升序排序,说明快速排序的基本算法

Java快速排序方法怎么使用

第一个位置的值23作为基准值base,从右边开始比较,如果arr[high]>base,high前移。

Java快速排序方法怎么使用

arr[high]

Java快速排序方法怎么使用

Arr[low]

Java快速排序方法怎么使用

Arr[low]>base,arr[high]=arr[low],high前移

Java快速排序方法怎么使用

Arr[high]

Java快速排序方法怎么使用

low和high指向同一个位置,

将基准数据赋值给low和high指向的同一位置,本轮比较结束。然后,再对23前的数据和23后面的数据,分别再按照上述算法进行比较排序,依次类推,直到所有元素有序。

Java快速排序方法怎么使用

快速排序的代码实现

由于对各个子序列都要进行相同算法的排序,可以采用递归思想实现快速排序

  1. package com.qfedu.vo;  

  2. public class QuickSort {  

  3. public static void quickSort(int[] arr,int low,int high){  

  4. int i,j,temp,t;  

  5. if(low>high){  

  6. return;  

  7. }  

  8. i=low;  

  9. j=high;  

  10. //temp存储基准数  

  11. temp = arr[low];  

  12. while (i

  13. //先从右边开发判断,条件成立,high向左递减  

  14. while (temp<=arr[j]&&i

  15. j--;  

  16. }  

  17. arr[i]=arr[j];  

  18. //再从左边开始,low依次向右递增  

  19. while (temp>=arr[i]&&i

  20. i++;  

  21. }  

  22. arr[j]=arr[i];  

  23. arr[i]=temp;  

  24. }  

  25. //递归调用左边内容进行排序  

  26. quickSort(arr, low, j-1);  

  27. //递归调用右边内容进行排序  

  28. quickSort(arr, j+1, high);  

  29. }  

  30. public static void main(String[] args){  

  31. int[] arr = {15,23,7,87,34,56};  

  32. quickSort(arr, 0, arr.length-1);  

  33. for (int i = 0; i < arr.length; i++) {  

  34. System.out.println(arr[i]);  

  35. }  

  36. }  

  37. }  

“Java快速排序方法怎么使用”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联-成都网站建设公司网站,小编将为大家输出更多高质量的实用文章!


网页题目:Java快速排序方法怎么使用-创新互联
文章路径:http://dzwzjz.com/article/hseoi.html
在线咨询
服务热线
服务热线:028-86922220
TOP