#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_NUM 10
void print_arr(int arr[], int len) { //输出函数
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
void insert_sort(int arr[],int len) { //插入函数
for (int i = 1; i < len; ++i) {
if (arr[i] < arr[i - 1]) {
int temp = arr[i];
int j = i - 1;
for (;j >= 0&&arr[j]>temp; --j) {
arr[j + 1] = arr[j];
}
arr[j + 1] = temp;
}
}
}
int main(void) {
int arr[MAX_NUM];
for (int i = 0; i < MAX_NUM; i++) {
arr[i] = rand() % 20;
}
//输出数组
print_arr(arr, MAX_NUM);
//插入排序
insert_sort(arr, MAX_NUM);
//输出数组
print_arr(arr, MAX_NUM);
printf("\n");
system("pause");
return 0;
}
C语言之简单插入排序!
最新推荐文章于 2022-09-19 20:05:26 发布