摘要: 直接插入排序法 插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后移动,为最新元素提供插入空间。 核心代码://直接插入排序法void I... 阅读全文
posted @ 2014-05-27 21:40 非著名程序师 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 排序算法分类:内部排序(在排序过程中不需要访问外存就可以完成排序)外部排序内部排序分类:交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序合并排序外部排序: 常见的是多路归并算法,即将原文件分为多个能够一次装入内存一部分,分别把每一部分调入内存完成排序,然后对已经排序的... 阅读全文
posted @ 2014-05-27 18:13 非著名程序师 阅读(508) 评论(0) 推荐(4) 编辑