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

相关推荐
To_OC3 小时前
LC 49 字母异位词分组:想到哈希表很简单,选对 key 才是精髓
javascript·算法·leetcode
用户938515635078 小时前
从 O(n²) 到 O(nlogn):一文读懂快速排序的“快”与“妙”
javascript·算法
To_OC9 小时前
手写快排次次翻车?别死背快排模板了,这才是面试官想听的底层逻辑
javascript·算法·排序算法
饼干哥哥10 小时前
Reddit VOC调研太慢?搭一个AI专家团队半小时洞察任何品类|以猫用饮水机为例
人工智能·算法·ai编程
地平线开发者11 小时前
Transformer模型部署之性能优化指南
算法
地平线开发者12 小时前
人在途中:从“编译失败”到“模型可落地”——CUDA 自定义算子
算法·自动驾驶
半个落月14 小时前
从递归到快速排序:用 JavaScript 把分治思想讲明白
javascript·算法·面试
小月土星15 小时前
JavaScript 快速排序:从 pivot、双指针到分治思想
javascript·算法·面试
小月土星15 小时前
JavaScript 递归入门:从 1 到 n 求和,再到数组扁平化
javascript·算法·面试