快速排序，排序一亿数据用时14秒

今天药忘吃喽~ 2023-10-17 15:36 80阅读 0赞

1.  public class Demo135\{  
    
2.  public static void main(String \[\]args)\{  
    
3.  int arr\[\]=\{-1,-5,6,2,0,9,-3,-8,12,7\};  
    
4.  QuickSort qs=new QuickSort();  
    
5.  qs.sort(0, arr.length-1, arr);  
    
6.  //输出最后结果  
    
7.  for(int i=0;i<arr.length;i++)\{  
    
8.  System.out.print(arr\[i\]+"\\t");  
    
9.  \}  
    
10. \}  
    
11. \}  
    
12. class QuickSort\{  
    
13. public void sort(int left,int right,int \[\] arr)\{  
    
14. int l=left;  
    
15. int r=right;  
    
16. int pivot=arr\[(left+right)/2\];//找中间值  
    
17. int temp=0;  
    
18. while(l<r)\{  
    
19. while(arr\[l\]<pivot) l++;  
    
20. while(arr\[r\]>pivot) r--;  
    
21. if(l>=r) break;  
    
22. temp=arr\[l\];  
    
23. arr\[l\]=arr\[r\];  
    
24. arr\[r\]=temp;  
    
25. if(arr\[l\]==pivot) --r;  
    
26. if(arr\[r\]==pivot) ++l;  
    
27. \}  
    
28. if(l==r)\{  
    
29. l++;  
    
30. r--;  
    
31. \}  
    
32. if(left<r) sort(left,r,arr);  
    
33. if(right>l) sort(l,right,arr);  
    
34. \}  
    
35. \}

来源:http://bbs.itheima.com/thread-258551-1-1.html

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关快速排序，排序一亿数据用时14秒

1. public class Demo135\{ 2. public static void main(String \[\]args)\{

今天药忘吃喽~/ 2023年10月17日 15:36/ 0 赞/ 81 阅读

相关数据结构-排序-快速排序

快速排序快速排序法又称分割交换排序法，是目前公认的速度最快的排序法，该方法是现在数据中找到一个虚拟的中间值，然后将大于这个中间值的放到右边，小于中间值的放到左边，然后将

冷不防/ 2023年10月04日 16:27/ 0 赞/ 54 阅读

相关【排序】快速排序

快速排序 [快速排序][Link 1]和冒泡排序都是是交换排序中的一种。基本思想 1，在数列中找准一个基准点`pivot`。 2，将

àì夳堔傛蜴生んèń/ 2022年12月13日 04:41/ 0 赞/ 193 阅读

相关排序——快速排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

￡神魔★判官ぃ/ 2022年09月10日 08:18/ 0 赞/ 239 阅读

相关常用排序算法之快速排序

一、算法简介快速排序的基本步骤是： 1. 每一次排序时选择一个关键字，一趟排序后待排序的数据被分割成两部分，其中一部分的数据均比该关键字大，另一部分的关键字均比该关

缺乏、安全感/ 2022年08月22日 00:07/ 0 赞/ 152 阅读

相关数据结构(一)快速排序

1、算法流程 (1)输入两个哨兵i，j，整个过程要一直保证i<j; (1)从数组D中选择第一个数为基准数A=D\[i\]； (2)循环查找交换对，并交换，直到不满足i<j

淩亂°似流年/ 2022年06月01日 10:59/ 0 赞/ 152 阅读

相关【数据结构】排序算法——快速排序

　　快速排排序是效率非常高的排序算法之一。　　它的基本思想是：首先选择一个基准值，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都小于基准值，另一部分

谁借莪１个温暖的怀抱￠/ 2022年05月25日 11:13/ 0 赞/ 240 阅读

相关排序——快速排序

排序——快速排序 include <iostream> using namespace std; //快速排序实现 include

朴灿烈づ我的快乐病毒、/ 2022年05月21日 12:05/ 0 赞/ 286 阅读

相关常用排序算法(二)选择排序、快速排序

[常用排序算法(一)插入排序、希尔排序、冒泡排序][Link 1] [常用排序算法(三)归并排序、堆排序、基数排序][Link 2] 1 选择排序选择排序也

小咪咪/ 2022年05月15日 23:41/ 0 赞/ 221 阅读

相关常用排序算法之快速排序

package com.dalingjia.Interview.sort; / 快速排序 / public class Quick

拼搏现实的明天。/ 2022年02月01日 08:29/ 0 赞/ 234 阅读