C语言实现冒泡排序的动画展示
程序员文章站
2024-03-25 23:59:34
...
C语言实现冒泡排序的图形化界面
#include"stdio.h"
#include"string.h"
#include"windows.h"
#include"easyx.h"
#include"time.h"
IMAGE img[1];
int arr[20] = { 0 };
typedef int(*pFun)(int, int);//把pFun定义为一个有两个结构体类型参数,返回int类型的函数指针
int fun1(int a, int b)
{
return a > b;
}
void draw(int x, int y);
void bubbleSort(int *arr, int len, pFun fun)
{
int tmp = 0;
for (int i = 0; i <len - 1; i++)
{
for (int j = 0; j < len - 1 - i; j++)
{
if (fun(arr[j], arr[j + 1]))
{
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
draw(j, j + 1);
}
}
}
}
void draw(int x, int y)
{
//清除改变了值对应位置的图形
clearrectangle(x * 25, 0, x * 25 + 25, -250 * 2);//把该位置整个宽度上的图形都清除
clearrectangle(y * 25, 0, y * 25 + 25, -250 * 2);//把该位置整个宽度上的图形都清除
//画新的图像
fillrectangle(x * 25, -arr[x] * 25, x * 25 + 25, 0);
fillrectangle(y * 25, -arr[y] * 25, y * 25 + 25, 0);
Sleep(50);
}
int main()
{
srand((unsigned)time(NULL));
for (int i = 0; i < 25; i++)
{
arr[i] = rand() % 20 + 1;
}
int len = sizeof(arr) / sizeof(int);
//这一部分可以根据自己喜欢贴一个背景图
initgraph(500, 500);
loadimage(NULL, _T("zx.png"));
getimage(&img[0], 0, 0, 500, 500);
putimage(500, 500, &img[0]);
//屏幕暂停三秒,展示一下背景图片
Sleep(3 * 1000);
setorigin(0, 500);//改变原图形化窗口的坐标原点
setlinecolor(BLUE);
setfillcolor(RED);
for (int k = 0; k < len; k++)
{
fillrectangle(25 * k, -25 * arr[k], 25 * (k + 1), 0);//参数 左上 右下
}
bubbleSort(arr, len, fun1);
while (1)//为了避免直接关闭图形库界面
{
;
}
closegraph();
return 0;
}
上一篇: java基础 第五章 方法定义及调用
下一篇: Jquery菜单动画展示