当前位置: 移动技术网 > IT编程>开发语言>Java > java实现快速排序的方法

java实现快速排序的方法

2019年07月22日  | 移动技术网IT编程  | 我要评论
本文实例讲述了java实现快速排序的方法。分享给大家供大家参考。具体实现方法如下: public class quick { public static in

本文实例讲述了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程序设计有所帮助。

如您对本文有疑问或者有任何想说的,请 点击进行留言回复,万千网友为您解惑!

相关文章:

验证码:
移动技术网