快速排序法c語言？快速排序是基于分治技術(shù)的重要排序算法，排序算法按照元素的值對它們進行劃分。劃分是對給定數(shù)組中的元素的重新排序，使得A [ s ] A[s]A[s]左邊的元素都小于等于A [ s ]

快速排序法c語言？

快速排序是基于分治技術(shù)的重要排序算法，排序算法按照元素的值對它們進行劃分。

劃分是對給定數(shù)組中的元素的重新排序，使得A [ s ] A[s]A[s]左邊的元素都小于等于A [ s ] A[s]A[s]，而右邊A [ s ] A[s]A[s]右邊的元素都大于等于A [ s ] A[s]A[s]。

顯然，建立了一個劃分以后，A [ s ] A[s]A[s]已經(jīng)位于它在有序數(shù)組中的最終結(jié)果，接下來我們可以繼續(xù)對A [ s ] A[s]A[s]前和A [ s ]A[s]A[s]后的子數(shù)組分別進行排序(例如，使用同樣的方法)。

注意，它和合并排序不同之處在：

在合并排序算法中，將問題劃分為兩個子問題，是很快的，算法的主要工作在于合并子問題的解；

在快速排序中，算法的主要工作在于劃分階段，而不需要再去合并子問題的解了。