zigzag图像扫描

最新推荐文章于 2025-01-21 15:55:20 发布

原创

最新推荐文章于 2025-01-21 15:55:20 发布 · 2.5k 阅读

2 ·

CC 4.0 BY-SA版权

这段代码展示了如何使用 C 语言实现 Z 字形扫描，将一个 8x8 的矩阵按照特定规则重新排列并输出。程序首先初始化一个 8x8 矩阵，并填充随机数，然后按照预设的 zigzag 扫描顺序重新组织数组元素，最后打印出按 Z 字形排列的矩阵元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
struct TYPE //结构定义
{
int value;
int index;
};
//int BubbleSort(TYPE* pnData, int nLen);//冒泡排序

//冒泡排序, pnData要排序的数据， nLen数据的个数
int BubbleSort(TYPE * pnData, int nLen)
{
bool isOk = false; //设置排序是否结束的哨兵

//i从[0,nLen-1)开始冒泡，确定第i个元素
for (int i = 0; i < nLen - 1 && !isOk; ++i)
{
isOk = true; //假定排序成功

//从[nLen - 1, i）检查是否比上面一个小，把小的冒泡浮上去
for (int j = nLen- 1; j > i; --j)
{
if (pnData[j].index < pnData[j - 1].index) //如果下面的比上面小，交换
{
int nTemp = pnData[j].index;
int nData=pnData[j].value;
pnData[j].index = pnData[j - 1].index;