java快速排序的实现方法

来源:爱站网时间:2019-10-19编辑:网友分享
快速排序是执行率很高的排序算法,因此我们在java编程中需要经常用到它,那么你知道怎么实现快速排序这个方法吗?别着急,现在我们就一起去看看java快速排序的实现方法。

快速排序是执行率很高的排序算法,因此我们在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快速排序的实现方法就为大家介绍到这里了,本文内容致力于帮助学生通过实践和实际项目提高自己的技术,感兴趣的小伙伴们快收藏起来吧!

上一篇:Java面向对象的特征

下一篇:Java怎么截取字符串

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载