C語(yǔ)言程序設(shè)計(jì)立體化教程課件：冒泡排序

簡(jiǎn)易的通訊錄管理冒泡排序

冒泡排序思想

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

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

冒泡排序演示動(dòng)畫(huà)

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

冒泡排序演示動(dòng)畫(huà)

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

冒泡排序演示動(dòng)畫(huà)

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

冒泡演示結(jié)論

（2）對(duì)于n個(gè)數(shù)的排序，需進(jìn)行n-1趟冒泡，第i趟比較次數(shù)需進(jìn)行n-j次兩兩比較。（1）對(duì)于6個(gè)數(shù)的排序，需進(jìn)行5趟冒泡，第i趟比較次數(shù)需進(jìn)行6-i次兩兩比較。

冒泡排序?qū)崿F(xiàn)

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

//i是控制冒泡的趟數(shù)

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

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

真題練一練

AABC

課后練一練

1、從鍵盤(pán)輸入