首页 > 其他分享 >二维数组冒泡排序

二维数组冒泡排序

时间:2023-03-19 09:12:12浏览次数:43  
标签:arr int 冒泡排序 ++ 二维 数组 sizeof

0. 本文结构概述

  1. 二维数组在内存中是线性存储
  2. 二维数组排序(C语言代码)

1. 二维数组在内存中是线性存储

image

2. 二维数组排序(C语言代码)

#include <stdio.h>

int main(int argc, char* argv[])
{
    int arr[3][4] = {34,15,33,7,2,9,31,67,53,44,89,14};
    int row = sizeof(arr) / sizeof(arr[0]);
    int col = sizeof(arr[0]) / sizeof(arr[0][0]);
    int len = row * col;
    int* p = arr;
    int i = 0;
    for(i = 0; i < len - 1; i++)
    {
        int j = 0;
        for(j = 0; j < len - 1 - i; j++)
        {
            if(*(p+j) > *(p+j+1))
            {
                int tmp = *(p+j);
                *(p+j) = *(p+j+1);
                *(p+j+1) = tmp;
            }
        }
    }

    for(i = 0; i < row; i++)
    {
        int j = 0;
        for(j = 0; j < col; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    printf("\n");
    return 0;
}

标签:arr,int,冒泡排序,++,二维,数组,sizeof
From: https://www.cnblogs.com/qinghuan190319/p/17232447.html

相关文章

  • 长度最小的子数组|滑动窗口
    长度最小的子数组经典求子数组的一类题目,这里也给出两种方法,一种为暴力法,另一种为滑动窗口对应题目209.长度最小的子数组......
  • BM92 最长无重复子数组
    题目描述给定一个长度为n的数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[......
  • 【LeeCode】26. 删除有序数组中的重复项
    【题目描述】给你一个 升序排列 的数组 ​​nums​​​ ,请你​​ 原地​​ 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 ......
  • JS数组reduce()方法详解及高级技巧
        参考:https://www.cnblogs.com/webSnow/p/15262337.html......
  • 【基础算法】简单排序-冒泡排序
    【基础算法】简单排序-冒泡排序BubbleSortisthesimplestsortingalgorithmthatworksbyrepeatlyswappingtheadjacentelementsiftheyareinthewrongorde......
  • 树状数组入门
    前言树状数组作为维护序列区间修改与查询的利器是每一个“OIer”都应该要掌握的知识点今天,我们来详细的整理一下树状数组的知识脉络目录一.树状数组简介二.树状数......
  • 一个乱七八糟的冒泡排序
    Input:任意多组数据(保证最多只有5组)对于每组数据,有两行数第一行数n,代表接下来将有n个数第二行数有n个乱序数注意:冒泡排序的越界#include<iostream>usingnamespac......
  • 对n个整数冒泡排序
    对n个整数数进行冒泡排序步骤:首先需要一个整形数组来存放整数,然后输入n个数到数组中去然后对数组中的值两两比较,把最大(小)的放到最后去#include<stdio.h>#defineMAX......
  • c代码实现冒泡排序
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>voidbubble_sort(intarr[],intsz){inti=0;for(i=0;i<sz-1;i++){intj=0;for(j=0;......
  • 代码随想录第二天 | 有序数组的平方_leetcode 长度最小的子数组_leetcode 螺旋矩阵
    有序数组的平方考虑到数组中元素存在负数的情况,数组元素平方之后,最大值存在于新数组的两边,这里采用“双指针法”可以满足时间复杂度为O(n)若对数组中的元素平方之后再去......