快速排序 解析

快速排序法原理也是用了分治法,主要原理是将数组分为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
相关文章
相关标签/搜索