C++程序設(shè)計(jì)課件：數(shù)組-2

1、應(yīng)用專題勾股數(shù)勾股數(shù)是滿足x2+y2=z2的自然數(shù)，請編程完成打印20以內(nèi)的勾股數(shù)，要求：按升序輸出勾股數(shù)時，例如“3，4，5”；每行輸出一個勾股數(shù)；不得輸出重復(fù)的勾股數(shù)；#include #include using namespace std;void main( )int n=20; /組成勾股數(shù)的每一個整數(shù)均不得大于nint a,b,c;for( a=1;a=n;a+)for (b=a;b=n;b+)for (c=1;c=n;c+)if(c*c=a*a+b*b ) couta“,”b“,”cendl;工資設(shè)計(jì)程序給職工加工資，若其工資大于3500，則加300元，若在30003500之間

2、，則加600元，若3000元以下，則加800元。#include using namespace std;void main(void)int a;couta;if(a3500)a+=300;else if(a3000)a+=600;elsea+=800;cout工資調(diào)整到aendl;數(shù)組應(yīng)用專題/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout endl ; static int b 5 = 1, 2, 3 ; for ( i = 0 ;

3、 i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout endl ; 一維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout endl ; static int b 5 = 1, 2, 3 ; f

4、or ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout endl ; / 聲明數(shù)組a并初始化 一維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout endl ; stat

5、ic int b 5 = 1, 2, 3 ; for ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout endl ; / 聲明數(shù)組a并初始化 / 輸出數(shù)組a的全部元素值 一維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5;

6、i + ) cout a i ends ; cout endl ; static int b 5 = 1, 2, 3 ; for ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout endl ; / 聲明數(shù)組a并初始化 / 輸出數(shù)組a的全部元素值 / 聲明靜態(tài)數(shù)組b并初始化 一維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid mai

7、n() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout endl ; int b 5 = 1, 2, 3 ; for ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout endl ; / 聲明數(shù)組a并初始化 / 輸出數(shù)組a的全部元素值 /

8、聲明數(shù)組b并初始化 / 輸出數(shù)組b的全部元素值 一維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout endl ; int b 5 = 1, 2, 3 ; for ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + )

9、 cout c i ends ; cout endl ; / 聲明數(shù)組a并初始化 / 輸出數(shù)組a的全部元素值 / 聲明數(shù)組b并初始化 / 輸出數(shù)組b的全部元素值 / 聲明數(shù)組c，初始化，默認(rèn)長度 7 一維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout endl ; int b 5 = 1, 2, 3 ; for ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c =

10、 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout endl ; / 聲明數(shù)組a并初始化 / 輸出數(shù)組a的全部元素值 / 聲明數(shù)組b并初始化 / 輸出數(shù)組b的全部元素值 / 聲明數(shù)組c，初始化，默認(rèn)長度 7 int 類型數(shù)據(jù)字節(jié)數(shù) 一維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout

11、endl ; static int b 5 = 1, 2, 3 ; for ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout endl ; / 聲明數(shù)組a并初始化 / 輸出數(shù)組a的全部元素值 / 聲明靜態(tài)數(shù)組b并初始化 / 輸出數(shù)組b的全部元素值 / 聲明數(shù)組c，初始化，默認(rèn)長度 7 數(shù)組 c 的字節(jié)數(shù)sizeof ( int 7 ) 一

12、維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout endl ; int b 5 = 1, 2, 3 ; for ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout end

13、l ; / 聲明數(shù)組a并初始化 / 輸出數(shù)組a的全部元素值 / 聲明數(shù)組b并初始化 / 輸出數(shù)組b的全部元素值 / 聲明數(shù)組c，初始化，默認(rèn)長度 7 數(shù)組 c 的元素個數(shù) 一維數(shù)組與初始化/ 例1 數(shù)組測試#includevoid main() int a 5 = 1, 3, 5, 7, 9 ; for ( int i = 0; i 5; i + ) cout a i ends ; cout endl ; int b 5 = 1, 2, 3 ; for ( i = 0 ; i 5 ; i + ) cout b i ends ; cout endl ; int c = 1, 2, 3, 4, 5

