如何在不使用循环的情况下编写排序函数？答案

【问题标题】：How do I write a sort function without using loops?如何在不使用循环的情况下编写排序函数？
【发布时间】：2017-11-22 08:34:08
【问题描述】：

我正在尝试编写一个完全没有循环的递归排序函数。

void insertionSortRecursive(int arr[], int n)
{
    if (n <= 1)
        return;

    insertionSortRecursive( arr, n-1 );

    int last = arr[n-1];
    int j = n-2;


    while (j >= 0 && arr[j] > last)
    {
        arr[j+1] = arr[j];
        j--;
    }
    arr[j+1] = last;
}

有没有办法摆脱while循环并仍然使这个函数工作？

【问题讨论】：

为什么不创建第二个函数？顺便说一句，合并循环更容易用递归编写。
虽然您可以在没有循环的情况下编写它，但这样做不是一个好主意。
没有实际的理由来消除循环。实际上，对于大多数实际目的，您都希望消除递归！
这一定是学校作业@RaymondChen。没有人告诉开发人员消除循环以支持递归
嗯，是的，这肯定是一个 homework.dump。所有这些“不用锤子敲钉子”的问题对未来的 SO 用户来说几乎没有用处：(

标签： c arrays sorting recursion

【解决方案1】：

使用here中的以下代码（使用另一个递归函数删除while）：

void insertInOrder( int element,int *a, int first, int last)
{
    if (element >= a[last])
        a[last+1] = element;
    else if (first < last)
    {
        a[last+1] = a[last];
        insertInOrder(element, a, first, last-1);
    }
    else // first == last and element < a[last]
    {
        a[last+1] = a[last];
        a[last] = element;
    }
}
void insertion_sort_recur(int *arr, int first, int last)
{
    if(first < last)
    {
        insertion_sort_recur(arr, first, last-1); // avoids looping thru arr[0..last-1]
        insertInOrder(arr[last], arr, first, last-1); // considers arr[last] as the first element in the unsorted list
    }
}   
void main()
{
    int A[]={5,3,2,4,6,1};
    insertion_sort_recur(A,0,5);
}

【讨论】：