Quicksort------代码之美
发布日期:2022-04-04 06:36:26 浏览次数:16 分类:博客文章

本文共 583 字,大约阅读时间需要 1 分钟。

#include
#include
#include
using namespace std;void swap(const int a,const int b,int x[]){ int temp = x[a]; x[a] = x[b]; x[b] = temp;}void quicksort(int l, int u, int x[])//1.386nlgn 实际是二分搜索树{ int i, m; if (l >= u)return; swap(l, (rand() % (u - l + 1) + l),x); m = l; for (i = l + 1; i <= u; i++) if (x[i] < x[l]) swap(++m, i, x); swap(l, m, x); quicksort(l, m - 1, x); quicksort(m + 1, u, x);}int main() { srand(time(0)); int x[100]; int p = 10; for (int i = 0; i < p; i++) cin >> x[i]; quicksort(0, p-1, x); for (int i = 0; i

  

转载地址:https://www.cnblogs.com/l2017/p/9310293.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:正则表达式匹配器------代码之美
下一篇:声明函数指针、回调函数、函数对象------c++程序设计基础、编程抽象与算法策略

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月15日 08时54分15秒