14、, 6, 7 ; for ( i = 0 ; i sizeof ( c ) / sizeof ( int ) ; i + ) cout c i ends ; cout endl ; / 聲明數(shù)組a并初始化 / 輸出數(shù)組a的全部元素值 / 聲明數(shù)組b并初始化 / 輸出數(shù)組b的全部元素值 / 聲明數(shù)組c，初始化，默認(rèn)長度 7 / 輸出數(shù)組c的全部元素值 一維數(shù)組與初始化訪問格式：數(shù)組名 表達(dá)式 一維數(shù)組訪問1以下標(biāo)方式訪問數(shù)組 一維數(shù)組訪問訪問格式：數(shù)組名 表達(dá)式 一維數(shù)組訪問1以下標(biāo)方式訪問數(shù)組 數(shù)組的地址 一維數(shù)組訪問訪問格式：數(shù)組名 表達(dá)式 一維數(shù)組訪問1以下標(biāo)方式訪問數(shù)組 整型表達(dá)式地址偏

15、移值 一維數(shù)組訪問/例2 以下標(biāo)方式訪問數(shù)組#includevoid main() int total = 0; int intary 10 ; for( int i = 0 ; i 10 ; i + ) intary i = i ; cout intary i ends ; cout endl; for( i = 0; i 10 ; i + ) total += intary i ; cout total = total endl ; 循環(huán)控制變量作下標(biāo)表達(dá)式 一維數(shù)組訪問二維數(shù)組 二維數(shù)組每一個元素是類型相同、長度相等的一維數(shù)組二維數(shù)組a 0 a 1 a 2 17 19 20 18 23

16、16 22 19 25 23 16 31 二維數(shù)組 二維數(shù)組 a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23 二維數(shù)組a 0 a 1 a 2 二維數(shù)組定義與初始化定義多維數(shù)組 類型 數(shù)組名 常量表達(dá)式 常量表達(dá)式 ;例：int a 3 4 ;/ 二維數(shù)組，3 行4列double b 2 3 2 ;/ 三維數(shù)組，2 3 2 = 12 個元素int i 2 3 = 1, 2, 3 , 4, 5, 6 ;/ 數(shù)組初始化int j 2 3 = 1, 2, 3, 4, 5, 6 ; / 與 i 數(shù)組初始化方式等價int l 4 = 1 , 1 , 1 ;

17、/ 僅對第 0 列元素賦初值int m 3 = 1, 2, 3, 4, 5, 6 / 錯誤，不能省略第二維長度 二維數(shù)組定義與初始化 二維數(shù)組按高維優(yōu)先存放a 3 4 a 0 0 a 0 1 a 0 2 a 0 3 a 1 0 a 1 1 a 1 2 a 1 3 a 2 0 a 2 1 a 2 2 a 2 3 二維數(shù)組定義與初始化1. 以下標(biāo)方式訪問二維數(shù)組 數(shù)組名 表達(dá)式1 表達(dá)式2 二維數(shù)組訪問 二維數(shù)組訪問/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + )

18、for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; a 二維數(shù)組訪問/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw (

19、5 ) a i j ; cout endl ; aij 二維數(shù)組訪問/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; a0ij 二維數(shù)組訪問/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4

20、 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; a00ij 二維數(shù)組訪問/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ;

21、 i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; a00ij2 二維數(shù)組訪問/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; a01ij2 二維數(shù)組訪問a

22、01ij2/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 4 二維數(shù)組訪問a02ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i =

23、0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 二維數(shù)組訪問a02ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4

24、 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 6 二維數(shù)組訪問a03ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 6 二維數(shù)組訪問a03ij24/ 例4訪問二維數(shù)組#include #i

25、nclude void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 68 二維數(shù)組訪問a04ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j =

26、 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 68 二維數(shù)組訪問a14ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5

