摘要:
一、概念快速排序是基于分治模式的快排的运行时间与划分是否对称有关、最坏情况下,时间复杂度是O(n^2),最好情况下,时间是O(nlgn)二、程序#include <iostream>
using namespace std; //输出过程
void Print(int *A, int len)
{ for(int i = 0; i < len; i++) { if(i)cout<<' '; else cout<<"==> A = {"; cout<<A[i]; } cout<<' 阅读全文