Alex Tam 的专栏

(大神可以请直接忽略这篇文章了...)最近碰到一些算法的问题,于是重新去温习了.冒泡算法应该是最简单实现的算法之一,复杂度也不算高.在日常用还是经常被用到.至于为什么叫冒泡算法? 是因为数值大小不一的散乱排列的元素,经历这样的处理: 第一次,先将排列的第一个元素和临近的第二个元素对比,谁的数值大就放在后面,数值小的元素就往前移. 然后第二次, (这个时候第二个元素已经比第一个元素大了) 将第二个元

选择排序算法, 和上篇讲的冒泡算法很类似.很容易混淆理解.所以这篇紧接着就讲选择排序算法.上篇讲过, 之所以叫冒泡排序, 是因为从第一个数开始和自己相邻的元素做两两比较,哪个最大就后置,然后这样第二个元素就比第一个元素大,用同样的方法就保证了第三个元素又比第二个元素要大.不断重复这个过程, 最后一个元素肯定是最大的.这样,整个排序是两两比较,找出最大的,从大到小找出所有元素去排列,就就像

插入排序,顾名思义其实现形式是插入. 在整个大小不一的队列中, 第一次: 从一个元素开始,将后面相邻的元素(第二个元素)提取出来,放在一个变量中暂时保存,然后和第二个元素前面的那个元素(第一个元素)做比较,如果比它大,当然就不变动位置;但如果比它小,就将前面那个元素移动到第二个元素的位置,然后将变量的元素插入放在第一个元素的位置;  第二次: 从第二个元素开始将后面相邻的元素(第三个元