- 博客(4)
- 资源 (16)
- 收藏
- 关注
RSS订阅转载 九大排序算法总结
本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法，即最坏复杂度都在Ω(nlgn)的排序算法，接着介绍了一些线性时间排序算法，这些排序算法虽然都在线性时间，但是都
2015-10-12 22:34:26
660
原创 直接插入排序算法 C语言版
直接插入排序算法#include #include void insert_sort(int a[], int n){ int i,j,temp; for(i=1;i<n;i++){ j = i; temp = a[i]; while(j>0 && a[j-1]>temp){ a[j] = a[j-1]; j--; } a[j] = temp; }
2015-10-12 22:30:19
759
转载 直接插入排序算法
一、算法描述假定n是数组的长度，首先假设第一个元素被放置在正确的位置上，这样仅需从1-n-1范围内对剩余元素进行排序。对于每次遍历，从0-i-1范围内的元素已经被排好序，每次遍历的任务是：通过扫描前面已排序的子列表，将位置i处的元素定位到从0到i的子列表之内的正确的位置上。将arr[i]复制为一个名为target的临时元素。向下扫描列表，比较这个目标值target与arr[i-1]、arr[i-2
2015-10-12 21:38:49
474
转载 冒泡排序的优化
先来说说，冒泡排序哪些地方需要优化：可以知道冒泡排序的核心是两两对比进行交换。如果有一个无序数列（2，1，3，4，5，6，7，8，9，10）从第一次循环交换后的操作，可以说都是没必要的。所以，这些操作就是我们需要优化的地方。那么如何优化？通过观察可以看到，造成没必要的操作主要原因是后面8个数的顺序都已经是有序。所以，我们可以通过设置一个标记变量，标记数列中的数是否在
2015-10-08 20:25:02
402
集体智慧编程（中文版）
2016-02-25
Maven下建立web工程详细步骤
2012-07-11
Spring Security 3.x.chm 中文参考手册
2012-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人