[C++知识库]C语言实现冒泡排序的动画展示

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;
}