軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)及報(bào)告-資料下載頁
2025-01-19 01:18本頁面
【正文】 ter integer num for search:)。 scanf(%d,amp。x)。 position = Search(searcharray,N,x)。 if(position=0 amp。amp。 position=N1) { printf(position of value %d is %d\n,x,position+1)。 } else { printf(value %d is not here\n,x)。 } return 0。 }實(shí)驗(yàn)結(jié)果：將程序運(yùn)行結(jié)果截屏粘貼至此處。（查找成功和查找失敗兩種情況都要求有）實(shí)驗(yàn)總結(jié)：（自行改進(jìn)程序請(qǐng)粘貼至此處）其他（自行設(shè)計(jì)程序請(qǐng)粘貼至此處） 實(shí)驗(yàn)五 順序線性表簡(jiǎn)單選擇排序 實(shí)驗(yàn)?zāi)康模豪斫夂驼莆蘸?jiǎn)單選擇排序的算法，并使用C語言實(shí)現(xiàn)簡(jiǎn)單選擇排序。 實(shí)驗(yàn)內(nèi)容：編寫C程序?qū)崿F(xiàn)簡(jiǎn)單選擇排序算法，要求將順序存儲(chǔ)的長度為n=10的無序線性表用簡(jiǎn)單選擇排序法進(jìn)行排序，先輸出原始的線性表，再輸出排序后的有序線性表。參考程序：include define N 5void arrayprint(int array[], int n){ int i。 for(i=0。in。i++) { printf(%d ,array[i])。 }}void sort(int array[], int n){ int i,j,k,min,temp。 for(i=0。in1。i++) { min=array[i]。 k=i。 for(j=i+1。jn。j++) { if(array[j]min) { min = array[j]。 k=j。 } } if(i!=k) { temp = array[i]。 array[i] = array[k]。 array[k] = temp。 } arrayprint(array,n)。 printf(\n)。 }}int main(){ int sortarray[N]。 int i。 for(i=0。iN。i++) { printf(please enter integer num for sortarray[%d]:,i)。 scanf(%d,amp。sortarray[i])。 } printf(the array before sort is:)。 arrayprint(sortarray,N)。 printf(\n)。 sort(sortarray,N)。 printf(the array after sort is:)。 arrayprint(sortarray,N)。 printf(\n)。 return 0。 }實(shí)驗(yàn)結(jié)果：將程序運(yùn)行結(jié)果截屏粘貼至此處。實(shí)驗(yàn)總結(jié)：（自行改進(jìn)程序請(qǐng)粘貼至此處）通過實(shí)驗(yàn)得出：選擇排序用時(shí)相對(duì)較多，尤其是當(dāng)順序線性表的數(shù)據(jù)量很大時(shí)，其運(yùn)行過程中步驟多導(dǎo)致花費(fèi)的時(shí)間會(huì)很長。其他（自行設(shè)計(jì)程序請(qǐng)粘貼至此處）int main(){ int i,j,tem,min,a[N]。 printf(請(qǐng)輸入十個(gè)數(shù):)。 for (i=0。iN。i++)。 { printf(a[%d]=,i)。 scanf()。 printf(\n)。 sort(sortarray,N)。 printf(the array after sort is:)。 arrayprint(sortarray,N)。 printf(\n)。 return 0。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1