排序算法之 冒泡排序和快速排序

一、冒泡排序及算法实现 什么是冒泡排序呢？冒泡排序是一种简单的排序方法，它的基本思想是：经过相邻两个元素之间的比较和交换，使较大的元素逐渐从前面移向后面（升序），就像水底下的气泡同样逐渐向上冒泡，因此被称为“冒泡”排序。冒泡排序的最坏时间复杂度为O(n2)，平均时间复杂度为O(n2)html 下面以一张图来展现冒泡排序的全过程，其中方括号内为下一轮要排序的元素，方括号后面的第一个元素为本轮排序浮出

>>阅读原文<<