插入排序是一种排序算法，它是一种基于就地比较的算法。
该算法的工作原理是将元素放置在已排序子数组中的位置，即元素之前的子数组是排序子数组。
算法
Step1 – 从 1 到 n-1 循环并执行 –
Step2 .1 – 选择位置 i 处的元素，array[i]。
Step2.2 – 将元素插入已排序的子数组 array[0] 中其位置到 arr[i]。
我们通过一个例子来理解一下算法
数组 = [34, 7, 12, 90, 51]
对于 i = 1，arr[1] = 7，放入子数组 arr[0] – arr[1] 中的位置。
[7, 34, 12, 90, 51]
对于 i = 2，arr[2] = 12，放入子数组 arr[0] – arr[2] 中的位置。
[7, 12, 34, 90, 51]
对于 i = 3，arr[3] = 90，将其放置在子数组 arr[0] – arr[3] 的位置。
[7, 12, 34, 90, 51]
对于 i = 4，arr[4] = 51，在子数组 arr[0] – arr[4] 中将其放置在正确的位置。
[7, 12, 34, 54, 90]
在这里，我们将看到递归插入排序的工作原理。它以相反的方式工作，即与当前迭代相比，我们将递归调用recursiveInsertionSort()函数来对n-1个元素的数组进行排序。然后在由函数返回的已排序数组中，我们将第n个元素插入到其在已排序数组中的位置。
递归插入排序的程序如下：
示例
演示
#include void recursiveInsertionSort(int arr[], int n){ if (n = 0 && arr[j] > nth){ arr[j+1] = arr[j]; j--; } arr[j+1] = nth;}int main(){ int array[] = {34, 7, 12, 90, 51}; int n = sizeof(array)/sizeof(array[0]); printf("Unsorted Array:t"); for (int i=0; i < n; i++) printf("%d ",array[i]); recursiveInsertionSort(array, n); printf("Sorted Array:t"); for (int i=0; i < n; i++) printf("%d ",array[i]); return 0;}
输出
Unsorted Array: 34 7 12 90 51Sorted Array: 7 12 34 51 90
以上就是递归插入排序的C程序的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445508.html
微信扫一扫 
支付宝扫一扫 
