数据结构-快速排序 java实现

喜欢ヅ旅行 2022-08-14 00:48 138阅读 0赞

**快速排序又可以分为冒泡排序、快速排序**

1、冒泡排序:时间复杂度O(n\*n)。 算法思想：每一次排序都会将最大或者最小的数沉到最下面。

<span style="font-size:14px;">public static void bubbleSort(int [] num){
    	   int length=num.length;
    	   for(int i=0;i<length;i++){
    		   for(int j=0;j<length-i-1;j++){
    			   int temp;
    			   if(num[j]>num[j+1])
    			   {
    				   temp=num[j];
    				   num[j]=num[j+1];
    				   num[j+1]=temp;			   
    			   }
    		   }
    	   }
        }</span>

2、快速排序：使用递归的思想，先任意在数组中选择一个基准将数组分成两个部分，然后再分别对这两个部分进行快速排序，时间复杂度为：O（nlog2n）

<span style="font-size:14px;">/**
         * description : 快速排序
         */
        public static void quicksort(int n[], int left, int right) {
            int dp;
            if (left < right) {
                dp = partition(n, left, right);
                quicksort(n, left, dp - 1);
                quicksort(n, dp + 1, right);
            }
        }
        public static int partition(int n[], int left, int right) {
            int pivot = n[left];
            while (left < right) {
                while (left < right && n[right] >= pivot)
                    right--;
                if (left < right)
                    n[left++] = n[right];
                while (left < right && n[left] <= pivot)
                    left++;
                if (left < right)
                    n[right--] = n[left];
            }
            n[left] = pivot;
            return left;
        }</span>

发表评论取消回复

表情：

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

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

相关阅读

相关快速排序（数据结构）

快速排序算法思想，复杂度与代码实现。

港控/mmm°/ 2024年04月23日 20:13/ 0 赞/ 37 阅读

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

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

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

相关数据结构-快速排序 java实现

快速排序又可以分为冒泡排序、快速排序 1、冒泡排序:时间复杂度O(n\n)。算法思想：每一次排序都会将最大或者最小的数沉到最下面。 <span style="fo

喜欢ヅ旅行/ 2022年08月14日 00:48/ 0 赞/ 139 阅读

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

快速排序是一种平均性能比较好的排序方法，它的平均性能是Ο(nlogn)。快速排序的算法思想是： 1、选取待排序记录中的一项作为qvoit，即枢轴，以此作为基准，首先将

曾经终败给现在/ 2022年07月28日 11:47/ 0 赞/ 166 阅读

相关数据结构 — 快速排序

快速排序基本思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法

雨点打透心脏的1/2处/ 2022年06月09日 06:50/ 0 赞/ 191 阅读

相关数据结构：快速排序

快速排序思路是这样的，找到一个key然后对数组做遍历比key小的都放到key的左边，比key大的都在key的右边，然后依次递归即可代码如下 inclu

àì夳堔傛蜴生んèń/ 2022年05月31日 12:53/ 0 赞/ 143 阅读

相关 java数据结构与算法--快速排序

该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直

蔚落/ 2022年05月26日 12:49/ 0 赞/ 188 阅读

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

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

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

相关 java数据结构之快速排序

快速排序（Quicksort）是对[冒泡排序][Link 1]的一种改进。快速排序由 C. A. R. Hoare 在 1962 年提出。它的基本思想是：通过一趟排序将要排

红太狼/ 2022年04月04日 04:27/ 0 赞/ 171 阅读

相关数据结构基础理论--冒泡排序，快速排序...代码实现

数据结构基础理论—查找与排序问题查找算法在一堆东西中，找到一个东西最基本写法：从头到尾依次寻找，如果找到，就反馈，最后循环完成后，反馈失败

野性酷女/ 2021年09月18日 01:44/ 0 赞/ 317 阅读