c++中一维数组和二维数组的应用

c++数组的使用

一维数组

冒泡排序:相邻的两个元素进行比较,较大的就排在后面。

cpp 复制代码
#include<iostream>
using namespace std;
int main(){
	int arr[9]={4,2,9,3,4,5,1,3,0}; 
	int temp;
	//降序排列 
	/*
	for(int i=0;i<9-1;i++){
		for(int j=0;j<9-1-i;j++){
			if(arr[j]<arr[j+1]){
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;					
			}
		}
	}*/
	//升序排列
	 	for(int i=0;i<9-1;i++){
		for(int j=0;j<9-1-i;j++){
			if(arr[j]>arr[j+1]){
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;					
			}
		}
	}
	//遍历输出排序后的数组
	for(int i=0;i<9;i++){
			cout<< arr[i]<<" ";
		} 	
} //0 1 2 3 3 4 4 5 9

二维数组

代码实现:

cpp 复制代码
#include<iostream>
using namespace std;
int main(){
	//创建二维数组 
	int arr[3][3]=
	{
		{100,100,100},
		{90,50,100},
		{60,70,80} 
	};
	for(int i=0;i<3;i++){//行
		int sum=0;
		for(int j=0;j<3;j++){//列
			sum+=arr[i][j];
		}
		cout<<"第"<<i+1<<"人的总成绩是:"<<sum<<endl; 
	}	
} 
//第1人的总成绩是:300
//第2人的总成绩是:240
//第3人的总成绩是:210

总结

C++ 中的数组是存储相同类型元素的连续内存结构。一维数组常用于处理线性数据,配合冒泡排序等算法可实现简单排序------通过逐轮比较相邻元素并交换位置,最终使数据有序,但其效率较低(时间复杂度 O(n²)),仅适合小规模数据。二维数组则以"行×列"形式组织数据,适用于表格类场景(如学生成绩统计),可通过双重循环按行或列遍历处理。虽然原生数组语法简洁,但在实际开发中建议结合标准库容器(如 std::vector)和算法(如 std::sort)以提升安全性与效率。

相关推荐
写后端的胖头鱼7 小时前
一文详解B+树原理(附场景+示例)
数据结构·b树
怕浪猫8 小时前
RAG 面试 6 连问,从原理到优化全部覆盖
python·算法·面试
无线通信科研笔记9 小时前
IEEE TVT 2026 论文精读与完整复现|相位误差如何重塑近场 RIS 的幅相响应
论文阅读·人工智能·python·算法·论文笔记
mmmmath_310 小时前
二叉树の递归遍历
算法
All for pursuit.10 小时前
【位运算-1】338.比特位计数
数据结构·c++·算法·leetcode
小师兄吃牛肉11 小时前
C语言中的nullptr有必要吗
c语言·c++·算法
WL学习笔记11 小时前
日期类(C++)
开发语言·c++·日期类实现
H.莓飛12 小时前
【C++】命名空间、缺省参数、函数重载与引用
linux·开发语言·c++·visual studio
一只小小的芙厨12 小时前
【线性DP】
学习·算法·动态规划
xxwl58512 小时前
数据结构知识点和代码实现总结(C语言实现)
c语言·开发语言·数据结构