C++程序設(shè)計(jì) 大學(xué)基礎(chǔ)教程第五章

C++大學(xué)基礎(chǔ)教程第5章數(shù)組

北京科技大學(xué)信息基礎(chǔ)科學(xué)系2023/12/221北京科技大學(xué)計(jì)算機(jī)系第5章數(shù)組5.1數(shù)組基本概念5.2數(shù)組元素的下標(biāo)5.3數(shù)組初始化5.4數(shù)組的大小和數(shù)組越界5.5字符數(shù)組5.6向函數(shù)傳遞數(shù)組5.7多維數(shù)組2本章教學(xué)要求掌握數(shù)組定義、數(shù)組元素的引用以及初始化數(shù)組的知識(shí)和方法學(xué)會(huì)把數(shù)組用作函數(shù)參數(shù)學(xué)會(huì)二維數(shù)組的使用初步掌握使用數(shù)組實(shí)現(xiàn)一些典型算法：排序、矩陣操作、用字符數(shù)組處理字符串等。35.1數(shù)組基本概念數(shù)組是具有一定順序關(guān)系的若干相同類型變量的集合。組成數(shù)組的變量稱為該數(shù)組元素。數(shù)組元素都有相同的變量名（數(shù)組名），但是有不同的下標(biāo)。數(shù)組屬于構(gòu)造類型。4一維數(shù)組的定義與引用一維數(shù)組的定義類型說(shuō)明符數(shù)組名[常量表達(dá)式]；

例如：inta[10];

1）a為整型數(shù)組名；

2）a數(shù)組有10個(gè)元素，每個(gè)元素都是整數(shù)數(shù)據(jù)：a[0]...a[9]數(shù)組名的構(gòu)成方法與一般變量名相同，必須是合法的標(biāo)識(shí)符。上C++課程的學(xué)生成績(jī)(180個(gè)學(xué)生)floatscoresCPlus[180];scoresCPlus[0]scoresCPlus[179]5一維數(shù)組的存儲(chǔ)順序數(shù)組元素在內(nèi)存中順序存放，它們的地址是連續(xù)的。Eg.inta[10];具有10個(gè)元素的數(shù)組a，在內(nèi)存中的存放次序如下：數(shù)組名字是數(shù)組首元素的內(nèi)存地址。數(shù)組名是一個(gè)常量，不能被賦值。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a6一維數(shù)組的定義與引用引用數(shù)組必須先定義，后使用。只能逐個(gè)引用數(shù)組元素，而不能一次引用整個(gè)數(shù)組數(shù)組元素的引用是通過(guò)下標(biāo)變量實(shí)現(xiàn)的。元素的引用形式為：

數(shù)組名[下標(biāo)表達(dá)式]

例如1：inta[10];a[0]=a[5]+a[7]-a[2*3];2：intsalaries[6];

inta=5;salaries[a]=900;7注意在使用數(shù)組元素時(shí)需要注意：?數(shù)組元素的下標(biāo)表達(dá)式其結(jié)果必須為自然數(shù)（≥0）。?數(shù)組元素的下標(biāo)值從0開(kāi)始，不得超過(guò)聲明時(shí)所定義的上界。8數(shù)組元素的下標(biāo)數(shù)組元素的下標(biāo)是數(shù)組元素到數(shù)組開(kāi)始地址的偏移量。第1個(gè)元素的下標(biāo)為0，其地址是數(shù)組的首地址，第2個(gè)元素的下標(biāo)為1，偏移量距離首地址是1個(gè)數(shù)組元素大小，依次類推。因此，數(shù)組元素是一系列大小相同的連續(xù)項(xiàng)，每項(xiàng)到公共基點(diǎn)（數(shù)組起始地址）的偏移量是固定的。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a9錯(cuò)誤的數(shù)組定義語(yǔ)句

voidVoidArray[10];//void不可以做數(shù)組類型inta=9;floatfloatArray[a];//數(shù)組的長(zhǎng)度不可以是變量charcharArray[1.5+1.5];//3.0不是整數(shù)10例5.1定義一個(gè)10個(gè)整數(shù)的數(shù)組解：以ARRAY命名的數(shù)組，用100至109對(duì)數(shù)組元素賦值，并對(duì)其求和。需要在一個(gè)循環(huán)中使用數(shù)組。這是使用數(shù)組最經(jīng)常的方式。voidmain(){intARRAY[10];

