快速排序qsort算法C++实现
2020-05-10 22:31
64 查看
看了别人的思路把代码写出来了
对比了以下,代码都差不多,应该没错吧,新手第一次写
别人的思路:https://blog.csdn.net/MoreWindows/article/details/6684558
#include<iostream> using namespace std; int a[10], n; //快速排序 void quicksort(int left, int right) { if (left < right) { int x;//坑 int i = left, j = right; x = a[left];//第一个坑 while (i < j) { while (i < j&&a[j] >= x) {//从右往左走 j--; } if (i < j) a[i] = a[j]; while (i < j&&a[i] <= x) { i++; } if (i < j) a[j] = a[i]; } a[i] = x; quicksort(left, i - 1); quicksort(i + 1, right); } } int main() { cout << "输入你要排多少个元素"; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } quicksort(0, n - 1); for (int i = 0; i < n; i++) { cout << a[i]; } return 0; }
相关文章推荐
- 安卓实现在百度地图上播放历史轨迹
- CStdioFile 最简单的实现代码
- 利用委托实现回调
- HTML5 实现橡皮擦的擦除效果
- Jquery实现兼容各大浏览器的Enter回车切换输入焦点的方法
- Struts2实现验证码
- Java实现音频格式转换 WAV---mp3,可使音频压缩
- NineOldAndroids在level 11以下的版本中实现view动画
- 电子商务网站的设计与实现(三):四大子系统,登录-账务-前端-后端
- centos6.4安装hadoop-1.2.1,实现wordcount功能
- 借助LVS+Keepalived实现负载均衡
- 【Qt5开发及实例】35、实现单元测试
- JavaScript实现将数组中所有元素连接成一个字符串的方法
- 设计模式之C#实现(三)FactoryMethod
- 轻松实现页面提交时,显示“提交中..”
- 迷宫程序简单实现
- 动态创建table并实现table的嵌套
- 在一个jsp页面实现二级下拉框联动,实时读取数据库数据(用javascript实现)
- 实现自定义拖放
- 利用T-SQL语句,实现数据库的备份与还原的功能