信息學一維數組二_第1頁
免費預覽已結束,剩余2頁可下載查看

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、一維數組(二12、數組元素的查找:1:查找數組a中是否有等于x的這個數,有,則返回這個數在數組中的位置;沒有,則返回 0(假設 a 中有 n 個互異的整數)i:=1 ton ii := ( ai x)and( i:= i2位置,沒有則返回 0(假設 一維數組(二12、數組元素的查找:1:查找數組a中是否有等于x的這個數,有,則返回這個數在數組中的位置;沒有,則返回 0(假設 a 中有 n 個互異的整數)i:=1 ton ii := ( ai x)and( i:= i2位置,沒有則返回 0(假設 a 中有 n 個互異的整數)12345678程序n = a:array n eger ;:;i nr

2、ead (ai ) rdln(x起始位結束位中間位1152684777 j 13、數組元素的排序:有na(一)冒泡排序法:第一趟:從a2到an依次與第一個數a1比較,只要a1a1交換,這樣一趟下來,a1a3到 an依次與第二個數a2比較,只要比a2小就與a2交換,這樣一趟下來,a2就是次小的數。依此類推,經過n 1 趟,則排序結束。整個排序過程中,較小n = 10 ;eger for i:= 1 to n do fori:=1ton-1doa ifor j:=n a j aii:= 1 n ;:=a i; ai :=aj;a j :=write(ai:5后在剩下的數中重復做上面的操作.,一共要

3、n 1 趟。n = 10 1n eger eger i:= a ii:= n-1t:= i ; 假設a t 最小,后面的元素與它進行打擂臺i +t:j; t記下當前最小者所在位置a i:= n-1t:= i ; 假設a t 最小,后面的元素與它進行打擂臺i +t:j; t記下當前最小者所在位置a ja tti :=a t;a t:=a i;a i :=交換當前最小者與當前第一個數i:=1 write(a i:52、數列 1、1、2、3、5、8、13、21個正整數N,求出數列的第N 項是多少?(N30,要求用數組完成。3.4,9,16,2522=4,32=9,42=16,52=25,17-8= 再也得不到其它的數(6174:7641-1467 = 6174):(1)4321 -1234 = (2)8730 -378 = (3)8532 -2358

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論