#include<stdio.h>
int main()
{
int temp = 0;
int arr[10] = { 38, 9, 5, 12, 4, 98, 20, 76, -20, 0 };
for (size_t i = 1; i < 10; i++)
{
for (size_t j = i-1; j >=0; j–) //升序
{
if (arr[j]>arr[j+1]) //如果当前的最大值情况改变,应继续向前判断大小关系,否则可以直接跳出循环
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
else break;
}
}
for (size_t i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
排序: 插入排序 C语言
最新推荐文章于 2024-04-23 13:57:17 发布