27、 ) a i j ; cout endl ; 68 二維數(shù)組訪問a10ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 68 二維數(shù)組訪問a10ij24/ 例4訪問二維數(shù)組#include #include void main ( )

28、 int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 681 二維數(shù)組訪問a11ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for

29、( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 681 二維數(shù)組訪問a11ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout en

30、dl ; 6813 二維數(shù)組訪問a12ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 6813 二維數(shù)組訪問a12ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; i

31、nt i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 68135 二維數(shù)組訪問a13ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i

32、3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 681357 二維數(shù)組訪問a20ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 6813

33、579 二維數(shù)組訪問a21ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 681357910 二維數(shù)組訪問a22ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; in

34、t i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 68135791011 二維數(shù)組訪問a23ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0

35、 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 6813579101112 二維數(shù)組訪問a24ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout

36、 endl ; 6813579101112 二維數(shù)組訪問a34ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 6813579101112 二維數(shù)組訪問a00ij24/ 例4訪問二維數(shù)組#include #include void m

37、ain ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 6813579101112 二維數(shù)組訪問a00ij24/ 例4訪問二維數(shù)組#include #include void main ( ) int a 3 4 ; int i , j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0

38、 ; j a i j ; for ( i = 0 ; i 3 ; i + ) for ( j = 0 ; j 4 ; j + ) cout setw ( 5 ) a i j ; cout endl ; 6813579101112 二維數(shù)組訪問 數(shù)組元素作參數(shù)的性質(zhì)與簡單變量相同 數(shù)組名作參數(shù)傳遞地址 數(shù)組作函數(shù)參數(shù)/ 例5#include#includevoid fun( int, int, int );void main() int i , a3 = 1, 2, 3 ; fun ( a0 , a1 , a2 ) ; for ( i = 0 ; i 3 ; i + ) cout setw( 4

39、 ) a i ; cout endl ;void fun ( int a , int b , int c ) a+ ; b+ ; c+ ; cout setw( 4 ) a setw( 4 ) b setw( 4 ) c endl ; return ;傳值參數(shù) 向函數(shù)傳送數(shù)組元素/ 例5#include#includevoid fun( int, int, int );void main() int i , a3 = 1, 2, 3 ; fun ( a0 , a1 , a2 ) ; for ( i = 0 ; i 3 ; i + ) cout setw( 4 ) a i ; cout endl

40、 ;void fun ( int a , int b , int c ) a+ ; b+ ; c+ ; cout setw( 4 ) a setw( 4 ) b setw( 4 ) c endl ; return ;修改局部量 向函數(shù)傳送數(shù)組元素/ 例5#include#includevoid fun( int, int, int );void main() int i , a3 = 1, 2, 3 ; fun ( a0 , a1 , a2 ) ; for ( i = 0 ; i 3 ; i + ) cout setw( 4 ) a i ; cout endl ;void fun ( int

41、a , int b , int c ) a+ ; b+ ; c+ ; cout setw( 4 ) a setw( 4 ) b setw( 4 ) c endl ; return ; 向函數(shù)傳送數(shù)組元素/ 例6 #include int sum ( int ap , int n ) int m = 0 ; for ( int i = 0 ; i n ; i + ) m += api ; return m;void main() int a 10 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; cout sum = sum ( a , 10 ) endl ;a 0 x0065

42、FDD012345678910 數(shù)組名作函數(shù)參數(shù) 數(shù)組名作函數(shù)參數(shù)/ 例6 #include int sum ( int ap , int n ) int m = 0 ; for ( int i = 0 ; i n ; i + ) m += api ; return m;void main() int a 10 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; cout sum = sum ( a , 10 ) endl ;a 0 x0065FDD012345678910 數(shù)組名作函數(shù)參數(shù) 數(shù)組名作函數(shù)參數(shù) / 例6 #include int sum ( int ap , i

