【排序算法】
好好生活_
这个作者很懒,什么都没留下…
展开
-
一个个熟悉的排序
排序,多么熟悉的词。在没有真正接触到它时,已经听闻了它的强大和重要性。如今,那一个个耳熟能详的排序算法,也渐渐的在自己面前揭开了它们的神秘面纱。 那么多的排序算法,想一一总结一番。可是,在每个总结之前,有个宏观整体上的认识,感觉效果会更好些。所以,我们先从排序讲起。 排序(Sorting)是数据处理中一种重要而且常用的运算。它就是将一组对象按照规定的次序重新排列的过程,往往是为检索服务的。原创 2015-09-21 15:12:40 · 1169 阅读 · 31 评论 -
【排序算法】插入排序
本篇博客的主要内容是插入排序。常用的插入排序方法有直接插入排序、折半插入排序、表插入排序和希尔排序。这里介绍两个,直接插入排序和希尔排序。 在介绍排序算法时,我将从基本思想、实例讲解、代码理解三个方面整理。 【直接插入排序】 1.基本思想 直接插入排序(Straight Insertion Sorting)的基本思想是一次将每个记录插入到一个已排好序的有序表中去,从而得到一个新的、记录数增原创 2015-10-10 18:34:32 · 860 阅读 · 22 评论