欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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