快速排序(java实现)

原创 2018年04月15日 17:26:09
public static void quick_sort(int[] a,int low ,int high){
    if(low>=high){
        return ;
    }

    int index=partition(a,low,high);

    quick_sort(a, low, index-1);

    quick_sort(a,index+1,high);
}

public static int partition(int []a,int low,int high){
    int key=a[low];
    while(low < high){
        while(a[high]>=key && high > low){
            high--;
        }
        a[low]=a[high];

        while(a[low] <= key && high >low){
            low ++;
        }
        a[high]=a[low];
    }
    a[high]=key;
    return high;
}


快速排序Java实现--最简单的实现方法

快速排序,顾名思义,是一种速度快,效率高的排序算法。 快排原理:         在要排的数(比如数组A)中选择一个中心值key(比如A[0]),通过一趟排序将数组A分成两部分,其中以key为中心...
  • Yexiaofen
  • Yexiaofen
  • 2017-09-18 13:41:06
  • 9453

Java实现快速排序递归和非递归

/** * 快速排序 * */ public class QuickSort{ /** * 递归一 * */ public static void sort1(int[] arr...
  • mwb1219
  • mwb1219
  • 2016-04-27 18:22:52
  • 723

java编程题:用Java实现一个快速排序算法

/** * java编程题:用Java实现一个快速排序算法 * * 快速排序是对冒泡排序的一种改进。 * * 快速排序的基本思想: * 通过一趟排序将要排序的数据分成独立的两部分,...
  • min996358312
  • min996358312
  • 2017-03-23 14:32:06
  • 1691

快速排序原理及java实现

快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排...
  • crazy_rain
  • crazy_rain
  • 2007-04-20 10:44:00
  • 12561

快速排序法 java实现 三种方法实现

快速排序法 (1)定义 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。 (...
  • u013276277
  • u013276277
  • 2017-05-18 14:27:41
  • 2107

Java实现算法之快速排序

本文参考了:http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因...
  • Rebirth_Love
  • Rebirth_Love
  • 2016-05-08 14:21:47
  • 2164

快速排序——JAVA实现(图文并茂)

高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数...
  • as02446418
  • as02446418
  • 2015-08-10 11:08:15
  • 7968

快速排序 的原理及其java实现(递归与非递归)

快速排序 的原理及其java实现(递归与非递归)
  • mine_song
  • mine_song
  • 2017-03-20 09:25:49
  • 738

快速排序java并行实现

public class And extends Thread{ private int[] A; private int first; private int end; public And(i...
  • qq_20200047
  • qq_20200047
  • 2017-05-03 16:17:38
  • 361

【排序算法】快速排序原理及Java实现

快速排序是我们之前学习的冒泡排序的升级,他们都属于交换类排序,都是采用不断的比较和移动来实现排序的。快速排序是一种非常高效的排序算法,它的实现,增大了记录的比较和移动的距离,将关键字较大的记录从前面直...
  • jianyuerensheng
  • jianyuerensheng
  • 2016-04-27 09:08:20
  • 36182
收藏助手
不良信息举报
您举报文章:快速排序(java实现)
举报原因:
原因补充:

(最多只允许输入30个字)