C++排序:冒泡排序,簡單選擇排序,直接插入排序,希爾排序,堆排序,歸併排序,快速排序...

1、排序的穩定性:             假設 Ki=Kj (1≤i≤n,1≤j≤n,i≠j),在排序前的序列中 i<j,如果排序後 i 仍然領先於 j ,則所用排序方法穩定;反之若可能使排序後序列 j 領先 i,則所用排序方法不穩          定。 2、內排序與外排序             內排序是在排序整個過程中,待排序的所有記錄全部被放置在內存中;外排序是由於排序的記錄個數太多,不
相關文章
相關標籤/搜索