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

相关推荐
仲舟8 小时前
【Qt游戏】骰子街Machi_Koro_AI
c++·人工智能·qt·游戏
zhishidi8 小时前
推荐算法核心课:基于距离的相似度度量
算法·机器学习·推荐算法
Trouvaille ~8 小时前
【优选算法篇】队列与宽度优先搜索(BFS)——层层递进的视野
c++·算法·leetcode·青少年编程·面试·蓝桥杯·宽度优先
hanlin038 小时前
动态规划专练:力扣第509、70、746题
算法·leetcode·动态规划
CoderIsArt8 小时前
shor算法
算法·量子计算
m0_743890518 小时前
3月27日 模拟题
算法
REDcker8 小时前
ARMv8、AArch64 与 arm64:命名与体系结构要点
开发语言·c++·arm
北顾笙9808 小时前
day09-数据结构力扣
数据结构·算法·leetcode
旖-旎8 小时前
位运算(判断字符是否唯一)(1)
c++·算法·leetcode·位运算
词元Max8 小时前
1.4 核心名词解释:Token、RAG、Agent、MCP是什么
人工智能·算法