快速排序 java代码

淡淡的烟草味﹌ 2022-07-28 09:49 129阅读 0赞

作为一个程序员 不知道快速排序，不知其可也。

快速排序的思路是，大千世界，有那么多人，那么多数。但所有的数，都和某个数去比较。这样就能保证，一半区域都是小于那个数的。  
另一半都是大的。  
这样就把大数据一份为2了。 再重复用这种方法。最终会遇到某两个数去相比较。

每一个小家庭和谐了，那么整个社会就和谐了。

多么伟大的思想。造就了这么好的算法。

其中的swap函数，看到java调用函数的不同。

package bigo;
    
    public class quick2 {
        private static void swap(int src[], int one, int other){
            int tmp = src[one];
            src[one]=src[other];        
            src[other]=tmp;
        }
    
        public static void quick_sort(int src[], int left, int right){
            if(left >= right)
                return;
    
            int i=left ,j=right;
            int key=src[left];
    
            while(i<j){
                while(src[j]>=key && i < j)
                    j--;
                while(src[i]<=key && i<j)
                    i++;
    
                swap(src,i,j);
            }
            swap(src,i,left);
            quick_sort(src,left,i-1);
            quick_sort(src,i+1,right);
        }
    
        static public void main(String [] arg)
        {
            int src[] = {
       9,1,8,2,7,3,6,4,5};
    
            quick_sort(src,0,src.length-1);
            for(int i=0;i<src.length;i++){
                System.out.println(src[i]);
    
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 c语言快速排序代码

以下是一个快速排序的C语言代码示例： include <stdio.h> void quickSort(int arr[], int left, i

曾经终败给现在/ 2024年03月25日 17:55/ 0 赞/ 36 阅读

相关快速排序代码

import java.util.Arrays; public class QuickSort { pub

悠悠/ 2024年03月23日 02:19/ 0 赞/ 68 阅读

相关双路快速排序（Java 实例代码）

双路快速排序一、概念及其介绍双路快速排序算法是随机化快速排序的改进版本，partition 过程使用两个索引值（i、j）用来遍历数组，将 <v 的元素放在索引i

傷城~/ 2023年10月14日 14:58/ 0 赞/ 9 阅读

相关随机化快速排序（Java 实例代码）

随机化快速排序一、概念及其介绍快速排序由 C. A. R. Hoare 在 1960 年提出。随机化快速排序基本思想：通过一趟排序将要排序的数据分割成独立的

谁践踏了优雅/ 2023年10月14日 14:57/ 0 赞/ 31 阅读

相关随机快速排序Java代码实现

随机快速排序Java代码实现 / 快速排序，使得整数数组 arr 有序 / public static void quickSort(int[] arr

布满荆棘的人生/ 2022年12月20日 02:18/ 0 赞/ 127 阅读

相关快速排序 java代码

作为一个程序员不知道快速排序，不知其可也。快速排序的思路是，大千世界，有那么多人，那么多数。但所有的数，都和某个数去比较。这样就能保证，一半区域都是小于那个数的。另

淡淡的烟草味﹌/ 2022年07月28日 09:49/ 0 赞/ 130 阅读

相关排序-快速排序-Java

快排定义一个j 以他为标志，所有其左边比他小，右边比他大。 lo，hi 两边遍历与j比较。然后遇到不符合的交换lo 与hi的位置然后递归实现，采用分而治之的办法 ![

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 10:40/ 0 赞/ 145 阅读

相关【排序】快速排序代码-C语言版

排序代码 include <stdio.h> include <stdlib.h> // increase sort int p

墨蓝/ 2022年06月14日 00:56/ 0 赞/ 187 阅读

相关快速排序代码

public static void main(String[] args) { int [] a= {1,3,5,7,9,2,4,6};

喜欢ヅ旅行/ 2022年04月18日 02:06/ 0 赞/ 192 阅读

相关排序：Java实现快速排序原理及代码注释详解

快速排序 1.简介： > 快速排序是对冒泡排序的一种改进。它的最坏时间复杂度为O(n2)，最好时间复杂度为O(nlogn)，平均时间复杂度为O(nlogn)，它是不稳定

╰半夏微凉°/ 2021年12月08日 21:13/ 0 赞/ 240 阅读