《數據結構》實驗教案(1-13)_第1頁
《數據結構》實驗教案(1-13)_第2頁
《數據結構》實驗教案(1-13)_第3頁
《數據結構》實驗教案(1-13)_第4頁
《數據結構》實驗教案(1-13)_第5頁
已閱讀5頁,還剩19頁未讀 繼續免費閱讀

下載本文檔

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

文檔簡介

數據結構實驗報告實驗課程: 數據結構學號:2016031124 學生姓名:鄭世林 班級:16軟件 2017年月日山東信息職業技術學院實驗報告學號:山東信息職業技術學院實驗報告學號:2016031124姓名:鄭世林班級:16軟件 同組者:課程名稱:數據結構指導老師:武洪萍實驗成績:#山東信息職業技術學院實驗報告學號:2016031124姓名:鄭世林班級:16軟件 同組者:課程名稱:數據結構指導老師: 武洪萍 實驗成績:序過程結束。所以冒泡排序最多進行~~n-1趟。4、對于給定的整數序列(49,38,65,97,76,13,27,49),實現選擇排序。思路:第一趟,從n個記錄中找出關鍵字最小的記錄與第一個記錄交換;第二趟,從第二個記錄開始的n-1個記錄中再選出關鍵字最小的記錄與第二個記錄交換;如此,第i趟,則從第i個記錄開始的n-i+1個記錄中選出關鍵字最小的記錄與第i個記錄交換,直到整個序列按關鍵字有序排列。5、對于給定的整數序列(49,38,65,97,76,13,27,49),實現快速排序。思路:通過比較關鍵字、來交換記錄,以某個記錄的關鍵字為基準(一般選取第一個記錄的關鍵字為基準),將待排序列分成兩部分。其中前一部分所有記錄的關鍵字小于等于基準關鍵字,而后一部分所有記錄的關鍵字大于等于基準關鍵字。將待排序列按基準關鍵字為界分成兩部分的過程, 稱為一次劃分。對各部分不斷進行劃分,直到整個序列按關鍵字有序,則排序完成

溫馨提示

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

評論

0/150

提交評論