简单排序中插入排序相对于另外两种（冒泡排序、选择排序）效率要高。插入排序规则：从左边第二个开始讲该数据项往前插入到合适的位置，若该数据项比第一个小则插入到第一个数据项的前面，否则位置不变。然后依此规则将第三个数据域前面的数据进行比较，插入到合适的位置。依次将后面所有的数据插入到前面合适的位置。插入排...
分类：
其他好文 时间：
2014-09-09 17:50:19
阅读次数：
178
1. 快排 详见之前博文快速排序算法。 2. 堆排序 详见之前博文非递归方法的堆排序实现。 3. 简单排序（冒泡排序、选择排序和插入排序） 代码如下： #include #include #include #define N 20static void show(int *arr, int len)...
分类：
其他好文 时间：
2014-09-05 14:08:51
阅读次数：
198
今天说的仍然是一中简单排序——冒泡排序，时间复杂度O(n^2)。 其基本思想是： 通过相邻元素之间的比较和交换使较小的元素逐渐从后向前移动，就像水底的气泡一样逐渐向上冒。 具体过程如下： 首先比较d[n]和d[n-1]，若d[n]<d[n-1]，则交换，使较小的元素前移，较大的元素后移；接着比较.....
分类：
其他好文 时间：
2014-08-17 11:38:12
阅读次数：
149
思路：先按交叉相乘之差排序好了计算就行了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define maxn 210
#define ...
分类：
其他好文 时间：
2014-08-16 12:36:40
阅读次数：
167
希尔算法简介 常见排序算法一般按平均时间复杂度分为两类：O(n^2)：冒泡排序、选择排序、插入排序O(nlogn)：归并排序、快速排序、堆排序简单排序时间复杂度一般为O(n^2)，如...
分类：
编程语言 时间：
2014-08-13 21:57:07
阅读次数：
271
在排序算法中，简单排序主要有三种，分别为冒泡排序、选择排序、插入排序，学习理解好这三种排序算法有助于进一步研究数据结构与算法分析。下面，简单地谈一谈冒泡排序、选择排序、插入排序的原理及区别。冒泡排序原理：1、比较相邻的元素。如果前一个比后一个大，它们就交换。2、每对元素都要进行同样的动作，从后往.....
分类：
其他好文 时间：
2014-07-19 16:32:37
阅读次数：
203
原文地址：http://developer.android.com/design/wear/structure.html
用户习惯于点击图标来启动应用程序，但是Android Wear不一样。一个典型的Wear应用程序会在一个情境的合适时刻插入一张卡片到信息流中。这张卡片可能会包含一个用于快速交互的按钮来打开一个全屏视图（在一些情况下，卡片也可能不会提供交互按钮）：
以下是简单排序...
分类：
移动开发 时间：
2014-07-18 22:17:37
阅读次数：
349
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
前面的介绍的三种排序算法，都属于简单排序，大家可以看下具体算法，时间复杂度基本都在0(n^2)，这样呢，很多计算机界、数学界的牛人就很不爽了，他们在家里想啊想，吃饭的时候在想，窝粑粑的时候也在想，究竟能不能把时间复杂度搞低点呢。终于，皇天不负有心人啊，王母娘娘显灵了，终于被DL. SHELL这哥们给想出来了。他所创造的希尔（shell）排序是世界上第一个打破0(n^2)的时间复杂度的算法。牛逼不？
好了，言归正传。...
分类：
编程语言 时间：
2014-06-28 07:38:44
阅读次数：
217
简单选择排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:836 测试通过:259描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两...
分类：
其他好文 时间：
2014-06-14 19:04:13
阅读次数：
253
