【面向过程语言系列】算法分析（C语言描述）

如何进行算法分析

排序

排序(sorting)：将一个记录(元素)的序列调整为按指定关鍵字值的递增(或递减)次序排列的有序序列。
排序=稳定(stable)的排序算法+不稳定(unstable)的排序算法
稳定(stable)的排序算法：对于序列中两个元素$R_i$和$R_j(i<j)$, 且$K_i=K_j$,若排序后仍保持$p(i)<p(j)$,即$R_i$仍然排 在$R_j$之前。
不稳定(unstable)的排序算法：~。
排序=内排序(internal sorting)+外排序(extemal sorting)。
内排序：如果待排序记录总数相对于内存而言较小，整个排序过程可以在内存中进行。
外排序：如果待排序的记录总数较多，不能全部放入内存，排序过程中需访问外存。