快速排序代码

喜欢ヅ旅行 2022-04-18 02:06 173阅读 0赞

public static void main(String[] args) {
            int [] a= {1,3,5,7,9,2,4,6};
            Sorts(a,0,a.length-1);
            for(int i=0;i<a.length-1;i++) {
                System.out.print(a[i]+" ");
            }    
        }
        
        public static void Sorts(int [] a,int start ,int end) {
            int i,j,temp;
            if(start>end) {        //起点终点相遇
                return;
            }
            i=start;    //起点（哨兵）
            j=end;        //终点
            temp=a[start];
            while(i<j) {
                while(temp<=a[j]&&i<j) {     //比较右边
                    j--;        //获取到第一个小于哨兵的值
                }
                while(temp>=a[i]&&i<j) {    //比较左边
                    i++;        //获取到第一个大于哨兵的值
                }
                if(i<j) {        //把左右两部分相遇的那2个值交换位置
                    int k=a[i];
                    a[i]=a[j];
                    a[j]=k;
                }
                a[start]=a[i];    //交换哨兵和中间值得位置
                a[i]=temp;
            }
            Sorts(a,start,j-1);    //递归重复执行
            Sorts(a,j+1,end); //递归重复执行
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 c语言快速排序代码

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

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

相关快速排序代码

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

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

相关快速排序原理及代码实现

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分

ゝ一纸荒年。/ 2023年09月27日 12:49/ 0 赞/ 78 阅读

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

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

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

相关快速排序 java代码

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

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

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

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

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

相关快速排序 python 三行代码

快速排序 def quick_sort(list_): if len(list_) < 2: return list_ retur

淩亂°似流年/ 2022年05月05日 13:58/ 0 赞/ 151 阅读

相关快速排序代码

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

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

相关数据结构------快速排序 C++ 代码

快速排序（Quicksort）是对[冒泡排序][Link 1]的一种改进。快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所

小鱼儿/ 2022年04月03日 08:45/ 0 赞/ 164 阅读

相关一行代码python实现快速排序

<table> <tbody> <tr> <td> <p>1</p> </td> <td> <p><code>quick_sort </co

「爱情、让人受尽委屈。」/ 2021年09月29日 04:32/ 0 赞/ 377 阅读