编写mySortAlgorithm.h和mySortAlgorithm.c代码文件;
时间: 2024-01-14 14:04:40 浏览: 18
mySortAlgorithm.h文件:
```c
#ifndef MYSORTALGORITHM_H
#define MYSORTALGORITHM_H
void bubbleSort(int arr[], int len);
void selectionSort(int arr[], int len);
void insertionSort(int arr[], int len);
#endif
```
mySortAlgorithm.c文件:
```c
#include "mySortAlgorithm.h"
void bubbleSort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
void selectionSort(int arr[], int len) {
int i, j, minIndex, temp;
for (i = 0; i < len - 1; i++) {
minIndex = i;
for (j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
void insertionSort(int arr[], int len) {
int i, j, temp;
for (i = 1; i < len; i++) {
temp = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
}
```
这里实现了三种基本的排序算法:冒泡排序、选择排序和插入排序。头文件mySortAlgorithm.h中定义了函数原型,实现文件mySortAlgorithm.c中实现了具体的函数。这样做的好处是,在其他代码中引用这些排序算法时,可以只包含头文件,而不需要关心实现的细节。
阅读全文