快速排序 解析

快速排序法原理也是用了分治法,主要原理是將數組分爲A[p..q-1] 和A[q+1..r],而後調整元素使得A[p..q-1]小於等於q,也小於等於A[q+1..r]。而後不斷的遞歸,到最後就排序完成。ios 上代碼:數組 // QuickSort.cpp : 定義控制檯應用程序的入口點。 // #include "stdafx.h" #include<iostream> using names
相關文章
相關標籤/搜索