数组、函数定义
#include<iostream>
using namespace std;
#include<string>
int main()
{
/*一维数组:1.数据类型 数组名[数组长度]
2.数据类型 数组名[数组长度]={值1,值2...}
3.数据类型 数组名[]={值1,值2};数组下标从0开始索引
数组名用途:1.统计整个数组占用内存的大小
2.获取数组在内存中的首地址 (int)arr=(int)&arr[0],地址相同
冒泡排序:1.比较相邻元素,第一个比第二个大,就交换它们两个
2.对每一对相邻元素执行同样比较换位,找到第一个最大值
3.重复以上步骤,每次比较次数少1,直到结束。规律:排序总轮数=元素个数-1; 每轮对比次数=元素个数-排序轮数-1
冒泡排序代码:
void bubblesort(int *arr,int len)//升序
{
for (int i = 0; i < len - 1; i++)//排序轮数
{
for (int j = 0; j < len - i - 1; j++)//每一轮排序对比次数
{
if (arr[j]>arr[j+1])
{
int max = arr[j+1];
arr[j+1] = arr[j];
arr[j] = max;
}
}
}
}
输出结果:
for (int i = 0; i < len; i++)
{
cout << arr[i] << endl;
}
二维数组:1.数据类型 数组名[行][列];
2.数据类型 数组名[行][列]={{数据1,数据2},{数据3,数据4}};
3.数据类型 数组名[行][列]={数据1,数据2,数据3};
4.数据类型 数组名[][列]={数据1,数据2,数据3};
二维数组名用途:1.查看占用内存空间大小
2.可以查看二维数组的首地址
函数: 1.返回值类型
2.函数名
3.参数列表
4.函数体语句
5.return 表达式
函数调用,实参、形参
如果函数不需要返回值,声明的时候可以写void
返回值不需要时,可以不写return
函数样式: 1.无参无返 void test() {}
2.有参无返 void test (int a) {}
3.无参有返 int test() {return }
4.有参有返 int test(int a){ return }
函数的声明:举个例子 int max(int a,int b);提前告知编译器函数的存在,声明可以写多次,定义只能写一次。
函数的份文件编写: 1.创建后缀名为.h的头文件
2.创建.cpp后缀名的源文件
3.在头文件中写函数的声明
4.在源文件中写函数的定义 #include "自己写的头文件"
*/
int arr[5];
arr[0] = 1;
cout << arr[0] << endl;
system("pause");
return 0;
}