Java 实现快速排序算法

淡淡的烟草味﹌ 2022-07-21 00:05 138阅读 0赞

Java实现的快速排序算法，分享出来共同学习交流~

public class QuickSort{ 
        public static void main(String args[]){
            int[]a={
       1,5,7,5,7,55,8,7,9,2,1,5};
            quickSort(a,0,a.length-1);
            for(int i:a){
                System.out.print(i+",");
            }
        }
        public static void quickSort(int []a,int L,int R){
            if(L<R){
                int i=L;
                int j=R;
                int temp=a[i];
    
                while(i<j){
                    while(i<j){
                        if(a[j]>temp){
                            a[i]=a[j];
                            i++;
                            break;
                        }
                        j--;
                    }
                    while(i<j){
                        if(a[i]<temp){
                            a[j]=a[i];
                            j--;
                            break;
                        }
                        i++;
                    }
                }
    
                a[i]=temp;
                quickSort(a,L,i-1);
                quickSort(a,i+1,R);
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现算法之快速排序

本文参考了：http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N\logN)的几

曾经终败给现在/ 2022年08月22日 00:11/ 0 赞/ 134 阅读

相关【排序算法】快速排序原理及Java实现

1、基本思想：快速排序是我们之前学习的冒泡排序的升级，他们都属于交换类排序，都是采用不断的比较和移动来实现排序的。快速排序是一种非常高效的排序算法，它的实现，增大了记录

快来打我*/ 2022年08月21日 10:45/ 0 赞/ 160 阅读

相关 Java 实现快速排序算法

Java实现的快速排序算法，分享出来共同学习交流~ public class QuickSort{ public static void main(

淡淡的烟草味﹌/ 2022年07月21日 00:05/ 0 赞/ 139 阅读

相关 [排序算法]--快速排序的Java实现

快速排序 > 所谓快速排序：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点并把基准点放于序列的开头（该基准点的选取可能影响快速排序的效率，关于基准点的选择

缺乏、安全感/ 2022年07月12日 01:00/ 0 赞/ 153 阅读

相关快速排序算法及JAVA实现

起泡排序起泡排序（Bubble Sort）的过程很简单。首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录和第三个记

柔光的暖阳◎/ 2022年06月09日 13:45/ 0 赞/ 165 阅读

相关快速排序算法(Java实现)

1、基本思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以

迈不过友情╰/ 2022年06月06日 00:36/ 0 赞/ 141 阅读

相关排序算法之快速排序及Java实现

一、排序算法的分类 1. 选择排序（[直接选择排序][Link 1]，[堆排序][Link 2]） 2. 交换排序（[冒泡排序][Link 3]，[快速排序][Lin

冷不防/ 2022年05月26日 00:44/ 0 赞/ 141 阅读

相关快速排序算法-Java

package offer; import java.util.PrimitiveIterator; / 快速排序

Bertha 。/ 2022年05月14日 16:21/ 0 赞/ 128 阅读

相关快速排序算法(java实现)

一.思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另一部分的所有数据都要小,然后再用递归方法对着两部分分别进行快速排序,当每一部分不能再细分

Bertha 。/ 2022年03月01日 16:20/ 0 赞/ 165 阅读

相关排序算法之快速排序（Java实现）

快速排序是一种交换排序，这种排序的思想是把数组通过不断的递归，把数组中的数据分成两部分，前半部分小于某一个数，后半部分大于这个数，接着再对这两部分分别使用这种思想进行交换排序。

清疚/ 2022年01月05日 07:15/ 0 赞/ 217 阅读