43、nt n ) int m = 0 ; for ( int i = 0 ; i n ; i + ) m += api ; return m;void main() int a 10 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; cout sum = sum ( a , 10 ) endl ;a 0 x0065FDD0123456789100 x0065FDD0ap10n 數(shù)組名作函數(shù)參數(shù) 數(shù)組名作函數(shù)參數(shù) 0 x0065FDD0/ 例6 #include int sum ( int ap , int n ) int m = 0 ; for ( int i = 0 ; i n

44、 ; i + ) m += api ; return m;void main() int a 10 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; cout sum = sum ( a , 10 ) endl ;apa 0 x0065FDD01234567891010n 數(shù)組名作函數(shù)參數(shù) 數(shù)組名作函數(shù)參數(shù) 0 x0065FDD0/ 例6 #include int sum ( int ap , int n ) int m = 0 ; for ( int i = 0 ; i n ; i + ) m += api ; return m;void main() int a 10 =

45、 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; cout sum = sum ( a , 10 ) endl ;ap0ma 0 x0065FDD01234567891010n 數(shù)組名作函數(shù)參數(shù) 數(shù)組名作函數(shù)參數(shù) 0 x0065FDD0/ 例6 #include int sum ( int ap , int n ) int m = 0 ; for ( int i = 0 ; i n ; i + ) m += api ; return m;void main() int a 10 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; cout sum = sum (

46、 a , 10 ) endl ;0iap1ma 0 x0065FDD01234567891010n 數(shù)組名作函數(shù)參數(shù) 數(shù)組名作函數(shù)參數(shù) / 例6 #include int sum ( int ap , int n ) int m = 0 ; for ( int i = 0 ; i n ; i + ) m += api; return m;void main() int a 10 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; cout sum = sum ( a , 10 ) endl ;a 0 x0065FDD0123456789101010in0 x0065FDF8ap

47、55m 數(shù)組名作函數(shù)參數(shù) 數(shù)組名作函數(shù)參數(shù) 數(shù)據(jù)排序是指對數(shù)據(jù)按關(guān)鍵字大小重新整理 按照排序的算法、時間空間效率，有許多種排序法討論兩種簡單排序法：選擇排序法冒泡排序法 應(yīng)用舉例 應(yīng)用舉例1. 選擇排序法算法分析： 按降序排列 若一組整數(shù)放在數(shù)組a0,a 1,an-1中， 第一趟在a0an-1找出最大值，放在a0; 第二趟在a1an-1找出最大值，放在a1; 依此類推，直到從an-2和an-1之中找最大值 應(yīng)用舉例1. 選擇排序法算法描述： for( i=0; in-1; i + ) * 從ai到an-1中找最大元素at; 把 a t 與 a i 交換 * 細(xì)化尋找最大元素算法: 每一趟尋找中

