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

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

 

注意第一个for循环i的范围是[1,sz - 1];

第二个for循环的范围是[0,sz - i];

因为是j+ 1<n,所以j < n - 1,所以i最小从1开始。

#include
#include
using namespace std;void bubblesort(vector
&vec) { int sz = vec.size(); for (int i = 1; i < sz; ++i) { for (int j = 0; j < sz - i; ++j) { if (vec[j] > vec[j + 1]) { swap(vec[j], vec[j + 1]); } } } for (int tmp : vec) { cout << tmp << " "; } cout << endl;}int main() { vector
vec{ 1,5,3,6,2,8,7,0,56 }; bubblesort(vec); system("pause");}

 

转载于:https://www.cnblogs.com/dingxiaoqiang/p/7922742.html

你可能感兴趣的文章
Python内置函数(29)——help
查看>>
【题解】[P4178 Tree]
查看>>
QML学习笔记之一
查看>>
WPF中实现多选ComboBox控件
查看>>
ionic2+ 基础
查看>>
MyBaits动态sql语句
查看>>
用户空间与内核空间,进程上下文与中断上下文[总结]
查看>>
JAVA开发环境搭建
查看>>
Visual Studio基于CMake配置opencv1.0.0、opencv2.2
查看>>
SDN第四次作业
查看>>
django迁移数据库错误
查看>>
Data truncation: Out of range value for column 'Quality' at row 1
查看>>
字符串处理
查看>>
HtmlUnitDriver 网页内容动态抓取
查看>>
ad logon hour
查看>>
罗马数字与阿拉伯数字转换
查看>>
Eclipse 反编译之 JadClipse
查看>>
距离公式汇总以及Python实现
查看>>
Linux内核态、用户态简介与IntelCPU特权级别--Ring0-3
查看>>
第23月第24天 git命令 .git-credentials git rm --cached git stash clear
查看>>