快速排序(java版)

最新推荐文章于 2023-05-06 18:38:36 发布

ningbupt

最新推荐文章于 2023-05-06 18:38:36 发布

阅读量857

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签： java import string class

本文链接：https://blog.youkuaiyun.com/ningbupt/article/details/6841649

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

16 篇文章

订阅专栏

本文介绍了一个快速排序算法的实现过程，特别关注了Java语言中输出数组元素时的常见陷阱，并提供了一个具体的排序示例。

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

写了快排程序，唯一注意的一点就是

System.out.print(a[i]+‘ ’);如果a[i]为整数，那么这个输出的结果将是空格的ascII码，空格与字符串相连接时才会输出空格。

import java.util.*;

public class QuickSort {

    /**
     * @param args
     */
    static void quickSort(int[] a, int front, int rear) {

        if(front<rear)
        {
            
        int flag = rear;
        
        int temp = a[flag];

        int p = front;
        int q = rear;

        
        while (p<q) {
        

                while (a[p] <= temp && p < q) {
                    p++;
                }
                a[q] = a[p];
                while (a[q] >= temp && q > p) {
                    q--;
                }
                a[p] = a[q];
        }
        int mid=p;
        a[p] = temp;

        quickSort(a, front, mid-1);
        quickSort(a, mid+1, rear);
        }

    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a={3,2,1,4};
        quickSort(a,0,a.length-1);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]);
        }
        
        

    }

}