冒泡排序可视化程序性能优化方案咨询

我正在开发一个冒泡排序算法可视化的项目，但当前实现效率极低，处理一个100位的向量排序耗时约3分钟。最初我尝试逐字符绘制图形，速度极慢；后来改为将图形内容存入字符数组后一次性输出，速度略有提升但仍未达到预期。请问是否有工具或代码调整方案能让图形即时显示或进一步提速？

当前代码实现 #

void bubbleSort(int vet[]) { // Implementation of the bubble sort algorithm
    int i, aux, troca;

    do {
        troca = 0;
        
        for (i = 0; i < VET_SIZE - 1; i++) { 
            createGraphic(vet);
            if (vet[i] > vet[i+1]) {
                aux = vet[i];
                vet[i] = vet[i+1];
                vet[i+1] = aux;
                troca = 1;
            }
        }
    } while (troca);
}


void createGraphic(int vet[]) { // Drawing the graphic
    char graphic[VET_SIZE * (VET_SIZE * GRAPHIC_LENGHT + 1) + 1]; 
    int i, j, k;

    system("cls"); 

    for (i = 0; i < VET_SIZE; i++) {
        for (j = 0; j < VET_SIZE; j++) {
            if (vet[j] - i > 0) {
                graphic[i * (VET_SIZE * GRAPHIC_LENGHT + 1) + j * GRAPHIC_LENGHT] = '#';
                for(k = 1; k <= GRAPHIC_LENGHT + 1; k++) { // Depending of the value of GRAPHIC LENGHT this part of the code print ' ' to give some spaces between he bars 
                    graphic[i * (VET_SIZE * GRAPHIC_LENGHT + 1) + j * GRAPHIC_LENGHT + k] = ' ';
                }
            } else {
                graphic[i * (VET_SIZE * GRAPHIC_LENGHT + 1) + j * GRAPHIC_LENGHT] = ' ';
                for(k = 1; k <= GRAPHIC_LENGHT + 1; k++) {
                    graphic[i * (VET_SIZE * GRAPHIC_LENGHT + 1) + j * GRAPHIC_LENGHT + k] = ' ';
                }
            }
        }
        graphic[i * (VET_SIZE * GRAPHIC_LENGHT + 1) + VET_SIZE * GRAPHIC_LENGHT] = '\n';
    }

    graphic[VET_SIZE * (VET_SIZE * GRAPHIC_LENGHT + 1)] = '\0';
    printf(GREEN "%s", graphic);
}

优化方案 #

1. 大幅降低绘图调用次数 #

当前bubbleSort中每一次循环都调用绘图函数，100个元素的冒泡排序会产生近10000次绘图操作，这是性能瓶颈的核心：

• 仅在发生元素交换后调用createGraphic，跳过无变化的循环步骤；
• 或者设置固定帧率（比如每秒20帧），通过计时控制绘图间隔，避免高频刷新；
• 如果不需要实时排序，可以先完成排序并记录所有交换步骤，再按设定速度回放可视化过程。

2. 重构createGraphic的核心逻辑 #

• 缓存重复计算的索引值：把i * (VET_SIZE * GRAPHIC_LENGHT + 1)这类重复计算的结果存入临时变量，减少循环内的运算量：

  for (i = 0; i < VET_SIZE; i++) {
      int row_offset = i * (VET_SIZE * GRAPHIC_LENGHT + 1);
      for (j = 0; j < VET_SIZE; j++) {
          int col_offset = j * GRAPHIC_LENGHT;
          // 后续用row_offset + col_offset代替重复计算
      }
  }
  

• 用memset替代手动空格填充：手动循环赋值空格效率极低，改用标准库的memset批量填充（底层已优化）：

  int pos = row_offset + col_offset;
  graphic[pos] = (vet[j] - i > 0) ? '#' : ' ';
  // 批量填充后续空格，注意调整长度匹配原逻辑
  memset(graphic + pos + 1, ' ', GRAPHIC_LENGHT);
  

• 预分配缓冲区：将graphic改为全局静态数组或动态分配（仅初始化一次），避免每次调用函数时在栈上创建大数组（栈空间有限且重复分配有开销）。

3. 优化屏幕刷新机制 #

• 替换system("cls")：该命令会清空整个控制台，开销极大，改用ANSI转义序列将光标移至屏幕左上角，直接覆盖绘制：

  printf("\033[H"); // 光标回到左上角
  

• 关闭标准输出缓冲：默认printf是行缓冲，调用setvbuf(stdout, NULL, _IONBF, 0);关闭缓冲，让输出立即显示。

4. 改用高效的控制台绘图库 #

如果上述优化仍达不到预期，可直接使用专业的控制台图形库：

• Windows平台：使用Win32 API的WriteConsoleOutputCharacter直接操作控制台缓冲区，跳过标准输出的封装层；
• 跨平台：使用ncurses库，它提供了高效的控制台字符绘制接口，能大幅提升渲染速度。

内容的提问来源于stack exchange，提问作者Matheus Santos da Silva