插入排序(C语言)

插入排序是选择一个数作为比较参数,从第二个数开始与第一个数比较,若是比第一个数小,则将第一个数后移一位,将较小的那个数插入到前面,完成第一次排序;

然后取第三个数与前两个数相比,以此类推。

代码如下:



运行后:






### C语言实现插入排序算法 插入排序是一种简单直观的排序方法,其核心思想是将一个元素插入到已经排好序的序列中。以下是基于提供的引用内容整理的C语言实现插入排序代码示例: #### 完整代码示例 ```c #include <stdio.h> // 插入排序函数定义 void insertionSort(int arr[], int n) { int i, key, j; // 从第二个元素开始,依次插入到已排序序列中 for (i = 1; i < n; i++) { key = arr[i]; j = i - 1; // 将比 key 大的元素后移,为 key 找到合适的位置 while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = key; } } int main() { int arr[] = {64, 25, 12, 22, 11}; int n = sizeof(arr) / sizeof(arr[0]); // 调用插入排序函数 insertionSort(arr, n); // 输出排序后的数组 printf("排序后的数组: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 上述代码展示了如何通过循环和条件判断来完成插入排序的过程[^1]。 --- #### 算法详解 1. **初始化**:假设第一个元素已经是有序的。 2. **遍历数组**:从第二个元素开始逐一处理每一个未排序的元素。 3. **比较与移动**:对于当前待插入的元素 `key`,与其左侧已排序区域中的元素进行比较。如果发现某个元素大于 `key`,则将其右移一位;否则停止移动并插入 `key` 到正确位置。 4. **重复操作**:继续对剩余的未排序部分执行相同的操作,直至整个数组被排序完毕[^4]。 此算法的时间复杂度为 O(),适用于数据量较小的情况[^3]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值