C语言使用插入排序方法,对随机给定的一组数据进行由小到大排序。 要求:
时间: 2024-09-09 10:15:13 浏览: 57
七种排序(冒泡,选择,归并,堆,直接插入,直接选择,快排)的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;
// 将arr[i]插入到已排序的序列arr[0...i-1]中
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j]; // 将大于key的元素向后移动
j = j - 1;
}
arr[j + 1] = key; // 插入key
}
}
// 打印数组
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
// 主函数测试插入排序
int main() {
int data[] = { 9, 5, 1, 4, 3 }; // 随机给定的一组数据
int n = sizeof(data) / sizeof(data[0]);
printf("原始数组: \n");
printArray(data, n);
insertionSort(data, n);
printf("排序后的数组: \n");
printArray(data, n);
return 0;
}
```
该代码段首先定义了一个插入排序的函数`insertionSort`,然后通过主函数调用该函数对一个随机给定的数组进行排序。在排序过程中,会打印出原始数组和排序后的数组以供检查。
使用插入排序方法的要点:
1. 选择排序:第一次从数组中选择一个元素作为已排序序列的起始元素。
2. 插入操作:将下一个元素插入到已排序序列的适当位置。
3. 重复步骤:对数组中剩余的未排序元素重复步骤2,直到所有元素都已排序。
阅读全文