labview對(duì)二維數(shù)組進(jìn)行排序 C語言怎樣對(duì)二維數(shù)組中每個(gè)元素進(jìn)行選擇排序?
C語言怎樣對(duì)二維數(shù)組中每個(gè)元素進(jìn)行選擇排序?參考代碼:]include<stdio。H>#包括“標(biāo)準(zhǔn)庫”。H “#包含”時(shí)間。H“int main(int argc,char*argv[]{i
C語言怎樣對(duì)二維數(shù)組中每個(gè)元素進(jìn)行選擇排序?
參考代碼:]include<stdio。H>
#包括“標(biāo)準(zhǔn)庫”。H “
#包含”時(shí)間。H“
int main(int argc,char*argv[]{
int a[5][8],I,J,K,t,*P
printf(”排序前:n“)
srand((unsigned)time(null))
for(I=0I<5i){//賦值給2D數(shù)組
for(J=0j<8printf(”=“,a[I][J]=Rand() 0))
printf(”n“)}]printf(”排序后: “)
P=(int*)a//簡(jiǎn)化為一維,因此排序很簡(jiǎn)單
for(t=I=0I<40i){//按選擇排序
for(k=I,j=k 1J<40j)
if(P[k]>P[j])
k=j
if(k!=I)
J=P[k],P[k]=P[I],P[I]=J
打印f(T%8?“=”:“=n”,P[i
!return在C語言中,二維數(shù)組按行存儲(chǔ),每行排序都很方便。每一行都可以看作一個(gè)一維數(shù)組,直接通過排序函數(shù)進(jìn)行排序。
但是,對(duì)每列進(jìn)行排序不能直接視為一維數(shù)組。但是,第j列a[0。。。M-1][J]仍然可以作為一維數(shù)組進(jìn)行邏輯排序。下面是氣泡排序的示例。
按列對(duì)二維數(shù)組排序后,進(jìn)一步說明如何調(diào)用快速排序函數(shù)按行排序。
程序源代碼:。
C語言,如何對(duì)二維數(shù)組進(jìn)行按列排序?
從底層實(shí)現(xiàn)來看,無論是一維數(shù)組、二維數(shù)組還是多維數(shù)組,都是以一維方式排列在內(nèi)存中。用一維陣列模擬多維陣列。從這一點(diǎn)出發(fā),一維陣列可以解決多維陣列的問題。常用的模擬方法:
將二維數(shù)組a[M][n]表示為一維數(shù)組a[M*n
]用[y*nx]代替[y][x
]注意這里用一維數(shù)組代替二維數(shù)組
從代碼清晰易讀的角度來看,二維數(shù)組和多維數(shù)組是不同的有意義。有很多數(shù)據(jù)可以用二維數(shù)組或多維數(shù)組來表示。如果數(shù)據(jù)以適當(dāng)?shù)姆绞奖硎荆惴▽⒑?jiǎn)潔明了。典型數(shù)據(jù)適合二維數(shù)組表示,如平面圖形、矩陣。采用二維數(shù)組,程序清晰易讀;采用一維數(shù)組,可讀性要低得多。
與匯編語言相比,C提供了一些數(shù)據(jù)抽象,如數(shù)組、結(jié)構(gòu)和聯(lián)合。事實(shí)上,沒有這些抽象,程序仍然可以被編程。但C語言的優(yōu)點(diǎn)是具有高度的抽象性,非常適合于系統(tǒng)級(jí)程序的開發(fā)和維護(hù)。如果您認(rèn)為C語言提供的抽象級(jí)別太高,那么匯編可能更適合您的項(xiàng)目。如果您認(rèn)為C語言提供的抽象級(jí)別太低,那么有很多選擇。從C、java到各種新語言,您可以嘗試替換它們。