摘要: 排序是计算机应用中的一个非常重要的操作。平常我们总会听到一些算法,但是我们总是似懂非懂的写着代码,今天我将一般常见的排序算法进行一个总结。本次总结只涉及内部排序(所谓内部排序是指在内存中进行的排序)首先说一个概念:稳定排序与非稳定排序如果一个序列中原来相同的元素,排序完成后,仍然保持着原来的顺序,那么就成为稳定排序,反之就是非稳定排序。 插入排序 (1).直接插入排序(Straiht Insertion Sort) 算法描述:如果有一个已经排好序的序列 {R(20),R(35),R(88)},当要插入一个R(66)时,需要与各... 阅读全文
posted @ 2012-03-23 18:20 雪狼的程序故事 阅读(4626) 评论(2) 推荐(2) 编辑