C語言程序設計立體化教程課件：冒泡排序_第1頁
C語言程序設計立體化教程課件：冒泡排序_第2頁
C語言程序設計立體化教程課件：冒泡排序_第3頁
C語言程序設計立體化教程課件：冒泡排序_第4頁
C語言程序設計立體化教程課件：冒泡排序_第5頁
已閱讀5頁，還剩5頁未讀， 繼續免費閱讀

下載本文檔

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

文檔簡介

簡易的通訊錄管理冒泡排序

冒泡排序思想

將數據按由小到大（升序）進行冒泡排序的具體思路：（1）通過相鄰兩個數之間的比較和交換;（2）使排序碼（數值）較小的數逐漸從底部移向頂部，

排序碼較大的數逐漸從頂部移向底部;（3）這個過程就像水底的氣泡一樣逐漸向上冒，故而得名。

冒泡排序演示動畫

輸入6個數，（34，2，56，5，13，23）用“冒泡法”對6個數排序（由小到大）。3425651323趟數-i每趟比較次數—j交換i=1不交換交換交換交換第1趟排完后：23451323565

冒泡排序演示動畫

輸入6個數，（34，2，56，5，13，23）用“冒泡法”對6個數排序（由小到大）。2513233456趟數-i每趟比較次數—j不交換i=2交換交換交換第2趟排完后：23451323564

冒泡排序演示動畫

輸入6個數，（34，2，56，5，13，23）用“冒泡法”對6個數排序（由小到大）。2513233456趟數-i每趟比較次數—j不交換i=3不交換不交換第3趟排完后：32513233456

冒泡演示結論

（2）對于n個數的排序，需進行n-1趟冒泡，第i趟比較次數需進行n-j次兩兩比較。（1）對于6個數的排序，需進行5趟冒泡，第i趟比較次數需進行6-i次兩兩比較。

冒泡排序實現

for(i=1;i<=5;i++)

//i是控制冒泡的趟數

for(j=0;j<6-i;j++)

//j是每趟比較次數的控制if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}//當遇到前者a[j]比后者a[j+1]大時，進行交換，否則不交換#include<stdio.h>main(){inta[6],i,j,t;printf("請輸入任意的6個整數：\n");for(i=0;i<6;i++)scanf("%d",&a[i]);printf(“排序后輸出序列：\n”);for(i=0;i<6;i++)printf("%3d",a[i]);}輸入任意6個整數用“冒泡法”對6個數排序（由小到大）。

真題練一練

AABC

課后練一練

1、從鍵盤輸入

溫馨提示

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

評論

0/150

提交評論