快速排序 java代码

淡淡的烟草味﹌ 2022-07-28 09:49 144阅读 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 条评论，144人围观）

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

相关阅读

相关 c语言快速排序代码

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

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

相关快速排序代码

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

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

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

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

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

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

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

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

相关快速排序及其代码实现

快速排序及其代码实现快速排序的定义快速排序是不稳定的快速排序的平均时间复杂度快速排序的代码实现快速排序的定义快速排序是一种常用

柔情只为你懂/ 2023年10月13日 14:07/ 0 赞/ 31 阅读

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

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

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

相关快速排序 java代码

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

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

相关排序-快速排序-Java

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

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

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

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

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

相关快速排序代码

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

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