排序算法:插入 冒泡 快速排序
来源:互联网 发布:社交媒体网络安全问题 编辑:程序博客网 时间:2024/06/10 02:07
#include <iostream>#include <vector>#include <time.h>using namespace std;void Insert(vector<int> &A){int len = A.size();for (int i = 0; i < len; ++i){for (int j = i - 1; j >= 0; --j){if (A[j] > A[i])swap(A[j], A[i]);}}}void Bubble(vector<int> &A){for (int i = 0; i < A.size() - 1; ++i){for (int j = i + 1; j < A.size(); ++j){if (A[i] > A[j])swap(A[i], A[j]);}}}void Quick(vector<int> &A,int left, int right){if (left < right){int x = A[left], i = left, j = right;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;Quick(A, left, i - 1);Quick(A, i + 1, right);}}int main(){vector<int> A = { 5, 3, 4, 8, 6, 7 };//Insert(A);//Bubble(A);Quick(A, 0, A.size() - 1);for (auto c : A)cout << c << ' ';return 0;}
0 0
- 排序算法:插入 冒泡 快速排序
- 选择排序&插入排序&冒泡排序&快速排序算法实现
- PHP常用排序算法 冒泡排序 快速排序 插入排序
- 算法--排序(冒泡,选择,插入,快速)
- 算法--排序(冒泡,选择,插入,快速)
- 冒泡,二分法插入,快速排序算法
- 冒泡、插入、希尔和快速排序算法
- 排序算法(冒泡、选择、插入、快速)
- C 排序算法 (冒泡)(选择)|(插入)|(快速)
- 算法排序(冒泡、选择、插入、快速)
- JS 排序算法:冒泡,插入,快速
- php 冒泡、选择、插入、快速排序算法
- 排序算法(冒泡、快速、选择、插入)
- 冒泡、插入、选择、快速排序算法
- 排序算法(冒泡、快速、选择、插入)
- 常用的排序算法:插入排序,希尔排序,冒泡排序,选择排序,快速排序,归并排序
- 几种排序算法(冒泡排序算法,选择排序算法,快速排序算法,插入排序)
- 排序算法---基础算法(冒泡排序,快速排序,选择排序,直接插入排序,桶排序)
- iscsi endless conn error investigation
- android studio ndk生成h头文件(找不到类的问题)
- jquery3.0源码解读(三)Selector
- 测试函数运行时间
- 第三方apk内置因签名导致SystemUI未启动启动问题案例分析
- 排序算法:插入 冒泡 快速排序
- 关于时间格式yyyy-mm-dd 格式在ie8返回NAN问题
- MySql免安装版配置简介
- Pyqt5系列(四)-基本界面组件之Dialog(2)
- git码云配置web hook钩子实现自动部署,git权限等问题,LAMP
- Eclipse中tomcat插件配置
- 浅谈UML学习笔记之类图
- sizeof()的使用及各种数据类型的字节大小
- 排序算法:推排序