C++排序算法利用EsayX实现过程可视化

huan_24

已于 2022-06-19 23:25:50 修改

阅读量657

点赞数 3

分类专栏： c/c++ 算法/数据结构文章标签： c++

于 2020-11-10 22:02:01 首次发布

本文链接：https://blog.csdn.net/qq_46534428/article/details/109608435

版权

c/c++ 算法/数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

C++排序算法利用EsayX实现过程可视化

    首先去网上下载EsayX C++图形库。
      
	复制使用看效果
	
	未完工

// 草稿.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include<stdio.h>

#include<graphics.h>
#include<time.h>
#include<windows.h>
#include<cstdio> 

#include <iostream>   
using   namespace   std;

#define AA 320

#define MAP_ROW 322		//多少行
#define MAP_COL 322		//多少列
#define WANH 2

int AAA=0;//步数记录




//图形化界面载出(初始化)
void  initGraphics(int* arr,int length)
{
    //TCHAR s[2];
    /*初始化界面*/
    initgraph(MAP_COL * WANH,MAP_ROW * WANH,  EW_SHOWCONSOLE);//生成
    setorigin(WANH, WANH);//坐标原点设置
    setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 1);//画笔设置
    rectangle(0, 0, (MAP_COL - 2) * (WANH), (MAP_ROW - 2) * (WANH));//画空心矩形
    setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 1);//画笔设置
    setfillcolor(RGB(30, 80, 255));//填充色
    for (int i = 0; i < length; i++)//画矩形
    {
        fillrectangle(WANH * i, WANH * (MAP_ROW - 2), WANH * (i + 1), WANH * (MAP_ROW - arr[i] - 2));
    }
    //Sleep(4000);
}
//绘制   
void draw(int* arr,int a ,int b)
{
    setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 0);//画笔设置
    setfillcolor(RGB(0, 0, 0));
    solidrectangle(WANH * a, WANH * (MAP_ROW - arr[a] - 2), WANH * (a + 1), WANH * (MAP_ROW-2));//画无边框的填充矩形(覆盖a所在矩形)
    solidrectangle(WANH * b, WANH * (MAP_ROW - arr[b] - 2), WANH * (b + 1), WANH * (MAP_ROW - 2));//画无边框的填充矩形(覆盖b所在矩形)
    //交换时画线
    line(0, 0, (MAP_COL-2) * WANH, 0);
    if (a == 0)
    {
        line(WANH * a, WANH * (0), WANH * (a), WANH * (MAP_ROW));
    }
    else if (arr[a -1] < arr[a])
    {
        line(WANH * a, WANH * (MAP_ROW - arr[a-1] - 2 ), WANH * (a), WANH * (MAP_ROW - 2));
    }
    else
    {
        line(WANH * a, WANH * (MAP_ROW - arr[a] - 2 ), WANH * (a), WANH * (MAP_ROW - 2));
    }
    //-----------------------------
    if (a == AA)
    {
        line(WANH * (a), WANH * (0), WANH * (a), WANH * (MAP_ROW-2));
    }
    else if (arr[a + 1] < arr[a])
    {
        line(WANH * a, WANH * (MAP_ROW - arr[a ] - 2), WANH * (a), WANH * (MAP_ROW - 2));
    }
    else
    {
        line(WANH * (a + 1), WANH * (MAP_ROW - arr[a] - 2), WANH * (a + 1), WANH * (MAP_ROW - 2));
    }
    //line(WANH * (a+1), WANH * (MAP_ROW - arr[a] - 2), WANH * (a+1), WANH * (MAP_ROW - 2));
    //---------------------------------------------------------------------------------------------------
    if (b == 0)
    {
        line(WANH * b, WANH * (0), WANH * (b), WANH * (MAP_ROW-2));
    }
    else if (arr[b -1] < arr[b])
    {
        line(WANH * b, WANH * (MAP_ROW - arr[b - 1] - 2), WANH * (b), WANH * (MAP_ROW - 2));
    }
    else
    {
        line(WANH * b, WANH * (MAP_ROW - arr[b] - 2), WANH * (b), WANH * (MAP_ROW - 2));
    }
    //-----------------------------
    if (b == AA)
    {
        line(WANH * (b), WANH * (0), WANH * (b), WANH * (MAP_ROW));
    }
    else if (arr[b + 1] < arr[b])
    {
        line(WANH * b, WANH * (MAP_ROW - arr[b + 1] - 2), WANH * (b), WANH * (MAP_ROW - 2));
    }
    else
    {
        line(WANH * (b + 1), WANH * (MAP_ROW - arr[b] - 2), WANH * (b + 1), WANH * (MAP_ROW - 2));
    }
    //line(WANH * b, WANH * (MAP_ROW - arr[b] - 2 + 1), WANH * b, WANH * (MAP_ROW - 2));
    //line(WANH *  (b + 1), WANH * (MAP_ROW - arr[b] - 2), WANH * (b + 1), WANH * (MAP_ROW - 2));
    //画交换后的矩形
    setfillcolor(RGB(30, 80, 255));
    fillrectangle(WANH * b, WANH * (MAP_ROW - 2), WANH * (b + 1), WANH * (MAP_ROW - arr[a] - 2));
    fillrectangle(WANH * a, WANH * (MAP_ROW - 2), WANH * (a + 1), WANH * (MAP_ROW - arr[b] - 2));


}
//
void draw(int* arr,int length)
{
    //setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 4);//画笔设置
    clearrectangle(0, 0, (MAP_COL - 2) * (WANH), (MAP_ROW - 2) * (WANH));//画空心矩形
    setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 1);//画笔设置
    //setfillcolor(RGB(30, 80, 255));//填充色设置
    for (int i = 0; i < length ; i++)
    {
        fillrectangle(WANH * i, WANH * (MAP_ROW - 2), WANH * (i + 1), WANH * (MAP_ROW - arr[i] - 2));
    }
}
//冒泡排序//
void fun1(int* arr, int length)
{
    for (int i = 0; i < length-1; i++)
    {
        for (int j = 0; j < length - i-1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                AAA++;
                //Sleep(100000);
                draw(arr,j+1,j);
                //Sleep(1 *1);
                arr[j] = arr[j + 1] ^ arr[j];
                arr[j+1] = arr[j + 1] ^ arr[j];
                arr[j] = arr[j + 1] ^ arr[j];
                //draw(arr, length);
            }

        }
    }

}

