声明: 此笔记通过观看【尚学堂】感悟整理得出, 若有任何相关问题,请注明来源联系作者!
文章目录6.4 冒泡排序的基础算法6.4.1 冒泡排序优化算法6.5二分法查找(折半检索)
6.4 冒泡排序的基础算法
冒泡排序是常用的排序算法,笔试中非常常见。
算法重复地走访过排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换,使越大的元素会经有交换慢慢“冒泡”到顶端。
步骤:
1、先比较开始相邻的两个元素,如果第一个元素比第二个大,则交换顺序。
2、对每一对相邻的元素做同样的工作,从开始的第一