【C語言】合并排序。

標籤：

題目：

設子數組a[0:k]和a[k+1:n-1]已排好序（0<=k<=n-2）。試設計一個合并這兩個子數組為排好序的數組a[0:n-1]的演算法。要求演算法的在最壞情況下所用的計算時間為O(n)，且只用到O(1)的輔助空間。

#include <stdio.h>void houyi(int a[],int l,int r){    int rr = r;    while(rr >= l)    {        a[rr] = a[rr-1];        rr--;    }}int main (){    int a[] = {1,4,6,8,2,3,5,10};    int i= 0;    int n = sizeof(a)/sizeof(a[0]);    int l = 0;    int r = (n-l)/2;    while(l<r)    {        while(a[l] < a[r])        {            l++;        }               while(a[l] > a[r])        {            int t = a[r];            houyi(a,l,r);            a[l] = t;            l++;            r++;        }    }    for(i=0; i<n; i++)    {        printf("%d ",a[i]);    }    printf("\n");    return 0;}

即將前半部分排好序的子數組以及後半部分排好序的子數組合并成一個排好序的數組。

【C語言】合并排序。