intsum=0;for(inti=0;i<10;i++){ARRAY[i]=100+i;sum+=ARRAY[i];}}11注意不能直接把一個(gè)數(shù)組賦給另一個(gè)數(shù)組。假設(shè)要將數(shù)組total_sales的值拷貝到數(shù)組saved_sales中，使用下面的賦值方法就是錯(cuò)誤的：saved_sales=total_sales; //error

應(yīng)使用一個(gè)循環(huán)語(yǔ)句將total_sales中的元素的值逐個(gè)賦給數(shù)組saved_sales中的每個(gè)元素。如下面的代碼所示：for(inti=0;i<ARRAY_SIZE;i++) saved_sales[i]=total_sales[i];12一維數(shù)組的初始化可以使數(shù)組得到初值：在聲明數(shù)組時(shí)對(duì)數(shù)組元素賦以初值。

例如：inta[10]={0,1,2,3,4,5,6,7,8,9};可以只給一部分元素賦初值。其他元素自動(dòng)賦值為0

例如：inta[10]={0,1,2,3,4};在對(duì)全部數(shù)組元素賦初值時(shí)，可以不指定數(shù)組長(zhǎng)度。長(zhǎng)度為初值的個(gè)數(shù)。例如：inta[]={1,2,3,4,5}等價(jià)于

inta[5]={1,2,3,4,5}13大括號(hào)的使用

通過(guò)使用大括號(hào)，可初始化任何一種類型的數(shù)組。例如，要記錄前三年的銷售總額，則可以如下定義并初始化一個(gè)數(shù)組：doublesales[]={4323.43，122355.32，343324.96}

注意：上面這種使用大括號(hào)來(lái)初始化數(shù)組的方法只能在定義數(shù)組時(shí)使用。在數(shù)組定義之后，就不能用這種方法了，而只能逐個(gè)元素地賦值。doublesales[3];sales={4323.43，122355.32，343324.96}；×14全局?jǐn)?shù)組初始化C++自動(dòng)將全局?jǐn)?shù)組變量中的所有元素初始化為0或null。如果未賦初值，那么一個(gè)全局的字符數(shù)組中的所有元素將為null(空)，一個(gè)全局的數(shù)字?jǐn)?shù)組中的所有元素將為0。程序中應(yīng)盡量限制全局?jǐn)?shù)組變量的使用。如果要用，也最好在程序中用語(yǔ)句將其顯式初始化為0，以明確表示編程者的意圖。15錯(cuò)誤例子例如下面的代碼對(duì)數(shù)組進(jìn)行初始化是錯(cuò)誤的：intarray1[5]={0,1,2,3,4,5};//error初始化值個(gè)數(shù)多于數(shù)組元素個(gè)數(shù)intarray2[5]＝{,,1,2,3}； //error不能加入“,”來(lái)跳過(guò)不賦值的元素。intarray2[5]={0,,2,3,4}; //error不能加入“,”來(lái)跳過(guò)不賦值的元素。intarray3[5]={}; //error語(yǔ)法格式錯(cuò)誤16例5.2初始化全局和局部數(shù)組#include<iostream>usingnamespacestd;intarray1[5]={1,2,3};staticintarray2[5]={1};voidmain(){intarr1[5]={2};staticintarr2[5]={1,2};

intn;

cout<<"global:";for(n=0;n<5;n++)

cout<<""<<array1[n];運(yùn)行結(jié)果為：global:12300 //全局?jǐn)?shù)組初始化的結(jié)果globalstatic:10000//全局靜態(tài)數(shù)組初始化的結(jié)果local:20000 //局部數(shù)組初始化的結(jié)果localstatic:12000 ////局部靜態(tài)數(shù)組初始化的結(jié)果

cout<<"\nglobalstatic:";for(n=0;n<5;n++)

cout<<""<<array2[n];

cout<<"\nlocal:\n";for(n=0;n<5;n++)

cout<<""<<arr1[n];

cout<<"\nlocalstatic:";for(n=0;n<5;n++)

cout<<""<<arr2[n];

