Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1299845
  • 博文数量: 175
  • 博客积分: 2743
  • 博客等级: 少校
  • 技术积分: 4024
  • 用 户 组: 普通用户
  • 注册时间: 2010-12-30 01:41
文章分类

全部博文(175)

文章存档

2015年(1)

2013年(53)

2012年(71)

2011年(50)

分类: C/C++

2013-04-30 11:47:22

经典排序算法 – 插入排序Insertion sort

经典排序算法 – 插入排序Insertion sort 
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。
插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。
  图1演示了对4个元素进行直接插入排序的过程,共需要(a),(b),(c)三次插入。

Image(6)

代码
public class InsertionSorter   
{   
    public void Sort(int[] arr)   
    {   
        for (int i = 1; i < arr.Length; i++)   
        {   
            int t = arr[i];   
            int j = i+1;   
            while ((j > 0) && (arr[j - 1] > t))   
            {   
                arr[j] = arr[j - 1];//交换顺序   
                --j;   
            }   
            arr[j] = t;   
        }   
    }    
}   

我始终认为,理解很重要,一是因为实际工作使用的场景极其少…二是理解后可以应付面试官的提问,这时候考的就是理解不理解


阅读(1871) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~