本文主要是介绍对快速排序思想的进一步理解，分而治之，欧几里得算法（常用求最大公约数的方法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
自己找到的最优的快排的代码
快速排序
思想
分而治之
使用欧几里得算法（辗转相除法）来求解一个应用题
假设有一块地，现在用这个同样大小的正方形来铺满，求所可用的最大的正方形地砖的面积
这两个方法放在一起是因为这个欧几里得要使用递归
快排的思想，每次给这个序列的一个元素找到其正确的位置，且这个元素的左右两边的元素区间内有序，即这个元素的左边的所有元素都小于等于这个元素，右边的所有元素都大于等于这个元素。
如图，给这个第一个元素进行排列，第一趟，就给第一个元素找到了其正确的位置，
而下一趟就是利用递归同时对8 的左边和右边进行快排。
快速排序的性能高度依赖所选的基准值
其实得根据算法每次选的枢轴，如果是随机选，就可以避免第一种有序时的最坏情况，如果不是随机选，而是每次都选每个分区的第一个元素，就会
使时间复杂度变成最坏的情况O(n^2)
这篇关于对快速排序思想的进一步理解，分而治之，欧几里得算法（常用求最大公约数的方法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
