1 算法原理依次确认第一个位置0~倒数第二个位置size-2的值。在确认位置i时，其前面的位置都已经确认，所以位置i处应该放置剩余的元素中的最小值。选择排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗时20s了。选择排序是不稳定排序，相等的元素，排序之后，相对位置可能发生变化。2...
分类：
其他好文 时间：
2014-06-20 23:49:41
阅读次数：
318
稳定排序和不稳定排序这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为...
分类：
其他好文 时间：
2014-06-08 21:04:01
阅读次数：
213
