数值转换－栈的应用
数值转换是计算机实现计算的基本问题，其解决方法有很多，其中一个简单算法是这样的： N=(N div d)*d …
标签： 数据结构
玩转“栈”－相关结构和系列函数
要想编和“栈”相关的程序，就要准备好和“栈”有关的各种工具，包括定义各种栈的结构，定义各种操作栈的函数。 什么…
归并排序－稳定且内外兼修
说归并排序稳定是因为它是一种稳定的排序方法。（快速排序和堆排序都是不稳定的排序方法） 说归并排序内外兼修是因为…
堆排序－来自锦标赛排序的灵感
1964年，堆排序被提出，它改善了锦标赛排序的种种缺点。 锦标赛排序： 锦标赛排序，也称为树形选择排序（Tre…
简单选择排序-最简单的选择排序
选择排序（Selection Sort）的基本思想是：每一趟在n-i+1(i=1,2,…n-1)个…
起泡排序－也叫冒泡排序
起泡排序算法，是一种借助“交换”进行排序的方法，英文名叫Bubble Sort。 起泡排序的过程其实很简单。首…
直接插入排序－最简单的排序算法
直接插入排序（Straight Insertion Sort）是最简单的一种排序方法，它的基本操作是：将一个记…
折半插入排序－改进的直接插入排序
直接插入排序算法，在排序记录的数量n很小时，是一种很好的排序算法，但通常待排序列中记录数量n很大，此时就不宜使…
快速排序－最重要的排序算法
昨天笔试google，不甚理想。算法大题用到了快排算法。在这里温故知新一下，以绝后患:D 大家一定对冒泡排序(…