排序算法之冒泡排序

马谦马谦马谦 2018年3月3日23:53:30 发表评论
文章最后编辑于:2018-5-4 22:03:36

一、原理

读书的时候学的第一个排序就是冒泡排序,它的原理很简单,每次把最大或者最小的从最后往前慢慢浮上来,一直到最后只剩下一个的时候序列就是有序了。冒泡排序的时间复杂度为O(n^2),是一种稳定的排序算法。

图解如下:

排序算法之冒泡排序

二、代码实现

1. C++实现

2. python实现

本文共执行46次查询,耗时0.271秒!
马谦马谦马谦

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: