1)首先刪除函數(shù)就有問題,你傳入的參數(shù)i在哪里發(fā)揮作用了?只是把數(shù)組順序前移了,應(yīng)該把k=0改為k=i
為卓資等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù),及卓資網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、卓資網(wǎng)站設(shè)計,以傳統(tǒng)方式定制建設(shè)網(wǎng)站,并提供域名空間備案等一條龍服務(wù),秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求,就會得到認(rèn)可,從而選擇與我們長期合作。這樣,我們也可以走得更遠(yuǎn)!
2)你在n=getData(a);后面,打印一下a數(shù)組的內(nèi)容,可能這里就不對,這個地方數(shù)組是傳不出來的,你可以看看。
3)你查一下數(shù)據(jù)在函數(shù)參數(shù)中的用法,在子函數(shù)內(nèi)對數(shù)組的修改應(yīng)該傳不出來,你把a(bǔ)數(shù)組作為全局變量使用才有可能得到結(jié)果。
#include stdio.h
#include stdlib.h
#include time.h
#define MAXlen 100
void select_sort(int *x, int n) { //選擇排序
int i, j, min;
int t;
for (i = 0; i n - 1; i++) { // 要選擇的次數(shù):0~n-2共n-1次
min = i; // 假設(shè)當(dāng)前下標(biāo)為i的數(shù)最小,比較后再調(diào)整
for (j = i + 1; j n; j++) { //循環(huán)找出最小的數(shù)的下標(biāo)是哪個
if (*(x + j) *(x + min)) {
min = j; // 如果后面的數(shù)比前面的小,則記下它的下標(biāo)
}
}
if (min != i) { // 如果min在循環(huán)中改變了,就需要交換數(shù)據(jù)
t = *(x + i);
*(x + i) = *(x + min);
*(x + min) = t;
}
}
}
int main() {
int i;
int iArr[MAXlen];
srand((unsigned int)time(NULL));
printf("\n排序前:\n");
for(i = 0 ; i MAXlen ; i++) {
iArr[i] = (unsigned int)rand() % 1000;
if(i % 10 == 0) printf("%\n");
printf("%5d",iArr[i]);
}
printf("\n");
select_sort(iArr,MAXlen);
printf("\n排序后:\n");
for(i = 0 ; i MAXlen ; i++) {
if(i % 10 == 0) printf("%\n");
printf("%5d",iArr[i]);
}
printf("\n\n");
return 0;
}
一維數(shù)組的定義方式
在C語言中使用數(shù)組必須先進(jìn)行定義。一維數(shù)組的定義方式為:
類型說明符 數(shù)組名 [常量表達(dá)式];
其中,類型說明符是任一種基本數(shù)據(jù)類型或構(gòu)造數(shù)據(jù)類型。數(shù)組名是用戶定義的數(shù)組標(biāo)識符。方括號中的常量表達(dá)式表示數(shù)據(jù)元素的個數(shù),也稱為數(shù)組的長度。例如:
int a[10]; /* 說明整型數(shù)組a,有10個元素 */
float b[10], c[20]; /* 說明實型數(shù)組b,有10個元素,實型數(shù)組c,有20個元素 */
char ch[20]; /* 說明字符數(shù)組ch,有20個元素 */
對于數(shù)組類型說明應(yīng)注意以下幾點:
1) 數(shù)組的類型實際上是指數(shù)組元素的取值類型。對于同一個數(shù)組,其所有元素的數(shù)據(jù)類型都是相同的。
2) 數(shù)組名的書寫規(guī)則應(yīng)符合標(biāo)識符的書寫規(guī)定。
3) 數(shù)組名不能與其它變量名相同。例如:
int a;
float a[10];
是錯誤的。
4) 方括號中常量表達(dá)式表示數(shù)組元素的個數(shù),如a[5]表示數(shù)組a有5個元素。但是其下標(biāo)從0開始計算。因此5個元素分別為a[0], a[1], a[2], a[3], a[4]。
5) 不能在方括號中用變量來表示元素的個數(shù),但是可以是符號常數(shù)或常量表達(dá)式。例如:
#define FD 5
// ...
int a[3+2],b[7+FD];
是合法的。但是下述說明方式是錯誤的。
int n=5;
int a[n];
6) 允許在同一個類型說明中,說明多個數(shù)組和多個變量。例如:
int a,b,c,d,k1[10],k2[20];
一維數(shù)組元素的引用
數(shù)組元素是組成數(shù)組的基本單元。數(shù)組元素也是一種變量, 其標(biāo)識方法為數(shù)組名后跟一個下標(biāo)。下標(biāo)表示了元素在數(shù)組中的順序號。數(shù)組元素的一般形式為:
數(shù)組名[下標(biāo)]
其中下標(biāo)只能為整型常量或整型表達(dá)式。如為小數(shù)時,C編譯將自動取整。例如:
a[5]
a[i+j]
a[i++]
都是合法的數(shù)組元素。
數(shù)組元素通常也稱為下標(biāo)變量。必須先定義數(shù)組,才能使用下標(biāo)變量。在C語言中只能逐個地使用下標(biāo)變量,而不能一次引用整個數(shù)組。例如,輸出有10個元素的數(shù)組必須使用循環(huán)語句逐個輸出各下標(biāo)變量:
for(i=0; i10; i++)
printf("%d",a[i]);
而不能用一個語句輸出整個數(shù)組。因此,下面的寫法是錯誤的:
printf("%d",a);
【例7-1】使用for循環(huán)為一個數(shù)組賦值,并將數(shù)組倒敘輸出。
#include
int main(void){
int i,a[10];
for(i=0;i=9;i++)
a[i]=i;
for(i=9;i=0;i--)
printf("%d ",a[i]);
return 0;
}
【例7-2】將上面的例子稍微改變一下。
#include
int main(void){
int i,a[10];
for(i=0;i10;)
a[i++]=i;
for(i=9;i=0;i--)
printf("%d",a[i]);
return 0;
}
一維數(shù)組的初始化
給數(shù)組賦值的方法除了用賦值語句對數(shù)組元素逐個賦值外, 還可采用初始化賦值和動態(tài)賦值的方法。
數(shù)組初始化賦值是指在數(shù)組定義時給數(shù)組元素賦予初值。數(shù)組初始化是在編譯階段進(jìn)行的。這樣將減少運行時間,提高效率。初始化賦值的一般形式為:
類型說明符 數(shù)組名[常量表達(dá)式] = { 值, 值……值 };
其中在{ }中的各數(shù)據(jù)值即為各元素的初值,各值之間用逗號間隔。例如:
int a[10]={ 0,1,2,3,4,5,6,7,8,9 };
相當(dāng)于
a[0]=0; a[1]=1 ... a[9]=9;
C語言對數(shù)組的初始化賦值還有以下幾點規(guī)定:
1) 可以只給部分元素賦初值。當(dāng){ }中值的個數(shù)少于元素個數(shù)時,只 給前面部分元素賦值。例如:
int a[10]={0,1,2,3,4};
相當(dāng)于
a[0]=0; a[1]=1 ... a[9]=9;
C語言對數(shù)組的初始化賦值還有以下幾點規(guī)定:
1) 可以只給部分元素賦初值。當(dāng){ }中值的個數(shù)少于元素個數(shù)時,只 給前面部分元素賦值。例如:
int a[10]={0,1,2,3,4};
表示只給a[0]~a[4]5個元素賦值,而后5個元素自動賦0值。
2) 只能給元素逐個賦值,不能給數(shù)組整體賦值。例如給十個元素全部賦1值,只能寫為:
int a[10]={1,1,1,1,1,1,1,1,1,1};
而不能寫為:
int a[10]=1;
3) 如給全部元素賦值,則在數(shù)組說明中,可以不給出數(shù)組元素的個數(shù)。例如:
int a[5]={1,2,3,4,5};
可寫為:
int a[]={1,2,3,4,5};
一維數(shù)組程序舉例
可以在程序執(zhí)行過程中,對數(shù)組作動態(tài)賦值。這時可用循環(huán)語句配合scanf函數(shù)逐個對數(shù)組元素賦值。
【例7-4】輸入10個數(shù)字并輸出最大值。
#include
int main(void){
int i,max,a[10];
printf("input 10 numbers: ");
for(i=0;i10;i++)
scanf("%d",a[i]);
max=a[0];
for(i=1;i10;i++)
if(a[i]max) max=a[i];
printf("maxmum=%d ",max);
return 0;
}
本例程序中第一個for語句逐個輸入10個數(shù)到數(shù)組a中。 然后把a(bǔ)[0]送入max中。在第二個for語句中,從a[1]到a[9]逐個與max中的內(nèi)容比較,若比max的值大,則把該下標(biāo)變量送入max中,因此max總是在已比較過的下標(biāo)變量中為最大者。比較結(jié)束,輸出max的值。
【例7-5】輸入10個數(shù)字并按從大到小的順序排列。
#include
int main(void){
int i,j,p,q,s,a[10];
printf(" input 10 numbers: ");
for(i=0;i10;i++)
scanf("%d",a[i]);
for(i=0;i10;i++){
p=i;q=a[i];
for(j=i+1;j10;j++)
if(qa[j]){ p=""
p=j;q=a[j];
}
if(i!=p){
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d",a[i]);
}
return 0;
}
本例程序中用了兩個并列的for循環(huán)語句,在第二個for 語句中又嵌套了一個循環(huán)語句。第一個for語句用于輸入10個元素的初值。第二個for語句用于排序。本程序的排序采用逐個比較的`方法進(jìn)行。在i次循環(huán)時,把第一個元素的下標(biāo)i賦于p,而把該下標(biāo)變量值a[i]賦于q。然后進(jìn)入小循環(huán),從a[i+1]起到最后一個元素止逐個與a[i]作比較,有比a[i]大者則將其下標(biāo)送p,元素值送q。一次循環(huán)結(jié)束后,p即為最大元素的下標(biāo),q則為該元素值。若此時i≠p,說明p,q值均已不是進(jìn)入小循環(huán)之前所賦之值,則交換a[i]和a[p]之值。 此時a[i]為已排序完畢的元素。輸出該值之后轉(zhuǎn)入下一次循環(huán)。對i+1以后各個元素排序。
如果你希望更加深入和透徹地學(xué)習(xí)編程,請繼續(xù)關(guān)注我們考試網(wǎng)計算機(jī)頻道。
擴(kuò)展:C語言優(yōu)缺點
1. 簡潔緊湊、靈活方便
C語言一共只有32個關(guān)鍵字,9種控制語句,程序書寫形式自由,主要用小寫字母表示。它把高級語言的基本結(jié)構(gòu)和語句與低級語言的實用性結(jié)合起來。 C 語言可以像匯編語言一樣對位、字節(jié)和地址進(jìn)行操作,而這三者是計算機(jī)最基本的工作單元。
2. 運算符豐富
C語言的運算符包含的范圍很廣泛,共有34種運算符。C語言把括號、賦值、強(qiáng)制類型轉(zhuǎn)換等都作為運算符處理。從而使C語言的運算類型極其豐富,表達(dá)式類型多樣化。靈活使用各種運算符可以實現(xiàn)在其它高級語言中難以實現(xiàn)的運算。
3. 數(shù)據(jù)結(jié)構(gòu)豐富
C語言的數(shù)據(jù)類型有:整型、實型、字符型、數(shù)組類型、指針類型、結(jié)構(gòu)體類型、共用體類型等。能用來實現(xiàn)各種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)的運算。并引入了指針概念,使程序效率更高。另外C語言具有強(qiáng)大的圖形功能,支持多種顯示器和驅(qū)動器。且計算功能、邏輯判斷功能強(qiáng)大。
4. C是結(jié)構(gòu)式語言
結(jié)構(gòu)式語言的顯著特點是代碼及數(shù)據(jù)的分隔化,即程序的各個部分除了必要的信息交流外彼此獨立。這種結(jié)構(gòu)化方式可使程序?qū)哟吻逦?,便于使用、維護(hù)以及調(diào)試。C語言是以函數(shù)形式提供給用戶的,這些函數(shù)可方便的調(diào)用,并具有多種循環(huán)、條件語句控制程序流向,從而使程序完全結(jié)構(gòu)化。
5.C語法限制
C語法限制不太嚴(yán)格,程序設(shè)計自由度大 雖然C語言也是強(qiáng)類型語言,但它的語法比較靈活,允許程序編寫者有較大的自由度
6. C語言允許直接訪問物理地址,可以直接對硬件進(jìn)行操作
由于C語言允許直接訪問物理地址,可以直接對硬件進(jìn)行