摘要:
前面讲了那么多的排序,不知道有没有人看,如果有人看,就吱一声,也好让我有信心在写下去了!不管了,还是那句话,写自己的博文,让别人说去吧,现在应该是,写自己的博文,让别人看去吧!看不看,是你的事,写不写是我的事!好了,废话少说,开始今天的征程——直接选择排序! 算法思想:所谓直接选择排序,如下:(1) 在一组对象v[i]~v[n - 1]中选择具有最小关键码的对象(2) 若它不是这组对象中的第一个对象,则将它与这组对象中的第一个对象对调(3) 在这组对象中剔除这个具有最小关键码的对象,在剩下的对象v[i + 1]~v[n - 1]中重复执行第(1)、(2)步,直到剩余对象只有一个为止。说了这么多 阅读全文
摘要:
这是春节过后写的第一篇博文,大家都有一样的感觉,春节过后,人都有点不想动了,说实话,我也不想写的!没有办法。借着晚上的酒劲,就写了这篇直接排序(Insert Sort)的博文。 现在转移战场了,现在开始进军排序这块算法之地了。而本节将重点讲解直接插入排序。现在大家就听本人娓娓道来!有钱的捧个钱场,没钱的捧个人场! 众所周知!排序,在以后的编程生涯中的地位是多么的重要的,地位的重要性,鄙人就不在此浪费口舌了。重点还是放在算法的思想精髓上来。 在前面的博文中,我也讲了一般的数据结构有数组、链表、树和图!而直接插入排序可以用数组和链表都可以实现。而链表实现在我的以前博文中有讲,但是题目不是《算法不. 阅读全文