排序算法学习
John_Me
懒惰孩纸时代经历者
展开
-
汉诺塔(河内塔)
一、 河内塔的起源1883年,一位法国的数学家Edouard Lucas 教授在欧洲的一份杂志上介绍了一个相当吸引人的难题──迷人的智力游戏。 这个游戏名为河内塔(Tower of Hanoi),它源自古印度神庙中的一段故事(也有一说是Lucas 教授为增加此游戏之神秘色彩而捏造的)。 传说在古老的印度,有一座神庙,据说它是宇宙的中心。 在庙宇中放置了一块上面插有三根长木钉的木板,在其中的原创 2014-12-17 20:13:43 · 5375 阅读 · 0 评论 -
冒泡排序
wiki对冒泡排序的介绍:冒泡排序(Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序对个项目需要O()的比较次数,且可以原地原创 2014-12-13 20:39:30 · 457 阅读 · 0 评论