cout<<endl;}17例5.3將5個(gè)溫度值賦給數(shù)組#include"stdafx.h"#include<iostream.h>voidmain(){ floattemp[5]; temp[0]=31.3; temp[1]=28.7; temp[2]=32.2; temp[3]=34.5; temp[4]=19.7;

cout<<"Dailytemperaturefor5days\n"; for(inti=0;i<5;i++)

cout<<temp[i]<<"\n";}18數(shù)組的大小和數(shù)組越界定義數(shù)組時(shí)，編譯器必須知道數(shù)組的大小。如果數(shù)組定義時(shí)省略了大小，由初始化的值的個(gè)數(shù)來(lái)決定數(shù)組大小。在程序中怎么知道數(shù)組的大小呢？

sizeof操作解決了該問(wèn)題。19sizeofsizeof()能夠返回傳遞給它的數(shù)據(jù)類型所占用內(nèi)存的字節(jié)數(shù)。如果將一個(gè)數(shù)組變量傳給sizeof()，則它將返回系統(tǒng)為此數(shù)組在內(nèi)存中預(yù)留的字節(jié)數(shù)。因此，數(shù)組的大小可用用以下公式來(lái)計(jì)算：數(shù)組大小=sizeof(數(shù)組名)/sizeof(數(shù)組類型)20例5.7用sizeof確定數(shù)組的大小#include<iostream>usingnamespacestd;voidmain(){inta[]={1,2,4,8,16};for(inti=0;i<(sizeof(a)/sizeof(int));i++)

cout<<a[i]<<"";

cout<<endl;}運(yùn)行結(jié)果為：12481621數(shù)組越界數(shù)組的大小是固定的，使用數(shù)組時(shí)，要注意不能越界。如：charsal_codes[5]={‘a(chǎn)’,’b’,’c’,’d’,’e’};

intexemptions[5]={1,2,3,4,5};c++編譯器對(duì)于數(shù)組越界是不報(bào)錯(cuò)的。如程序中有語(yǔ)句：exemptions[6]=65；不會(huì)出現(xiàn)編譯錯(cuò)誤，但此操作可能造成不可預(yù)料的錯(cuò)誤。防止數(shù)組越界操作的責(zé)任就落在編程者的身上。22一維數(shù)組的舉例例:5個(gè)整數(shù)排列順序，從小到大排列輸出。1)定義存放5個(gè)數(shù)的變量

inta[5];2)先從5個(gè)數(shù)中找到最小，放到a[0]中。for(i=1;i<5;i++)if(a[0]>a[i])swap(a[0],a[i]);3)再?gòu)?個(gè)數(shù)中找到最小，放到a[1]中。for(i=2;i<5;i++)if(a[1]>a[i])swap(a[1],a[i]);23一維數(shù)組的舉例例:5個(gè)整數(shù)排列順序，從小到大排列輸出。算法的實(shí)現(xiàn)使用二重循環(huán)：

for(j=0;j<4;j++)for(i=j+1;i<5;i++) if(a[j]>a[i])swap(a[i],a[j]);24理解多維數(shù)組(5.7)一維數(shù)組是多個(gè)數(shù)值的單列表示，而多維數(shù)組則是數(shù)值的表格，甚至多表格表示，它具有多個(gè)下標(biāo)值，最常用的表格是二維表格(具有兩個(gè)下標(biāo))。25例子假定要記錄一個(gè)壘球隊(duì)中每個(gè)隊(duì)員的擊球數(shù)。隊(duì)中有6個(gè)隊(duì)員，進(jìn)行了3場(chǎng)比賽。表中所示為擊球記錄。隊(duì)員姓名123張大明212李方春333林志松222崔明東111劉屈武000安度璧11126三維表的圖示C++提供存儲(chǔ)多維數(shù)據(jù)的能力，盡管現(xiàn)實(shí)世界很少碰到三維以上的情況。27存儲(chǔ)順序按行存放，上例中數(shù)組a的存儲(chǔ)順序?yàn)椋?/p>

二維數(shù)組的聲明類型說(shuō)明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]例如：floata[3][4];a00a01a02a03a10a11a12a13a20a21a22a23a[0]——a00a01a02a03a[1]——a10a11a12a13

a[2]——a20a21a22a23a可以理解為：引用例如：b[1][2]=a[2][3]/2

