《c語言》數(shù)組在排序算法中的應(yīng)用

《C語言》數(shù)組在排序算法中的應(yīng)用《C語言》數(shù)組在排序算法中的應(yīng)用4頁4頁《c語言》數(shù)組在排序算法中的應(yīng)用五常職教中心學(xué)校梁代紅[教學(xué)目標(biāo)]1、能力目標(biāo)：理解編程的基本方法，做到一題多解；掌握排序算法，通過不同方式實(shí)現(xiàn)排序算法，拓寬學(xué)生的思維空間。問題，解決問題，及用計(jì)算機(jī)實(shí)現(xiàn)問題的能力。2、德育目標(biāo)：在課堂中鼓勵(lì)學(xué)生互相合作，互相學(xué)習(xí)[教學(xué)重點(diǎn)]排序算法及通過循環(huán)變量對數(shù)組下標(biāo)的控制來實(shí)現(xiàn)數(shù)組元素的處理。[教學(xué)難點(diǎn)]排序算法的實(shí)現(xiàn)過程。[教學(xué)方法與手段]現(xiàn)。[教學(xué)過程]一、復(fù)習(xí)上一節(jié)課的內(nèi)容及講評作業(yè)二、引入課題四、練習(xí)五、總結(jié)七、作業(yè)八、結(jié)束一、復(fù)習(xí)：3、數(shù)組的基本知識與數(shù)組元素的引用（講述）4兩種方法解題）指出作業(yè)存在的問題：(1)(2)存放最小值的變量要賦初值if語句還是用塊if解法一：inta[10],i;for(i=1;i<10;i++)scanf(“%d”,&a[i]);min=a[0];for(i=1;i<10;i++)if(min>a[i])min=a[i];printf( “最小值為：%d”,min);解法二：inta[10],i,p;for(i=1;i<10;i++)scanf(“%d”,&a[i])p=0;for(i=1;i<10;i++)if(a[p]>a[i]) p=i復(fù)習(xí)總結(jié)：在編程中，一些用變量不好處理的問題，引入數(shù)組后，就可以很容易解決。二、引入課題有這樣一道例題：對三個(gè)數(shù)按從小到大順序輸出，程序：scanf(“%d%d%d”,&a,&b,&c)if(a>b){t=a;a=b;b=t;}if(b>c){c=b;b=c;c=t;}if(a>b){t=a;a=b;b=t;}printf(“%d\t%d\t%d\n”,思考：三個(gè)數(shù)我們可以用if語句實(shí)現(xiàn)，那假如有十個(gè)數(shù)，有一百個(gè)數(shù)呢？三、新課內(nèi)容題目：分析題目0——100之間的隨機(jī)正整數(shù)？random(m-n+1)如何存放十個(gè)隨機(jī)數(shù)？inta[10],i;for(i=0;i<10;i++)a[i]=random(99);?(提問)randomize語句打開隨機(jī)數(shù)發(fā)生器。)①在十個(gè)數(shù)當(dāng)中選出一個(gè)最小的放在第一個(gè)元素位置。具體的方法：第一個(gè)元素的值與從第二個(gè)元素開始逐個(gè)進(jìn)行比較，若有小于第一個(gè)元素值的進(jìn)行交換（如何進(jìn)行兩個(gè)變量值的交換？程序：i=0for(j=1;j<9;j++)if(a[i]>a[j]) {t=a[i];a[i]=a[j];a[j]=t;}②除了第一個(gè)元素以外，第二個(gè)到最后一個(gè)元素當(dāng)中再找出第二小的元素放在第二個(gè)元素中(提出問題，由學(xué)生來修改)程序：i=1for(j=2;j<9;j++)if(a[i]>a[j]) {t=a[i];a[i]=a[j];a[j]=t;}…（i的值與j的初值即可問題：ab、共要幾趟才能把十個(gè)數(shù)按從小到大順序排好？c、變量i與變量j的變化之間有什么關(guān)系?i值的變化012345678ij值的初值123456789i+1④寫出對十個(gè)數(shù)進(jìn)行升序排序的程序程序：for(i=0;i<8;i++)for(j=i+1;j<9;j++)if(a[i]>a[j]) {t=a[i];a[i]=a[j];a[j]=t;}程序：for(i=0;i<9;i++)printf(“\t%d”,a[i])；()inta[10],i;for(i=0;i<10;i++)a[i]=random(99);for(i=0;i<8;i++)for(j=i+1;j<9;j++)if(a[i]>a[j]) {t=a[i];a[i]=a[j];a[j]=t;}for(i=0;i<9;i++)printf(“\t%d”,a[i])；算法分析分析算法中循環(huán)次數(shù):外循為n-1次，內(nèi)循環(huán)平均為n/2次比較次數(shù):(n-1)*n/2次及平均交換次數(shù):(n-1)*n/4比較法實(shí)現(xiàn)的效率:花的時(shí)間較長，效率較低四、練習(xí)：隨機(jī)產(chǎn)生100個(gè)[0，1000]之間的正整數(shù)，按從大到小順序排序，并輸出。inta[99],i,j;for(i=0;i<99;i++)a[i]=( );for(i=0;i<98;i++)for(j=i+1;j<99;j++)if){t=a[i];a[i]=a[j];a[j]=t;}for(i=0;i<99;i++)printf(“\t%d”,a[i])；五、總結(jié)1、什么情況下要用數(shù)組的應(yīng)用，利用數(shù)組的優(yōu)點(diǎn)。2、數(shù)組下標(biāo)的控制，數(shù)組與循環(huán)變量的關(guān)系3、比