排序的稳定性,是指排序前后,相同元素的位置先后关系是否改变.稳定排序,是位置先后关系不变.不稳定排序,是先后位置关系改变,当然,也存在不改变的可能.更说明了他的不稳定.可笑吧?哈哈...
<<AtA>>的一道课后习题,问了几种常见排序的稳定性问题,以及如何将不稳定排序改为稳定排序.为了探寻这个问题,我决定动手写出这些排序.这是昨天的事,昨天开始写的.到现在写完了,中途干了许多别的事情.
还是第一次,默写这些个排序.收获很多,可以说,最起码克服了默写这些排序的恐惧.而且,也发现了,如何将稳定排序改为不稳定排序,呵呵.常言说得好,知其然不知其所以然,是不行的...呵呵.还是要明白,这东西的原理,才能得心应手.恩...以至于,很多东西,写过之后,用的时候忘记了,可能也就是这个原因吧.
这些个排序,每一个都是单独的一个函数.为了紧凑考虑,才这么做的.不怎么好看,但很适合研究.这么写代码的感觉,就像一位发疯的钢琴家敲击着他的琴键,即使声音杂乱,也是音乐.呵呵...什么跟什么?呵呵.胡言乱语.又开始练习胡言乱语.
那个测试函数,并非每次都能测试出不稳定排序.因为,存在不稳定排序出现稳定效果的可能.
到现在,写完了,我还是不知道,如何将不稳定排序改为稳定排序.
贴吧,期待发现这一切的那一天.