稳定排序和不稳定排序 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底 ...
分类：
编程语言 时间：
2016-06-08 09:15:47
阅读次数：
155
明天新功能就要上了，结果刚刚突然QA说项目抛出了错误。握草，吓得立马出了一身汗。 查了一下错误，发现可能是自己写的不稳定排序造成的。自己感觉应该就是。把排序方法写成稳定的之后，代码分离编译进手机，跑了一下木有错误了。脑残的自己为何要对服务器传过来的有序数据进行排序呢？脑抽不明。 下文为转的别人总结的 ...
分类：
编程语言 时间：
2016-04-06 18:14:50
阅读次数：
995
总结： O(n^2) 冒泡/插入/选择 O(nlogn) 高速/归并/堆 O(n^1.3) Shell排序 O(n) 桶/基数(位数区别不大。先低位排序后高位排序)/箱子 数据为正序时，插入和冒泡最佳。 稳定排序： 冒泡/插入/基数/归并。 不稳定排序：选择/高速/shell/堆。 邻近交换的排序基
分类：
编程语言 时间：
2016-03-01 18:51:10
阅读次数：
247
堆排序是相对其他排序稍微麻烦的排序，是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树，只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点，就可以形成堆。堆分为大顶堆和小顶堆。由上述性质可知大顶堆的堆顶的关键字是所有关键字中最大的，小顶堆的堆顶的关键字是所有关键字中最小的。堆排序同快速排序一样都是不稳定排序。示例代码上传至：https://github.com/chenyufeng1...
分类：
编程语言 时间：
2016-02-03 14:34:40
阅读次数：
215
简单选择排序的基本思想是每一趟在n-i+1(i=1,2,3...n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录稳定性：简单选择排序是不稳定排序时间复杂度：最好 O(n^2) 最坏O(n^2) 平均 O(n^2)辅助空间：O(1)给定排序要用到的swap函数：void swap(in.....
分类：
编程语言 时间：
2015-12-08 22:18:58
阅读次数：
194
原文链接：http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试...
分类：
编程语言 时间：
2015-09-20 10:29:04
阅读次数：
147
题意：裸最小生成树，主要是要按照字典序。注意sort排序是不稳定排序，那么cmp中的w相同时怎么排要指出。思路：模板prim：kruskal：#include#include#include#includeusing namespace std;#define MAXN 110//最大点数#defi...
分类：
其他好文 时间：
2015-09-05 15:02:54
阅读次数：
233
一、概念堆排序是利用堆这种数据结构的性质设计的一种排序方式。堆是一个近似完全二叉树的结构，并满足性质：子节点的键值或则索引值总是小于等于(或则大于等于)父节点的。是不稳定排序。二、原理1.首先将待排序的数组进行堆化，构建成堆结构2.将堆首和堆尾进行交换3.将堆大小..
分类：
编程语言 时间：
2015-09-01 00:04:12
阅读次数：
265
排序根据是否使用外存分为内排序和外排序，内排序只使用内存进行数据存储，外排序由于数据量比较大需要借助外存。
排序的稳定性：排序的稳定性是指排序之后相同的数据元素相对位置不变则为稳定排序，否则为不稳定排序。
插入排序
直接插入排序
思想：将一个记录插入到已经排序的有序表中，从而得到一个新的、个数加1的有序表。这个过程在查找位置过程中进行记录移动，而不用显示的交换元素
public...
分类：
编程语言 时间：
2015-08-18 19:35:11
阅读次数：
155
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定...
分类：
编程语言 时间：
2015-08-05 10:26:55
阅读次数：
114
