图书管理系统中对书的价格进行排序,用插入排序c语言
时间: 2024-03-24 12:37:42 浏览: 70
好的,下面是对图书管理系统中书的价格进行插入排序的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;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
int main() {
int arr[] = {5, 2, 8, 1, 3};
int n = sizeof(arr) / sizeof(arr[0]);
int i;
printf("Before sorting: ");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
insertionSort(arr, n);
printf("After sorting: ");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在这个代码中,我们定义了一个插入排序函数 `insertionSort`,它接受一个整型数组和数组长度作为参数,并将数组中的元素按非降序进行排序。在 `main` 函数中,我们定义了一个包含几个整数的数组 `arr`,并调用 `insertionSort` 函数对它进行排序。最后,我们输出排序前和排序后的数组元素。你可以根据自己的图书管理系统代码,将 `arr` 数组替换为你需要排序的书的价格数组。
阅读全文