快速排序算法

1.快速排序算法是什么？

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序由 C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

 

2.快速排序算法有什么用？

一堆无序的数据经过快速排序后能够变得有序。

 

3.快速排序相比于其他算法有什么优点？

在最差情况下，快速排序与其他排序没有太大差别

但是在最优，一般情况下，快速排序比一般排序强很多倍，能够节省很多的时间

（一般算法指的是冒泡排序，希尔排序...）

就平均时间而言，快速排序被认为是目前最好的一种内部排序！

 

 

4.在JAVA中怎么用快速排序？

public static void shot(int arr[],int low,int high) {
		int l=low;
		int h=high;
		int povit=arr[low];
		
		//循环比较，直到l+1=h或者h-1=l才退出循环
		while(l<h){
	        //循环判断下标l小于下标h，并且一开始low的值也小于h的值，就h-1(从右边开始比较)
		    while(l<h&&arr[h]>=povit) {
			    h--;
		    }
		    //不满足条件的退出循环，然后满足l<h，下标为h的值与下标为l的值交换，l++(换成左边开始比较)
		    if(l<h){
			    int temp=arr[h];
			    arr[h]=arr[l];
	    	            arr[l]=temp;
			    l++;
		    }
		    //循环判断下标l小于下标h，并且一开始low的值也大于l的值，就l+1(从左边开始比较)
		    while(l<h&&arr[l]<=povit) {
			    l++;
		    }
		    //不满足条件的退出循环，然后满足l<h，下标为h的值与下标为l的值交换，h--(又换成右边开始比较)
		    if(l<h){
			    int temp=arr[h];
			    arr[h]=arr[l];
			    arr[l]=temp;
			    h--;
		    }
		}
		//输出查看结果
		for (int i : arr) {
			System.out.print(i+"___");
		}
	}

然后我们在main方法中定义一个int数组，放一些值看看结果：

public static void main(String[] args) {
        int[] i={44,21,89,44,36,1};
        shot(i,0,5)；
}

结果：

 

以上就是我个人对快速排序算法的理解，谢谢观看！