C语言数组学习.pptxVIP

数组;为什么需要数组？;数组的概念;数组的定义;一维数组;一维数组的定义;一维数组的引用;一维数组的引用;数组元素的下标不能越界！！ 例如，对于 int a[ 10 ] , i ; 输入模块： printf ( Input array: \n“ ) ; for ( i = 0 ; i 10 ; i ++ ) scanf ( %d“ , a[i] ) ; 顺序输出模块： printf ( Output array: \n“ ) ; for ( i = 0 ; i 10 ; i ++ ) printf ( %5d“ , a[i] ) ; 思考：如何逆序输出？;一维数组的初始化;一维数组编程方法;一维数组编程举例;一维数组编程举例;一维数组编程举例;一维数组编程举例;实验书：p18(1) 已知一個已排好序的陣列，今輸入一個數，要求按原來的規律將它插入陣列中。(实验5-1-1.c~实验5-1-4.c) 分析：重點在於插入算法上，可以初始化陣列，以簡化程序。假設陣列按從小到大排列。 測試程序，應考慮：n 插到最前面；n 插到中間；n 插到最後。 方法一：先找到要插入的位置，即第一個比 n 大的位置 i ；再將位置 i 以後的數向後挪；最後將 n 插進去。 方法二：將 n 與每一個數比較，n 總是放較大的數，最後將 n 放入最後一個位置。 方法三：先將 n 放入第一個位置（已知的陣列的數從第2個位置開始存放），將 n 慢慢挪到後面，直到出現第一個比 n 小的數為止。 方法四：先將 n 放入最後一個位置，方法與方法三類似。;方法一：先找到要插入的位置，即第一個比 n 大的位置 i ；再將位置 i 以後的數向後挪；最後將 n 插進去。 #include stdio.h void main ( void ) { int a[6] = { 1, 3, 5, 7, 9} , i , j , n ; printf ( “input inserted number:”) ; scanf ( “%d” , n ) ; //找到要插入的位置 i for ( i = 0 ; i 5 ; i ++ ) if ( a[i] n ) break; //將 a[i]~a[4] 的數據向後挪 for ( j = 4 ; j = i ; j -- ) a[ j + 1 ] = a[ j ] ; a[ i ] = n; //將 n 插進去 //輸出結果 for ( i = 0 ; i 6 ; i ++ ) printf ( ‘%5d” , a[i] ) ; printf ( “\n” ) ; };方法二：將 n 與每一個數比較，n 總是放較大的數，最後將 n 放入最後一個位置。 for ( i = 0 ; i 5 ; i ++ ) { if ( a[i] n ) { t = a[i] ; a[i] = n ; n = t ; } } a[5] = n ; 方法三：先將 n ??入第一個位置（已知的陣列的數從第2個位置開始存放），將 n 慢慢挪到後面，直到出現第一個比 n 小的數為止。 初始化時， a[6] = { 0, 1, 3, 5, 7, 9}; a[0] = n ; for ( i = 0 ; i 6 ; i ++ ) { if ( a[i] a[i + 1] ) { t = a[i] ; a[i] = a[i + 1] ; a[ i + 1 ] = t ; } else break; };排序问题;#include stdio.h void main( void ) { int a[20] , n , i , j , t ; //输入数组的大小 n printf ( Input n: “ ) ; scanf ( %d“ , n ) ; //输入 n 个数到数组中 printf ( “input %d numbers:\n” , n ) ; for ( i = 0 ; i n ; i ++ ) scanf ( “%d” , a[i] ) ; //输出原始数据 printf ( “before sorted:” ) ; for ( i = 0 ; i n ; i ++ )