博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
排序算法2——冒泡排序,快速排序
阅读量:5965 次
发布时间:2019-06-19

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

冒泡排序: #include 
using namespace std;void bubblesort(int *arry, int size){ for (int i = 0; i < size; i++) for (int j = i ; j < size;j++) if (arry[i]>arry[j ]) { int temp = arry[i]; arry[i] = arry[j]; arry[j] = temp; }}void print(int *arry, int size){ for (int i = 0; i < size; i++) cout << arry[i]; cout << endl;}void main(){ int arry[5] = { 2, 3, 1, 4, 5 }; print(arry, 5); bubblesort(arry, 5); print(arry, 5); system("pause");}

递增:

第一排序,放到数组第一位的一定是最小的,以此类推

理由:每一次交换都是把较小的那个放到了第一位,全部比较后,第一位就是最小的

 

快速排序: #include 
using namespace std;void quicksort(int *arry, int left, int right){ if (left < right) { int i = left; int j = right + 1; int temp; int flag = arry[left]; do{ do i++; while (arry[i] <= flag); do j--; while (arry[j] >= flag); if (i < j) { temp = arry[i]; arry[i] = arry[j]; arry[j] = temp; } } while (i < j); temp = arry[left]; arry[left] = arry[j]; arry[j] = temp; quicksort(arry, left, j - 1); quicksort(arry, j+1 , right); } }void print(int *arry, int size){ for (int i = 0; i < size; i++) cout << arry[i]; cout << endl;}void main(){ int arry[5] = { 2, 1, 4, 3, 5 }; print(arry, 5); quicksort(arry, 0, 4); print(arry, 5); system("pause");}

 

转载于:https://www.cnblogs.com/HackHer/p/5515595.html

你可能感兴趣的文章
SpringMVC架构
查看>>
JAVA团队开发手册 - 2.代码管理
查看>>
超详细步骤 | 如何用小程序 SDK 实现电商评价模
查看>>
Android 类库
查看>>
vue和iview应用中的一些问题(持续更新)
查看>>
基于 Workman 实现Web扫描登录
查看>>
karma如何与测试框架合作2之webpack
查看>>
关于VSCode更新对于emmet2.0支持的配置更改问题。
查看>>
二叉树的遍历
查看>>
三元组相加获得target
查看>>
10分钟搭建MySQL Binlog分析+可视化方案
查看>>
vmware虚拟机配置串口
查看>>
小型自动化运维--expect脚本之传递函数
查看>>
Exchange Server 2010部署安装之一
查看>>
Nsrp实现juniper防火墙的高可用性【HA】!
查看>>
Android 动态移动控件实现
查看>>
oracle11g 安装在rhel5.0笔记
查看>>
解决Lync 2013演示PPT提示证书问题的多种方法
查看>>
[转]经典正则表达式
查看>>
JDBC+Servlet+JSP整合开发之26.JSP内建对象
查看>>