diff options
| author | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
|---|---|---|
| committer | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
| commit | 72af0dedf9e18911da65b9a5c4906689e868d9fc (patch) | |
| tree | 2ecbad93f96ab8ad7e26dc02cd02d802f853ab97 /rcc-legacy/tests/sysy_lvX/shell_sort.sy | |
| parent | 8faf6d290d6703b1775e0ad7a8928a4ebea4b11b (diff) | |
| download | rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.gz rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.xz | |
[legacy] Add functional and performance test suites
Diffstat (limited to 'rcc-legacy/tests/sysy_lvX/shell_sort.sy')
| -rw-r--r-- | rcc-legacy/tests/sysy_lvX/shell_sort.sy | 61 |
1 files changed, 61 insertions, 0 deletions
diff --git a/rcc-legacy/tests/sysy_lvX/shell_sort.sy b/rcc-legacy/tests/sysy_lvX/shell_sort.sy new file mode 100644 index 0000000..707cfd3 --- /dev/null +++ b/rcc-legacy/tests/sysy_lvX/shell_sort.sy @@ -0,0 +1,61 @@ +int a[1000];
+
+/* 希尔排序 - 用Sedgewick增量序列 */
+void ShellSort(int a[],int n)
+{
+ /* 这里只列出一小部分增量 */
+ int Sedgewick[10];
+ int si;
+ int D;
+ int i;
+ int p;
+ int tmp;
+
+ Sedgewick[0] = 929;
+ Sedgewick[1] = 505;
+ Sedgewick[2] = 209;
+ Sedgewick[3] = 109;
+ Sedgewick[4] = 41;
+ Sedgewick[5] = 19;
+ Sedgewick[6] = 5;
+ Sedgewick[7] = 1;
+ Sedgewick[8] = 0;
+
+ si=0;
+ while(Sedgewick[si]>=n) {
+ si = si+1;
+ }
+
+ D=Sedgewick[si];
+ while(D>0){
+ p=D;
+ while(p<n){ /* 插入排序*/
+ tmp=a[p];
+ i=p;
+ while(i>=D&&a[i-D]>tmp){
+ a[i]=a[i-D];
+ i=i-D;
+ }
+ a[i]=tmp;
+ p=p+1;
+ }
+ si=si+1;
+ D=Sedgewick[si];
+ }
+}
+
+int main()
+{
+ int size;
+ int i;
+ size = getint();
+ i = 0;
+ while(i<size){
+ a[i] = getint();
+ i = i+1;
+ }
+ ShellSort(a,size);
+ putarray(size,a);
+ putch(10);
+ return 0;
+}
\ No newline at end of file |