雜湊排序：
==該方法實質上是一種分組插入方法
比較相隔較遠距離（稱為增量）的數，使得數移動時能跨過多個元素，則進行一次比[2] 較就可能消除多個元素交換。d.l.shell於2023年在以他名字命名的排序演算法中實現了這一思想。演算法先將要排序的一組數按某個增量d分成若干組，每組中記錄的下標相差d.對每組中全部元素進行排序，然後再用乙個較小的增量對它進行，在每組中再進行排序。當增量減到1時，整個要排序的數被分成一組，排序完成。
一般的初次取序列的一半為增量，以後每次減半，直到增量為1。
給定例項的shell排序的排序過程
假設待排序檔案有10個記錄，其關鍵字分別是：
49，38，65，97，76，13，27，49，55，04。
增量序列的取值依次為：
5，3，1==
**實現
```#include
#include
using namespace std;
const int maxn=101;
int num[maxn];
void shell_sort(int *data,int len)
// for( int div=len/2; div>=1; div=div/2)//定量div
//
// }
int div=len/2;do}
}}div=div/2;
}while(div>=1);
}int main()
mergesort(num,1,n);
for( int i=1; i<=n; i++ )
return 0;
}
歸併排序與快速排序
1.演算法簡介 歸併排序和快速排序都是採用遞迴的結構實現的，不同的是歸併排序在遞迴過程中有合併子串行的過程，而快速排序中沒有，但是快速排序中有較為複雜的劃分過程。二者的平均時間複雜度均為o nlgn 其中快速排序的係數較小 歸併排序最壞情況複雜度為o nlgn 快排在最壞情況下時間複雜度為o n 2...
快速排序與歸併排序
簡單總結一下快速排序和歸併排序的用法，這兩種方法十分省時，在題目中常用。快速排序 基本思想通過一趟排序將代拍記錄分成兩部分，一部分記錄關鍵字比另一部分小，再對這兩部分記錄繼續排序，達到整個序列有序。具體做法是附設兩個指標i和j,初值分別為l,r，任選乙個記錄做樞紐取mid,首先從j位置向前搜找到第乙...
歸併排序與快速排序
1.分治思想顧名思義，就是分而治之的意思，將大問題換分為無數個小問題，小的問題解決了，大的問題自然也就解決了。分之演算法一般都是用遞迴來實現的。分治是一種解決問題的處理思想，遞迴是是一種程式設計技巧。2.歸併排序歸併排序的核心思想 就是講乙個陣列分為前後兩部分分別進行排序，然後將有序的兩個陣列再合併...