摘要:
上篇博文总结了选择排序,这篇来看冒泡排序,接上篇。 冒泡排序思想:若是正再将一组数据升序排序, 第一趟:比较相邻的数据,当左侧值大于右侧值将他们进行交换,将较小值向前浮动,大值向后冒泡,直至比较到最后一个元素,则最大的数必然冒泡到最后一个元素。 第二趟:用同样的方法比较前面的n-1个纪录,以此进行比 阅读全文
摘要:
每当面试时避不可少谈论的话题是排序算法,上次面试时被问到写排序算法,然后脑袋一懵不会写,狠狠的被面试官鄙视了一番,问我是不是第一次参加面试,怎么可以连排序算法都不会呢?不过当时确实是第一次去面试,以此恶补排序算法。 一、基本排序算法:基本排序算法有冒泡排序,选择排序,插入排序。 代码如下: 分析:外 阅读全文