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)以提升安全性与效率。

相关推荐
Controller-Inversion1 天前
240. 搜索二维矩阵 II
线性代数·算法·矩阵
计算机安禾1 天前
【c++面向对象编程】第4篇:类与对象(三):拷贝构造函数与深浅拷贝问题
开发语言·c++·算法
j_xxx404_1 天前
Linux共享内存原理与实战:从内核到C++实现|附源码
linux·运维·开发语言·c++·人工智能
C雨后彩虹1 天前
猴子爬山问题
java·数据结构·算法·华为·面试
y = xⁿ1 天前
20天速通LeetCodeday13:关于回溯
算法
计算机安禾1 天前
【c++面向对象编程】第1篇:从C到C++:面向对象编程思想入门
c语言·c++·算法
Master_oid1 天前
机器学习41:利用KNN算法实现手写数字识别
深度学习·算法·机器学习
liuhuizuikeai1 天前
菜品抽奖活动MFC+服务端
c++·windows·mfc
ouliten1 天前
C++笔记:Lambda表达式
c++·笔记
OYangxf1 天前
力扣hot100【子串专题】
算法·leetcode·职场和发展