经典排序算法 – 插入排序Insertion sort
来源:互联网 发布:5.48数据库 编辑:程序博客网 时间:2024/05/17 21:39
经典排序算法 – 插入排序Insertion sort
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。
图1演示了对4个元素进行直接插入排序的过程,共需要(a),(b),(c)三次插入。
代码
public class InsertionSorter
{
public void Sort(int[] arr)
{
for (int i = 1; i < arr.Length; i++)
{
int t = arr[i];
int j = i;
while ((j > 0) && (arr[j - 1] > t))
{
arr[j] = arr[j - 1];//交换顺序
--j;
}
arr[j] = t;
}
}
}
引用
http://javatd.iteye.com/blog/386450
http://www.cnblogs.com/dreamof/archive/2009/05/05/1450058.html
我始终认为,理解很重要,一是因为实际工作使用的场景极其少…二是理解后可以应付面试官的提问,这时候考的就是理解不理解
- 经典排序算法:插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 经典排序算法 – 插入排序Insertion sort
- 插入排序算法Insertion-Sort
- 算法排序--插入排序(insertion sort)
- 排序算法---插入排序(Insertion Sort)
- 基础排序算法 – 插入排序Insertion sort
- 插入排序(insertion sort)
- insertion sort 插入排序
- 插入排序(Insertion Sort)
- 插入排序 Insertion Sort
- 插入排序Insertion sort
- java中的内存分配
- (9)21.2.4 从任务中产生返回值Callable
- 职业生涯规划书
- Linux 定时器setitimer()
- TreeSet的第二种排序方式
- 经典排序算法 – 插入排序Insertion sort
- 存储IOPS与吞吐量的计算
- SUN ZFS STORAGE 7320阵列管理
- 解读Android LOG机制的实现
- 按照字符串长度排序
- e语言数组使用
- struts中的拦截器验证登录
- Android中SQLite用法
- iphone开发之数据库CoreData