2013年4月8日

排序算法:冒泡和快排 摘自网络

摘要: 冒泡排序:首先我们自己来设计一下“冒泡排序”,这种排序很现实的例子就是:我抓一把沙仍进水里,那么沙子会立马沉入水底,沙子上的灰尘会因为惯性暂时沉入水底,但是又会立马像气泡一样浮出水面,最后也就真相大白咯。关于冒泡的思想,我不会说那么官方的理论,也不会贴那些文字上来,我的思想就是看图说话。那么我们就上图. 要达到冒泡的效果,我们就要把一组数字竖起来看,大家想想,如何冒泡?如何来体会重的沉底,轻的上浮?第一步: 我们拿40跟20比,发现40是老大,不用交换。第二步: 然后向前推一步,就是拿20跟30比,发现30是老大,就要交换了。第三步:拿交换后的20跟10比,发现自己是老大,不用交换。第... 阅读全文

posted @ 2013-04-08 16:48 程序员中的战斗机 阅读(237) 评论(0) 推荐(0) 编辑

导航