`

快速排序

    博客分类:
  • Sort
阅读更多
//java快速排序的完整版
public class QSort    {  
    public static void main(String[] args)  {  

       quicksort qs = new quicksort();  
       int data[] = {44,22,2,32,54,23,88,77,99,11};  
       qs.data = data;  
       qs.sort(qs.data,0, qs.data.length-1);  
        qs.display();  
         }  
}
 class quicksort  {  
        public int data[];   
        private int partition(int sortArray[],int low,int hight)   {  
               int key = sortArray[low];  
               while(low<hight)   {  
                   while(low<hight && sortArray[hight]>=key)  
                            hight--;  
                    sortArray[low] = sortArray[hight];  
            
                  while(low<hight && sortArray[low]<=key)  
                           low++;  
                   sortArray[hight] = sortArray[low];  
              }  
         sortArray[low] = key;  
         return low;  
      }  
       public void sort(int array[],int low,int hight)    {  
          if(low<hight)    {  
             int result = partition(data,low,hight);   
             sort(array,low,result-1);  
             sort(array,result+1,hight);  
             }  
      }  
     public void display(){  
          for(int i=0;i<data.length;i++)    {  
             System.out.print(data[i]);  
             System.out.print(" ");  
              }  
       }  
 }
 


分享到:
评论

相关推荐

    全版快速排序推荐PPT.ppt

    根据提供的文件信息,我们可以深入探讨快速排序这一算法的相关知识点,包括其原理、编程思路、涉及的知识点以及具体的实现方式。 ### 快速排序原理 快速排序是一种高效的排序算法,属于**分而治之**策略的一种典型...

    随机快速排序

    * 快速排序3.0 —— 随机快排,时间复杂度收敛于 O(NlogN) */ public class QuickSort { /** * * @param arr 需要排序的数组 * @param L 需要排序部分的左边界 * @param R 需要排序部分的右边界 */ public ...

    随机快速排序 算法设计与分析实验报告

    (1)用随机快速排序的方法,对输入的数值以从大到小的顺序进行快速排序。 (2)对随机快速排序和冒泡排序这两种排序方法进行比较,测试其在不同数值大小的情况下算法运行的时间复杂度。 二、 实验要求 快速排序...

    c++ 快速排序

    快速排序c++实现代码 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归...

    易语言快速排序

    快速排序是一种高效的排序算法,由英国计算机科学家C.A.R. Hoare在1960年提出。它基于分治法的策略,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再按此...

    C++实现快速排序(Quicksort)算法

    C++实现快速排序(Quicksort)算法 一、基本思想: 快速排序(Quicksort)算法的基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对...

    快速排序算法快速排序算法PDF

    快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。由C.A.R.Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按...

    C语言简单实现快速排序

    C语言简单实现快速排序 快速排序是一种不稳定排序,时间复杂度为O(n·lgn),最坏情况为O(n2);空间复杂度为O(n·lgn)。这种排序方式是对于冒泡排序的一种改进,它采用分治模式,将一趟排序的数据分割成独立的两部分...

    快速排序ppt

    几张树图快速掌握快速排序的方法,上课用的没有程序可以参考一下

    tyboot-快速排序

    springboot star 快速排序 快速排序 快速排序 快速排序 快速排序

    js快速排序的实现代码

    快速排序是一种高效的排序算法,由英国计算机科学家C.A.R. Hoare在1960年提出。它的基本思想是分治法(Divide and Conquer),即把一个大问题分解成若干个小问题来解决。在快速排序中,我们选择一个元素作为“基准”...

    排序算法:快速排序

    快速排序是一种高效的排序算法,由英国计算机科学家C.A.R. Hoare在1960年提出。它的基本思想是利用分治策略,通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,然后分别对...

    php快速排序

    php递归与非递归快速排序写法php递归与非递归快速排序写法php递归与非递归快速排序写法php递归与非递归快速排序写法

    04_第四章 快速排序(分而治之)

    在分析快速排序的时间复杂度时,大O表示法是非常关键的工具。快速排序的平均时间复杂度是O(n log n),这意味着当输入数据规模为n时,所需操作的数量大约是n乘以log n。在最坏的情况下,如果输入数组已经完全排序或...

    递归实现快速排序

    以前学习数据结构的时候写快排用的循环都是双重for循环,今天偶尔看到了运用递归来实现快速排序,所以突发想记录一下。由于我以前学过c和java,现在在自学python,所以一下代码均为python。但基本思想是一样的。 1....

    c语言实现快速排序(逐步优化)

    c语言实现的快速排序算法,及其一步步优化代码(1. 数组长度较小时候选择插入排序;2. 主元在数组最左最右,中间三个数字中间选择中间大小的, 数组拆分后将 重复数字挪到主元附近,不进行重复partition)

    快速排序的算法思想及Python版快速排序的实现示例

    ### 快速排序的算法思想 快速排序是一种高效的排序算法,由C.A.R. Hoare在1962年提出。它的核心思想是基于分治法(Divide-and-Conquer Method),通过递归的方式将一个大的问题分解成若干个小问题来解决。 #### ...

    vc快速排序.docx

    快速排序是一种高效的排序算法,由英国计算机科学家C.A.R. Hoare在1960年提出。它的核心思想是分治法(Divide and Conquer),即通过一次划分操作将待排序的数据分成两部分,一部分的元素都比另一部分小,然后对这两...

Global site tag (gtag.js) - Google Analytics