//void main()
//{
//    TCHAR s[2];
//    /*初始化界面*/
//    initgraph(MAP_COL * WANH, MAP_ROW * WANH, EW_SHOWCONSOLE);//生成
//    setorigin(WANH, WANH);//坐标原点设置
//    setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 4);//画笔设置
//    rectangle(0, 0, (MAP_COL - 2) * (WANH), (MAP_ROW - 2) * (WANH));
//    //画空心矩形
//    setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 1);//画笔设置
//    for (int i = 0; i < (WANH) * (MAP_COL - 2);)
//    {
//
//        //setlinecolor(WHITE);
//        line(i, 0, i, (MAP_ROW - 2) * WANH);
//
//        i = WANH + i;
//    }
//    for (int i = 0; i < (WANH) * (MAP_ROW - 2);)
//    {
//        line(0, i, (MAP_COL - 2) * WANH, i);
//        i = WANH + i;
//    }
//    setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 1);
//    while (1)
//    {
//        Sleep(1 * 10000);
//
//    }
//    setlinestyle(PS_SOLID | PS_ENDCAP_SQUARE, 4);//画笔设置
//    rectangle(0, 0, (MAP_COL - 2) * (WANH), (MAP_ROW - 2) * (WANH));
//}
// 


//选择
void xuanze(int* arr,int o,int tmp)
{
    clock_t start, end;
    AAA = 0;
    initGraphics(arr,o);
    //getchar();
    start = clock();



    fun1(arr,o);






    end = clock();
    cout << "用时： " << double(end - start) / CLOCKS_PER_SEC << "s" << endl;
    cout << "步数：" << AAA;
}
//控制台
void drawNumber()
{
    int arr[AA] = {};

    srand((unsigned int)time(NULL));//获取随机数
    int tmp;
    int o= sizeof(arr) / sizeof(int);
    for (int i = 1; i < o+1;)
    {
        tmp = (rand() % AA);
        if (arr[tmp] == 0)
        {
            arr[tmp] = i;
            i++;
        }
    }
    printf("\t\t");
    printf("随机数已生成，请选择将要使用排序方法：(320个数据)\n\n");
    int xz;
    printf("\t1.冒泡排序\t\n");
    cin >> xz;
    xuanze(arr,o, xz);

    //for (int i = 0; i < o; i++)
    //{
    //    printf("%4d", arr[i]);
    //}
    //draw(arr, 12, 5);
    //draw(arr, 60, 1);
    //draw(arr, 3, 20);
    //draw(arr, 40, 41);
    while(1)
    {
        Sleep(1 * 400);

    }
    return ;
}

void main()
{
    drawNumber();

}