算法从排序开始——插入排序(Insertion Sort)C语言及Java实现
从今天起我就要开始写博客啦,就先拿算法开刀,写的就是最简单的插入排序,哎是在Linux系统上做的,刚开始很不熟悉(谁让我大一没好好学呢,都是泪),闲话少说,开写。插入排序的基本思想是,将元素逐个添加到已经排序好的数组中,同时要求,插入的元素必须在正确的位置,这样原来排序好的数组是仍然有序的。具体过程,选择排序对大小为N的无序数组ARRAY[N]进行排序,首先将第1个元素作为已经排序好的子数组,
原创
2014-12-30 21:52:51 ·
2395 阅读 ·
0 评论