冒泡排序及其优化
冒泡排序及其优化简介定义算法与优化常规方法第一次优化第二次优化性能分析
简介
冒泡排序是最基础与直观的排序方法之一。想象烧开水的时候,因为气泡的密度比水小,小气泡会从水壶底部慢慢升起。而冒泡排序之所以叫冒泡排序,正是因为这种排序算法的每一个元素都像小气泡一样,根据自身大小,一点一点向着数组的一侧移动。
定义
基本思想: 依次对相邻两个数比较大小,较大的数下沉,较小的数冒起来。
如下所示:对于原始数据为 arr[7] = {14,12,2,10,100,5,-5} 的数组
第一次判断14与12,交换: 12,
原创
2020-08-09 17:20:25 ·
280 阅读 ·
0 评论