java实现快速排序的方法

前端技术 2023/09/03 Java

本文实例讲述了java实现快速排序的方法。分享给大家供大家参考。具体实现方法如下:

public class Quick {
 public static int[] Data = { 9, 8, 7, 4, 1, 12, 15, 63, 15, 20 };
 public static void quick(int left, int right) {
 int i, j;
 int Pivot;
 int temp;
 i = left;
 j = right;
 Pivot = Data[(left+right)/2];
 while (i < j) {
  while (Data[i] < Pivot)i++;
  while (Data[j] > Pivot) j--;
  if (i <= j) {
  temp = Data[i];
  Data[i] = Data[j];
  Data[j] = temp;
  i++;
  j--;
  }
 }
 if (left < j)
  quick(left, j);
 if (i < right)
  quick(i, right);
 }
 public static void main(String[] args) {
 System.out.println(\"aaa\");
 quick(0, 9);
 System.out.println(\"bbb\");
 for (int a = 0; a < Data.length; a++) {
  System.out.print(Data[a] + \" \");
 }
 }
}

希望本文所述对大家的java程序设计有所帮助。

本文地址:https://www.stayed.cn/item/7291

转载请注明出处。

本站部分内容来源于网络,如侵犯到您的权益,请 联系我

我的博客

人生若只如初见,何事秋风悲画扇。