摘要: 1、排序的稳定性: 假设 Ki=Kj (1≤i≤n,1≤j≤n,i≠j),在排序前的序列中 i<j,如果排序后 i 仍然领先于 j ,则所用排序方法稳定;反之若可能使排序后序列 j 领先 i,则所用排序方法不稳 定。 2、内排序与外排序 内排序是在排序整个过程中,待排序的所有记录全部被放置在内存中; 阅读全文
posted @ 2015-10-07 10:21 jx_yangbo 阅读(632) 评论(0) 推荐(0) 编辑