梁老虎

人无远虑,必有近忧

导航

2009年10月25日 #

排序

摘要: [摘至各求职手册]1. 插入排序1.1 直接插入排序直接插入排序是稳定的排序方法。(稳定与否是指关键字相同的记录在排序完成之后之间的顺序是否会交换,不交换的就是稳定的排序方法)直接插入排序的基本思想是假设待排序的记录放在数组R[1..n]中。依次将无序区的R[i...n]中记录插入到有序区R[1..i-1]中,直到最后所有记录排序完毕。这种与打扑克时整理手上的牌的类似。实现的方法如下:[代码]1.... 阅读全文

posted @ 2009-10-25 21:09 梁老虎 阅读(262) 评论(0) 推荐(0) 编辑