C,是一种信仰

闲话排序问题

上次的培训中,我给大家讲解了有关于“排序”的问题。我们讲到的算法是“选择排序”,书本上的算法是“冒泡排序”。其实,排序的算法有很多,感兴趣的同学可以看:http://zh.wikipedia.org/zh/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95 的介绍,挺全面的了。

但在实践中,我们掌握1~2种排序就好了,足以对付算法竞赛的需要了。

但是,牛人到处有,网上特别多。有一位据说是日本的程序员(希望他在这次地震中平安无恙),写了个程序,用图形化的方式展示了各种排序的算法特性。在此,我做几点提示:1、排序的目标是左低右高;2、闪动的方块,表示程序现在正在读取的数组元素值;3、要注意观察扫描过程中,闪动的方块的活动范围有否发生变化?

下面是这位程序员的程序:http://jsrun.it/norahiko/oxIy

Bubble:冒泡排序

Selection:选择排序

Insertion:插入排序

Quick:快速排序

Heap:堆排序

posted @ 2011-03-18 22:02  胖乎乎的王老师  Views(189)  Comments(0Edit  收藏  举报
Email 联系我:fzd19zx@qq.com