基础算法分析及优化方法(冒泡、选择、插入,盘点面试的时候可能遇到的问题)
一、冒泡算法
冒泡算法的一个重点特征是:体现冒泡的过程,大的沉底,小的上浮
曾经忽略这个过程,面试被考到了。
假定数组下标为[0,1,...,n]
首先从第一个数据开始,与第二个数据相比,若大于第二个数据,则将两个数据的位置进行交换
将指针由第一个数据指向第二个数据,比较第二个数据与第三个数据,如果第二数据比第三个数据大,则交换第二个数据与第三个数据的位置。
以...
原创
2018-09-12 15:32:23 ·
1157 阅读 ·
0 评论