48、，設(shè)變量 t，記錄當(dāng)前最大元素下標(biāo)： for( j=i+1; jat ) t=j; 應(yīng)用舉例1. 選擇排序法4938659776a 0 a 1 a 2 a 3 a 4 i j t4938a 1 :a 0 a 1 a 0 100for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 應(yīng)用舉例1. 選擇排序法4938659776a 0 a 1 a 2 a 3 a 4 0i1j0t249652a 2 :a 0 a 2 a 0 應(yīng)用舉例for ( i = 0 ; i n-1

49、 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法4938659776a 0 a 1 a 2 a 3 a 4 0i2j2t365973a 3 :a 2 a 3 a 2 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法4938659776a 0 a 1 a 2 a 3 a 4 0i3j3t49776a 4 :a 3 a 4

50、a 3 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法4938659776a 0 a 1 a 2 a 3 a 4 0i5j3t9749a 0 a 3 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法9738654976a 0 a 1 a 2 a 3 a 4 0i5j3t23

51、865a 2 :a 1 a 2 a 1 112 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法9738654976a 0 a 1 a 2 a 3 a 4 1i2j2t36549a 3 :a 2 a 3 a 2 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法97386549

52、76a 0 a 1 a 2 a 3 a 4 1i3j2t46576a 4 :a 2 a 4 a 2 4 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法9738654976a 0 a 1 a 2 a 3 a 4 1i4j4t7638a 1 a 4 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交

53、換 1. 選擇排序法9776654938a 0 a 1 a 2 a 3 a 4 1i5j4t36549a 3 :a 2 a 3 a 2 22 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法9776654938a 0 a 1 a 2 a 3 a 4 2i3j2t46538a 4 :a 2 a 4 a 2 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ;

54、j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法9776654938a 0 a 1 a 2 a 3 a 4 2i4j2ta 2 a 2 65 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法9776654938a 0 a 1 a 2 a 3 a 4 2i5j2t44938a 4 :a 3 a 4 a 3 33 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ;

55、for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法9776654938a 0 a 1 a 2 a 3 a 4 3i5j3ta 3 a 3 49 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; for ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 1. 選擇排序法9776654938a 0 a 1 a 2 a 3 a 4 4i5j3t排序結(jié)束 應(yīng)用舉例for ( i = 0 ; i n-1 ; i + ) / n = 4 t = i ; fo

56、r ( j = i + 1 ; j a t ) t = j ; 把 a t 與 a i 交換 / 例7#include#include#includevoid sort ( int , int ) ;void main() int a 10 ; srand ( time ( 0 ) ) ;/調(diào)用種子函數(shù) for ( int i = 0 ; i 10 ; i + ) ai = rand() % 100 ; /用隨機(jī)函數(shù)初始化數(shù)組 for ( i = 0 ; i 10 ; i + ) cout a i ; /輸出原始序列 cout endl ; sort ( a , 10 ) ;/調(diào)用排序函數(shù) c

57、out Order1: endl ; for ( i = 0 ; i 10 ; i + ) cout a i ; /輸出排序后序列 cout endl ;1. 選擇排序法 應(yīng)用舉例/ 例7#include#include#includevoid sort ( int , int ) ;void main() int a 10 ; srand ( time ( 0 ) ) ;/調(diào)用種子函數(shù) for ( int i = 0 ; i 10 ; i + ) ai = rand() % 100 ; /用隨機(jī)函數(shù)初始化數(shù)組 for ( i = 0 ; i 10 ; i + ) cout a i ; /輸出

58、原始序列 cout endl ; sort ( a , 10 ) ;/調(diào)用排序函數(shù) cout Order1: endl ; for ( i = 0 ; i 10 ; i + ) cout a i ; /輸出排序后序列 cout endl ;1. 選擇排序法時間函數(shù) 應(yīng)用舉例/ 例7#include#include#includevoid sort ( int , int ) ;void main() int a 10 ; srand ( time ( 0 ) ) ;/調(diào)用種子函數(shù) for ( int i = 0 ; i 10 ; i + ) ai = rand() % 100 ; /用隨機(jī)函數(shù)

59、初始化數(shù)組 for ( i = 0 ; i 10 ; i + ) cout a i ; /輸出原始序列 cout endl ; sort ( a , 10 ) ;/調(diào)用排序函數(shù) cout Order1: endl ; for ( i = 0 ; i 10 ; i + ) cout a i ; /輸出排序后序列 cout endl ;1. 選擇排序法種子函數(shù) 應(yīng)用舉例/ 例7#include#include#includevoid sort ( int , int ) ;void main() int a 10 ; srand ( time ( 0 ) ) ;/調(diào)用種子函數(shù) for ( int

60、i = 0 ; i 10 ; i + ) ai = rand() % 100 ; /用隨機(jī)函數(shù)初始化數(shù)組 for ( i = 0 ; i 10 ; i + ) cout a i ; /輸出原始序列 cout endl ; sort ( a , 10 ) ;/調(diào)用排序函數(shù) cout Order1: endl ; for ( i = 0 ; i 10 ; i + ) cout a i ; /輸出排序后序列 cout endl ;1. 選擇排序法隨機(jī)函數(shù) 應(yīng)用舉例/ 例7#include#include#includevoid sort ( int , int ) ;void main() int