軟件技術(shù)基礎(chǔ)實驗指導(dǎ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。 }實驗結(jié)果：將程序運行結(jié)果截屏粘貼至此處。（查找成功和查找失敗兩種情況都要求有）實驗總結(jié)：（自行改進程序請粘貼至此處）其他（自行設(shè)計程序請粘貼至此處） 實驗五 順序線性表簡單選擇排序 實驗?zāi)康模豪斫夂驼莆蘸唵芜x擇排序的算法，并使用C語言實現(xiàn)簡單選擇排序。 實驗內(nèi)容：編寫C程序?qū)崿F(xiàn)簡單選擇排序算法，要求將順序存儲的長度為n=10的無序線性表用簡單選擇排序法進行排序，先輸出原始的線性表，再輸出排序后的有序線性表。參考程序：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。 }實驗結(jié)果：將程序運行結(jié)果截屏粘貼至此處。實驗總結(jié)：（自行改進程序請粘貼至此處）通過實驗得出：選擇排序用時相對較多，尤其是當順序線性表的數(shù)據(jù)量很大時，其運行過程中步驟多導(dǎo)致花費的時間會很長。其他（自行設(shè)計程序請粘貼至此處）int main(){ int i,j,tem,min,a[N]。 printf(請輸入十個數(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)評公示相關(guān)推薦
鄂ICP備17016276號-1