下標(biāo)不要越界二維數(shù)組的定義及引用表5.2球隊(duì)數(shù)組的下標(biāo)team表具有18個(gè)元素，定義：intteam[6][3]元素下標(biāo)值如下表[0][0][0][1][0][2][1][0][1][1][1][2][2][0][2][1][2][2][3][0][3][1][3][2][4][0][4][1][4][2][5][0][5][1][5][2]29C++按行存儲(chǔ)多維數(shù)組二維數(shù)組實(shí)際上是“數(shù)組的數(shù)組”，它以行和列的形式出現(xiàn)，實(shí)際上還是一個(gè)一維數(shù)組，只不過(guò)數(shù)組的每個(gè)元素的類型不是整型，浮點(diǎn)型或字符型，而是另外一個(gè)數(shù)組。數(shù)組元素也是連續(xù)存儲(chǔ)的，按行存儲(chǔ)，即最右邊的下標(biāo)變化最快，最左邊的下標(biāo)變化最慢。30二維數(shù)組看作是一維數(shù)組的一維數(shù)組一維數(shù)組的4個(gè)元素是ara_name[0]~ara_name[3]。每一個(gè)元素則是其對(duì)應(yīng)的一維數(shù)組的首地址。31二維表的內(nèi)存映象C++按行把多維數(shù)組映射到線性內(nèi)存圖示一個(gè)4×4的數(shù)組inttable[4][4]的內(nèi)存映象32分行給二維數(shù)組賦初值例如：inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};將所有數(shù)據(jù)寫(xiě)在一個(gè){}內(nèi)，按順序賦值例如：inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};可以對(duì)部分元素賦初值例如：inta[3][4]={{1},{0,6},{0,0,11}};

inta[3][4]={0};二維數(shù)組的初始化5.7.5表格與for循環(huán)嵌套循環(huán)適用于多維數(shù)組注意到for循環(huán)的循環(huán)次數(shù)與數(shù)組的下標(biāo)數(shù)目相同，外層循環(huán)代表第一個(gè)下標(biāo)(行下標(biāo))；內(nèi)層循環(huán)代表第二個(gè)下標(biāo)(列下標(biāo))。嵌套for循環(huán)將遍歷表中的每一個(gè)元素。34例5.13嵌套for循環(huán)處理多維表intmain(){for(introw=0;row<2;row++) {for(intcol=0;col<3;col++)

cout<<row<<””<<col<<"\n"; }}將產(chǎn)生如下輸出結(jié)果0 00 10 21 01 11 235例5.15輸出帶標(biāo)題的二維表格voidmain(){ floatdisk[2][4]; //存放磁盤(pán)價(jià)格表

introw,col; disk[0][0]=2.30; //第一行第一列

disk[0][1]=2.75; disk[0][2]=3.20; disk[0][3]=3.50; disk[1][0]=1.75; disk[1][1]=2.10; disk[1][2]=2.60; disk[1][3]=2.95;

36

cout<<"\tSingle-Side,\tDouble-Side" <<"\tSingle-Side,\tDouble-Side\n";

cout<<"\tDouble-density,\tDouble-density" <<"\tHigh-density,\tHigh-density\n"; for(row=0;row<2;row++) //打印表格

{ if(row==0)

cout<<"3inch\t"; else

cout<<"5inch\t"; for(col=0;col<4;col++)

cout<<"$"<<setprecision(2) <<disk[row][col]<<"\t\t";

cout<<"\n"; }}37程序運(yùn)行結(jié)果輸出帶標(biāo)題的二維表格Single-SideDouble-density,Double-SideDouble-densitySingle-SideHigh-densityDouble-SideHigh-density3inch$2.30$2.75$3.20$3.505inch$1.75$2.10$2.60$2.9538

矩陣操作：

將一個(gè)二維數(shù)組行和列元素互換，存到另一個(gè)二維數(shù)組中例如：b=142536a=123456main()程序{staticinta[2][3]={{1,2,3},{4,5,6}};staticintb[3][2],i,j;

cout<<“arraya:\n";for(i=0;i<=1;i++){for(j=0;j<=2;j++){cout<<setwidth(5)<<a[i][j];b[j][i]=a[i][j];}cout<<endl;}cout<<"arrayb:\n";for(i=0;i<=2;i++){for(j=0;j<=1;j++)

cout<<setwidth(5)<<b[i][j];

cout<<endl;}}運(yùn)行結(jié)果：

