c语言直接插入排序easyx
时间: 2023-09-21 13:10:46 浏览: 121
c语言实现的直接插入排序
下面是一个使用C语言和EasyX图形库实现直接插入排序的示例代码:
```c
#include <graphics.h>
#include <conio.h>
// 直接插入排序
void InsertSort(int a[], int n)
{
int i, j, temp;
for (i = 1; i < n; i++)
{
temp = a[i];
for (j = i - 1; j >= 0 && a[j] > temp; j--)
{
a[j + 1] = a[j];
}
a[j + 1] = temp;
}
}
int main()
{
// 初始化图形窗口
initgraph(640, 480);
// 创建随机数组
int a[20], i;
for (i = 0; i < 20; i++)
{
a[i] = rand() % 400 + 40;
}
// 绘制初始状态的数组
setbkcolor(WHITE);
cleardevice();
settextcolor(BLACK);
settextstyle(20, 0, _T("宋体"));
for (i = 0; i < 20; i++)
{
rectangle(i * 30 + 40, 450, i * 30 + 60, 450 - a[i]);
_stprintf_s(temp, _T("%d"), a[i]);
outtextxy(i * 30 + 45, 460, temp);
}
// 执行直接插入排序
InsertSort(a, 20);
// 绘制排序后的数组
settextcolor(RED);
for (i = 0; i < 20; i++)
{
rectangle(i * 30 + 40, 450, i * 30 + 60, 450 - a[i]);
_stprintf_s(temp, _T("%d"), a[i]);
outtextxy(i * 30 + 45, 460, temp);
}
// 等待用户按任意键结束程序
_getch();
closegraph();
return 0;
}
```
这个示例代码中,我们首先使用EasyX图形库创建了一个640x480的窗口,然后生成了一个长度为20的随机数组,并在窗口中绘制出来。接着,我们调用了InsertSort函数对这个数组进行直接插入排序,排序完成后再次在窗口中绘制出排序后的数组。最后等待用户按任意键结束程序。
阅读全文