昨晚和室友讨论了一下简单的排序算法,他打的比方我觉得很有道理~
冒泡排序法:
就像上学的时候做操排队,老师说,大家按身高从矮到高排一下,然后转一圈,如:现在是ABCDE5个人,两个两个比一下,发现C比D高,CD要换个位置,即ABDCE,换了以后发现,C又比E高,又换个位置,ABDEC,这时C是最高的,然后在前4个里再比较。。。
插入排序法:
大家都打过80分,每人一张一张摸牌,比如你已经摸到了3,5,8,第四张摸到7,自然而然想到插到5,8之间,即3,5,7,8,第五章摸到4,就插到3,5之间,即3,4,5,7,8.
选择排序法:
选出你们班毕业照理最漂亮的女生,那你要先把你们班女生找出来,然后找出一个最漂亮的,在找出一个第二漂亮的,等等。。。
PS:选择排序的例子不太好,暂时也没想到合适的。。等有了再补充
PPS:感谢程义的比喻~