快速排序java实现版

心已赠人 2022-12-18 11:58 122阅读 0赞

快速排序正如名字一样，因为有着O(NLogN)的时间复杂度，效率很快，在很多时候备受青睐，里面使用了递归，分治的思想。下面就来演示一下java如何实现快速排序。

public class QuickSort {
    
        public static void main(String[] args) {
            int[] arr = {5,2,4,8,1,9,3,15};
            quickSort(arr, 0, arr.length - 1);
            System.out.println(Arrays.toString(arr));
    
        }
    
        private static void quickSort(int[] arr, int low, int high){
            if(low < high){
                int index = getIndex(arr, low, high);
                quickSort(arr, low, index - 1);
                quickSort(arr, index + 1, high);
            }
        }
    
        private static int getIndex(int[] arr, int low, int high) {
            int temp = arr[low];
            while(low < high){
                while(low < high && arr[high] >= temp){
                    high--;
                }
                arr[low] = arr[high];
                while (low < high && arr[low] <= temp){
                    low++;
                }
                arr[high] = arr[low];
            }
            arr[low] = temp;
            return low;
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关快速排序-Java版

算法特点：某个记录为界(该记录称为支点或枢轴)，将待排序列分成两部分: ①一部分: 所有记录的关键字大于等于支点记录的关键字 ②另一部分: 所有记录的关键字小于支点

系统管理员/ 2023年10月17日 15:03/ 0 赞/ 80 阅读

相关快速排序java实现版

快速排序正如名字一样，因为有着O(NLogN)的时间复杂度，效率很快，在很多时候备受青睐，里面使用了递归，分治的思想。下面就来演示一下java如何实现快速排

心已赠人/ 2022年12月18日 11:58/ 0 赞/ 123 阅读

相关快速排序的java_快速排序的Java实现

快速排序的思想： 1、先找一个枢轴，使得整个数组的右边的数都大于等于这个数，数组左边的数都小于等于这个数 2、然后采用分治法对这个数两边的两段数组采用上述相同的方法进行排序

偏执的太偏执、/ 2022年10月23日 14:27/ 0 赞/ 155 阅读

相关 Java实现快速排序

快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分的关键字均比另一部分的关键字小，则再分别对这两部分记录继续进行排序，以达到整个序列有序 p

迈不过友情╰/ 2022年06月17日 04:44/ 0 赞/ 212 阅读

相关快速排序（java实现）

一、前言快速排序，听这个名字也知道这是一个性能比较好的排序算法。最坏情况下时间复杂度为O(n²），虽然最坏时间复杂度很差，但是快速排序通常是实际排序中最好的选择，因为它

客官°小女子只卖身不卖艺/ 2022年05月31日 07:23/ 0 赞/ 245 阅读

相关快速排序（java实现）

在大多数情况下，快速排序都是最快的，时间复杂度为0（n\logN）级。快速排序算法本质上就是把数组划分为2个子数组，然后递归地调用自身为每一个子数组进行快速排序来实现的。

布满荆棘的人生/ 2022年05月30日 23:25/ 0 赞/ 227 阅读

相关快速排序Java实现

public class QuickSort { public static void main(String[] args) { in

客官°小女子只卖身不卖艺/ 2022年03月12日 03:28/ 0 赞/ 262 阅读

相关【Java】快速排序实现

交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序。上一篇简单写了冒泡排序，这次简单写一写快速排序。

忘是亡心i/ 2022年01月06日 11:03/ 0 赞/ 248 阅读

相关 Java实现快速排序

快速排序思想快速排序是一种交换排序，所谓交换排序就是利用交换元素位置进行排序的方法。另一个交换排序是冒泡排序。快速排序是Hoare于1962年提出的一种二叉

偏执的太偏执、/ 2021年12月24日 06:01/ 0 赞/ 327 阅读

相关快速排序 java 实现

public class QuickSort { public static void quickSort(int[] arr, int front, int

╰半夏微凉°/ 2021年09月28日 13:20/ 0 赞/ 414 阅读