初賽輔導-奧賽四數組_第1頁
初賽輔導-奧賽四數組_第2頁
免費預覽已結束，剩余2頁可下載查看

下載本文檔

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

文檔簡介

一、數組及下標變量：按一定順序排列且有相同性質的變量的集合如200個同學的成績用數組A：A(1)、A(2)、A(3)……A(200)下標變量同其他變量一樣，必須寫在圓括號中，可由變量、常量、表達式或下標變量。如A(5)、A(x,y)、C$(x+y-2)如，A(10)如，A(2,3)每個元素只含一個下標的為一維數組每個元素含有兩個下標的為二維數組TBASIC中最多10維數組二、數組的定義：數組必須先定義才能使用一維數組：DIM

數組名(最大下標)DIM

A(200)DIM

B$(3,4)DIM

C%(22)定義一個一維數組A，有200個數值型的元素定義一個二維數組B，3行4列12個字符串型元素定義一個一維數組C，有22個整數型的數組元素二維數組：DIM

數組名(最大行下標，最大列下標)三、數組元素的輸入輸出例：按順序讀入以下10個數，然后逆序輸出4

37

－81

29

50

12

－3

0

100

72DIM

A（10）FOR

I＝1

TO

10READ

A(I)I4，37，－81，29，50，12，－3，0，100，72NEXTDATAFOR

I＝10

TO

1

STEP

－1PRINT

A(I)ENNEXT

IEND四、數組元素的查找：順序查找（線性查找）、折半查找順序查找：從頭開始，依次比較，直到找出折半查找：N個元素的查找，把所有位置相隔IC＝INT(N/2)位置的數組元素歸成組，各組分別進行排序。然后再重新分組，以相隔IC＝INT(IC/2)的位置分組，再分別進行排序…直到IC＝0。五、數組元素的排序：冒泡法、選擇法、

法、

法、快速分類法冒泡法：逐次掃描，對相鄰兩元素比較，每一遍都將最大值“沉”下，最小值“冒”出選擇法：先用第一個數與其它數逐次比較，如果第一個數大就不作交換，否則交換，這樣比較完一次后第一個數組元素就是最大數，再從第二個數開始比較

溫馨提示

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

評論

0/150

提交評論