快速排序

最新推荐文章于 2023-07-12 10:59:32 发布

时小E

最新推荐文章于 2023-07-12 10:59:32 发布

阅读量268

点赞数

文章标签： string class

本文介绍了一种快速排序算法的Java实现方法。通过递归方式，选取基准元素并对数组进行分区，实现了对整型数组的有效排序。文章展示了完整的排序过程及测试代码。

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

快速排序的代码：

public class QSort {

    public static void QuickSort(int[] pData,int left,int right)
    {
      int i,j;
      int middle,temp;
      i = left;
      j = right;
      middle = pData[left];
      while(true)
      {
          while((++i)<right-1 && pData[i]<middle);
          while((--j)>left && pData[j]>middle);
          if(i>=j)
              break;
          temp = pData[i];
          pData[i] = pData[j];
          pData[j] = temp;
      }

      pData[left] = pData[j];
      pData[j] = middle;

      if(left<j)
        QuickSort(pData,left,j);

      if(right>i)
        QuickSort(pData,i,right);
    }

    public static void main(String[] args){
        int[] pData = new int[10];
        for(int i = 0; i< 10; i++)
            pData[i] = (int)(Math.random()*100);

        for(int i = 0; i<pData.length; i++)
            System.out.print(pData[i]+" ");

        QSort.QuickSort(pData, 0, pData.length);

        System.out.println("/n***********************");

        for(int i = 0; i<pData.length; i++)
            System.out.print(pData[i]+" ");
    }

}