c++ 快速排序

2017-01-09 14:05:44来源:oschina作者:元禛慎独人点击

第七城市

yuanzhen@ubuntu:~/C_script$ cat quicksort.cpp #include #include #include #include


#define random(x) (rand()%x)


std::vector vec;


std::vector init(int n)//初始化 vector n个值 { std::vector avec(n); int x=n*10; for (int i=0;i

void show(std::vector avec) { for(int i=0;i

void quicksort(int left, int right) { if(left < right) {int i=left, j=right, t, m;while (i < j) {while(i=vec[left])// 基准值为 vec[left], 右侧开始遍历查找小于基准值的数值{j--;}while(i

int main(int argc, char** argv) { system("clear"); int n; std::cin >> n; vec=init(n); show(vec); quicksort(0, n-1); show(vec); return 0; }

第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台