java实现快排算法

最新推荐文章于 2025-06-03 21:16:38 发布

你所有承诺

最新推荐文章于 2025-06-03 21:16:38 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：快排实现快速排序算法 java实现快排 java实现快速排序算法算法实现

本文链接：https://blog.youkuaiyun.com/stronglyh/article/details/82177450

算法与数据结构专栏收录该内容

62 篇文章

订阅专栏

博客提到此前已详细讲解快排算法，此次用Java实现该算法，并直接给出代码及运行结果，聚焦于信息技术领域的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前面我详细讲解了快排算法，现在我们用java来实现

直接上代码

package ttt;

public class kuaisupaixu {
    public static int[] quickSort(int[] the_array,int start,int end) {
    	if (start<=end) {
    		int m = start;
    		int n = end;
    		int the_base = the_array[m];
    		while (m<n) {
    			while((m<n)&&(the_array[n]>=the_base)) {
    				n--;
    			}
    			the_array[m]=the_array[n];
    			while((m<n)&&(the_array[m]<=the_base)){
    				m++;
    			}
    			the_array[n]=the_array[m];
			the_array[m]=the_base;
    		quickSort(the_array,start,m-1);
    		quickSort(the_array,n+1,end);
    		}
    		
    	}
    	return the_array;
       
    }
    public static void main(String[] args) {
    	int []the_array = {10,1,18,30,23,12,7,5,18,17};
        System.out.print("之前的排序：");
        for(int i = 0; i < the_array.length; i++) {
            System.out.print(the_array[i] + " ");
        }
        int []result_array = quickSort(the_array,0,the_array.length-1);
        System.out.print("快速排序：");
        for(int i = 0; i < result_array.length; i++) {
            System.out.print(result_array[i] + " ");
        }
    }
}

运行结果如下

之前的排序：10 1 18 30 23 12 7 5 18 17 快速排序：1 5 7 10 12 17 18 18 23 30