arraya:123456arrayb:142536395.5字符數(shù)組字符串常量:是用一對(duì)雙引號(hào)括起來(lái)的字符序列，每個(gè)字符占一個(gè)字節(jié)，并在末尾添加’\0’作為結(jié)尾標(biāo)記。例如："china"沒(méi)有字符串變量，用字符數(shù)組來(lái)存儲(chǔ)和處理字符串40字符數(shù)組的定義和引用Eg.字符數(shù)組：chara[5]；存儲(chǔ)該數(shù)組占5個(gè)字節(jié)。每個(gè)元素的類型是字符型。數(shù)組下標(biāo)從0開(kāi)始，分別是a[0]，a[1]，a[2]，a[3]，a[4]。格式：

char數(shù)組名[常量表達(dá)式]；41用字符數(shù)組存儲(chǔ)和處理字符串例：staticcharstr[8]={112,114,111,103,114,97,109,0};

staticcharstr[8]={'p','r','o','g','r','a','m','\0'};

staticcharstr[8]="program";

staticcharstr[]="program";字符數(shù)組的初始化staticcharstr[7]可否?對(duì)數(shù)組進(jìn)行初始化賦值時(shí)，在末尾放置一個(gè)’\0’，便構(gòu)成了C++字符串。例：staticcharstr[7]={'p','r','o','g','r','a','m'};42例子#include<iostream>usingnamespacestd;voidmain(){chara[6]="hello"; charb[]="program"; charc[8]={'p','r','o','g','r','a','m','\0'}; chard[7]={'p','r','o','g','r','a','m'};

cout<<a<<b<<endl

<<c<<d<<endl;

for(inti=0;i<7;i++)cout<<d[i];

cout<<endl;}43注意不要忘記為最后的’\0’分配空間。如果要初始化一個(gè)字符串“hello”，那為它定義的數(shù)組至少有6個(gè)數(shù)組元素。例如，下面的代碼給數(shù)組初始化，但會(huì)引起不可預(yù)料的錯(cuò)誤：chararray[5]=“hello”；該代碼不會(huì)引起編譯錯(cuò)誤，但由于改寫(xiě)了數(shù)組空間以外的內(nèi)存單元，所以是危險(xiǎn)的。44例5.9字符數(shù)組的初始化和使用。#include<iostream.h>voidmain(){charstr1[8]={112,114,111,103,114,97,109,0};charstr2[8]={'P','r','o','g','r','a','m','\0'};charstr3[8]="program";charstr4[]="program";for(inti=0;i<8;i++)

cout<<str1[i];

cout<<endl;

cout<<str2<<endl;

cout<<str3<<endl;

cout<<str4<<endl;}45數(shù)組在內(nèi)存中的存放數(shù)組元素都是存放在一片連續(xù)的內(nèi)存單元中的。下圖顯示charname[]=”RayKrebbs”的內(nèi)存情況46字符串的輸入/輸出方法逐個(gè)字符輸入輸出將整個(gè)字符串一次輸入或輸出

例：charc[]="China";

cout<<c;注意輸出字符不包括'\0'輸出字符串時(shí)，輸出項(xiàng)是字符數(shù)組名，輸出時(shí)遇到'\0'結(jié)束。輸入多個(gè)字符串時(shí)，以空格分隔；輸入單個(gè)字符串時(shí)其中不能有空格。47例如：程序中有下列語(yǔ)句：

charstr1[5],str2[5],str3[5];

cin>>str1>>str2>>str3;

運(yùn)行時(shí)輸入數(shù)據(jù)：

Howareyou?內(nèi)存中變量狀態(tài)如下：

str1:How\0str2:are\0str3:you?\048若改為：

staticcharstr[13];

cin>>str;

運(yùn)行時(shí)輸入數(shù)據(jù)：

Howareyou?內(nèi)存中變量str

內(nèi)容如下：

