排序算法总结篇二——进阶排序，快速排序和归并排序

快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法（敲黑板，这个很重要）也确实实用，因此很多软件公司的笔试面试都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。

所谓分治法，就是把一个数组分为两个或多个数组，然后分别进行排序，举个简单的例子，假设有一个数组 【2，1, 4，3】，我把它分为【2,1】 【4，3】然后再把它们分别排序，最终得到【1,2】和【3,4】，那么合成一个数组是不是就是【1,2，3,4】一个有序数组啦？但是如何分成两部分呢？这就是快速排序的精髓所在，快速排序设置了一个哨兵，通常是数组的第一个数字，将数组中比它大的放它右边，比它小的放他左边，然后以它为分界线，是不是就可以划分为一大一小两个数组了啊。

通过一次数组的完全遍历后，是不是任何一个数的左边都比它小，右边都比它大呢，这不就是一个排序数组吗

接下来看一下上述过程如何实现吧：
直接贴代码：

func partition(nums []int, left, right int) int {
   
	var temp = nums[left]
	for left < right {
   
		for nums[right] > temp && left < right {
   
			right--
		}
		nums[left] = nums[right]
		for nums[left] < temp && left < right {
   
			left++
		}
		nums[right] = nums