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