c语言:插入排序,二维数组

插入排序

思路:向有序的区域中插入一个新元素,仍保持有序。

  1. 初始时,0索引的元素是有序的
  2. 从1索引的元素开始插入 a. 比较当前要插入的元素key和有序区域的最后一个元素 i:如果当前的key要大,就直接插入 ii:如果当前的key要小,就在有序区域中找到一个合适的位置插入 (一边找,一边向后赋值)
c 复制代码
#include <stdio.h>
//插入排序
void sort_insert(int arr[], int len){
for (int i = 1; i < len; i++)
{
    int j = i;
    int key = arr[j];
    while (j > 0 && key < arr[j - 1]){
        arr[j] = arr[j - 1];
        j--;
    }
    arr[j] = key;
}
}
int main()
{
    int arr[10] = {10, 3, 2, 5, 7, 2, 9, 2, 1, 8};
    int len = sizeof(arr) / sizeof(arr[0]);
    sort_insert(arr, len);
    for (int i = 0; i <= len - 1; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

二维数组

  1. 也称为矩阵
  2. 二维数组打印 下面的%4d是指4位数,可以让矩阵对齐
c 复制代码
#include <stdio.h>
int main(){
    int arr[3]={1,2,3};//一维
    int arr2[2][3]={{1,2,3},{4,5,6}};//二维
    printf("%d\n",arr2[1][2]);
    for(int i=0;i<2;i++){//行
        for(int j=0;j<3;j++){//列
            printf("%4d ",arr2[i][j]);
        }
        printf("\n");
    }
    arr2[0][0]=10;
    printf("%d\n",arr2[0][0]);
    return 0;
}
  1. 二维数组翻转
c 复制代码
#include <stdio.h>
void swap(int arr[][3], int m, int n)
{
    for(int i = 0; i <m;i++){
        for(int j = 0; j < n; j++){
            if(j>i){
            int temp = arr[i][j];
            arr[i][j] = arr[j][i];
            arr[j][i] = temp;
        }
        }
    }
}
int main()
{
    int arr[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    swap(arr, 3, 3);
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 3; j++)
        {
            printf("%4d ", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

矩阵转置

c 复制代码
#include <stdio.h>
int main()
{
    int arr[2][3] = {{1, 2, 3},{4, 5, 6}};
    int arr2[3][2];
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 2; j++)
        {
            arr2[i][j] = arr[j][i];
        }
    }
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            printf("%4d ", arr2[i][j]);
        }
        printf("\n");
    }
    return 0;
}

扫雷

c 复制代码
#include <stdio.h>
int main()
{
    char arr1[4][4] = {{'*', '.', '.', '.'}, {'.', '.', '*', '.'}, {'.', '.', '.', '.'}, {'*', '.', '.', '.'}};
    char arr2[4][4];
    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            if (arr1[i][j] == '*')
            {
                arr2[i][j] = '*';
            }
            else
            {
                int count = 0;
                for (int x = i - 1; x <= i + 1; x++)
                {
                    for (int y = j - 1; y <= j + 1; y++)
                    {
                        if (x >= 0 && x < 4 && y >= 0 && y < 4 && arr1[x][y] == '*')
                        {
                            if (arr1[x][y] == '*')
                            {
                                count++;
                            }
                        }
                    }
                }
                arr2[i][j] = count + '0';
            }
        }
    }
    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            printf("%c ", arr2[i][j]);
        }
        printf("\n");
    }
    return 0;
}
相关推荐
风落青芜15 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫1 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa2 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19683 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元3 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
another heaven4 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
another heaven5 天前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++
Code_Solitude5 天前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组
Zwawa5 天前
让屏幕动起来:OLED动画效果,丝滑光标、帧动画和一只贪吃蛇
c语言·单片机·嵌入式