str:How\049整行輸入字符串cin.getline(字符數(shù)組名St,字符個(gè)數(shù)N,結(jié)束符);功能：一次連續(xù)讀入多個(gè)字符（可以包括空格），直到讀滿N個(gè)，或遇到指定的結(jié)束符（缺省為'\n'）。讀入的字符串存放于字符數(shù)組St中。讀取但不存儲(chǔ)結(jié)束符。cin.get(字符數(shù)組名St,字符個(gè)數(shù)N,結(jié)束符);功能：一次連續(xù)讀入多個(gè)字符（可以包括空格），直到讀滿N個(gè)，或遇到指定的結(jié)束符（缺省為'\n'）。讀入的字符串存放于字符數(shù)組St中。

既不讀取也不存儲(chǔ)結(jié)束符。50字符串處理函數(shù)strcat（連接），strcpy（復(fù)制），

strcmp（比較），strlen（求長(zhǎng)度），

strlwr(轉(zhuǎn)換為小寫(xiě)），

strupr（轉(zhuǎn)換為大寫(xiě)）頭文件<string.h>51字符串處理函數(shù)#include<iostream.h>#include<string.h>voidmain(){ charstr1[]="China"; charstr2[100];

strcpy(str2,str1);cout<<"str2:"<<str2<<endl;

strcat(str2,"hello");cout<<"str2:"<<str2<<endl;

cout<<"strlen(str2):"<<strlen(str2)<<endl;

cout<<"sizeof(str2):"<<sizeof(str2)<<endl;}ChinaChinahello10100例5.852例5.10字符串的輸入和輸出輸入一個(gè)字符串，輸出這個(gè)字符串及字符數(shù)目。#include<iostream>usingnamespacestd;voidmain(){inta=0;charchArray[30];

cin>>chArray;for(inti=0;chArray[i]!='\0';i++){cout<<chArray[i];a++;}

cout<<endl;

cout<<"輸入的字符數(shù)是："<<a<<endl;}

53數(shù)組作為函數(shù)參數(shù)數(shù)組元素作實(shí)參，與單個(gè)變量一樣。數(shù)組名作參數(shù)，形、實(shí)參數(shù)都應(yīng)是數(shù)組名，類型要一樣，傳送的是數(shù)組首地址。對(duì)形參數(shù)組的改變會(huì)直接影響到實(shí)參數(shù)組。54使用數(shù)組元素作為函數(shù)參數(shù)定義

intswap(intb,intc){}調(diào)用

inta[10];….swap(a[1],a[2]);

a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]ab傳遞值c傳遞值55使用數(shù)組名作為函數(shù)參數(shù)定義

intsort(intb[10]){}

intsort(intb[],intnumber){}調(diào)用

inta[10];….sort(a);sort(a,10);a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]ab[0]b[1]b565.6向函數(shù)傳遞數(shù)組無(wú)論何時(shí)，將數(shù)組作為參數(shù)傳給函數(shù)，實(shí)際上只是把數(shù)組的地址傳給函數(shù)。物理上，把整個(gè)數(shù)組放在活動(dòng)記錄中是不合理的，因?yàn)榇鎯?chǔ)活動(dòng)記錄的空間大小是一定且有限的。如果把傳送給函數(shù)的整個(gè)數(shù)組都放在棧中(內(nèi)存的大塊復(fù)制)，則很快會(huì)把?？臻g用光。57傳遞給自定義函數(shù)若要讓一個(gè)函數(shù)求數(shù)組元素的和，需傳遞一個(gè)數(shù)組參數(shù)和數(shù)組大小參數(shù)。因?yàn)閺膫鬟f的數(shù)組參數(shù)(地址)中，沒(méi)有數(shù)組大小的信息。58

#include<iostream>usingnamespacestd;intsum(int[],int);voidmain(){ staticint

ia[5]={2,3,6,8,10};

int

sumOfArray;

sumOfArray=sum(ia,5);

cout<<“數(shù)組元素的和等于:”<<sumOfArray<<endl;}運(yùn)行結(jié)果為；數(shù)組元素的和等于:29例5.12數(shù)組名作為函數(shù)的形參intsum(intarray[],int

len){ int

iSum=0; for(inti=0;i<len;i++)

iSum+=array[i]; returniSum;}ia[0]ia[1]ia[2]ia[3]ia[4]236810iaarray59#include<iostream>usingnamespacestd;intsort(int[],int);voidmain(){ intarray[5]={8,4,6,7,3}; for(inti=0;i<