#include <stdio.h> #define N 1000 int arr[N]; /* 对长度为n的数组arr执行插入排序 */ void
insertionSort(int arr[], int n); /* 打印长度为n的数组arr */ void printArray(int arr[],
int n); int main() { int n, i; scanf("%d", &n); for (i = 0; i < n; ++i) { scanf(
"%d", &arr[i]); } insertionSort(arr, n); printArray(arr, n); return 0; } /*
打印长度为n的数组arr */ void printArray(int arr[], int n) { int i; for (i = 0; i < n; i
++) { printf("%d", arr[i]); if (i < n - 1) /* 下标0..n-2每个元素后面有个空格 */ printf(" ");
/*下标n-1,也就是最后一个元素后面没有空格*/ } printf("\n");/* 一行打印完后换行 */ } void insertionSort(int
arr[], int n){ int tmp; for(int i=1; i<n; i++) { int tmp = arr[i]; for(int j=i-
1; j>=0; j--) { if(tmp<arr[j]) { int temp; temp = arr[j]; arr[j] = arr[j+1]; arr
[j+1] = temp; } } } }

技术
今日推荐
阅读数 12
阅读数 11
阅读数 10
©2020 ioDraw All rights reserved
【C语言】乘法表韦恩图解决数学问题10个Python爬虫入门实例Java版斗地主代码免费复制FDTD solution——材料拟合、光源设置时间类型转换的问题“2021-01-20T10:09:11Z”python gui界面实例-Python GUI编程完整示例漫谈TCP加速的笑话用python的turtle库绘制风车动画❀Linux系统上C语言的编译与调试你还不知道吗?❀