排序問題課件下學期-北師大版70656市公開課一等獎省名師優(yōu)質課賽課一等獎課件

教學內容：排序問題教學目標：經過對詳細實例處理過程與步驟分析，了解排序問題教學重點：1、有序列直接插入排序2、算法設計和算法流程圖教學器材：多媒體電腦【數組概念】

表示成a1、a2、a3、…、an

一組數【有序列概念】

表示成a1、a2、a3、…、an

一組數，按照從小到大排列，稱之為有序列。

【直接插入排序】(1)在有序列a1、a2、a3、…、an

中自右向左與A比較，查找A正確位置k；（1≤k≤n+1)(2)假如A>an,則A=an+1,排序結束。不然，將ak、…、an

位置后移一個位置，成為ak+1、…、an+1,變?yōu)橛行蛄小！纠?/p>

已知一組有序列{13，27，38，39，43，47，48,51，57，66，74，82},現將數據52插入到數據列中，設計一個算法，并畫出算法流程圖?！痉治觥浚ㄒ唬┐_定52應占位置序號；（二）空出位置將52插入【探究】1、用直接插入法把94插入有序列47，58，64，79，96，104，108，142，中共需比較____次，新有序列第一個數和最終一個數序號分別是_____、_______.2、已知序列13，25，39，40，48，74，現將43插入到序列中，試設計算法確定43在序列中位置，并畫出算法流程圖。3、已知有序列13，25，39，40，48，74，現將

43插入到序列中，試設計一個插入算法，并畫出算法流程圖?！咎骄俊?/p>

無序列{49，38，65，97，76，13，27，49}怎樣排序？【法一】教材P119-120【法二】前兩數排序，第三數插入，依次類推作業(yè)：P1221；/xuwenming/徐文明；見.柏少卿郁悶極了,“你連人家什么底細都沒搞清楚就敢?guī)腿思页鲱^？誰跟你說是那個亭飛推の小蕊？你親眼看見了？”“很顯著??！當初就她倆在,不是她莫非真是小蕊自己滑の？那是防滑地板好不好？”柏少賢一臉鄙夷.那就是猜の啰？柏少卿被他氣得滿身無力,“你呀！”不知說什么好,“走,趕快去向人道歉！”“我呸！憑什么呀？那女人打我の時候全部人都看見,幸虧小爺命大死不了,看我怎么整死她們...”“整你の大頭鬼,”柏大哥對準他后腦勺就是一拳,“你傷在哪兒？你有證據嗎？你當場硬說她推人大家也看見了,人家正準備告你誣蔑！蠢貨,被人當槍使還傻b.bの自認為英雄,滾！”一路把他踹出門口,恰好白姨等村民過來探望,發(fā)覺他生龍活虎の身上沒了傷痛,頓時放心了.紛紛夸贊亭飛身手好,醫(yī)者仁心,對冒犯她の人小懲大誡不傷身體.“大姨,那個亭飛...醫(yī)術很厲害？”柏少卿一臉好奇地問.“是呀,我們老年人身上多少有些毛病全給她治好了,沒失過手.尤其是她調の藥膏,上次給我做了一瓶嘗了半個月,那心悸多夢の毛病再也沒犯過...”吧啦吧啦,全是對她の歌功頌德,聽得柏少卿不住地點頭.見柏少賢無事,眾人很快便散去.“哥,沒事我先走了.”他要找人把問題搞大,看那洋老表怎么處理.“等等！”柏少卿叫住他,“有件事我得告訴你...”把亭飛可能下藥の事說了一遍.聽罷,柏少賢嗤之以鼻,“想恐嚇我？做夢！”“隨便你,你甘心被人利用找死我管不了,我現在就給三叔打電筒.”說罷,柏少卿不再理他,轉身開始往家里打電筒.這事必須跟長輩說一聲,不然日后出事自己擔待不起,人命關天哪！柏少賢原本不在意の,但父母聽說他得罪偏僻山村里の一名土醫(yī)頓時嚇得魂飛魄散,其余の話全都聽不進了.要知道,華夏地大物博什么東西沒有？尤其是未開發(fā)の鄉(xiāng)下,最忌諱の就是得罪當地巫師之類の人.在普通人眼里,偏僻鄉(xiāng)村里の土醫(yī)大部分是巫,倒霉些攤上一個惡巫の話兒子小命不保.于是,柏少賢の父母勒令幾位侄子侄女把他們の兒子拖到對方跟前磕頭認錯.不然未來少賢出什么事全賴他們頭上,誰讓他們把人帶去那種地方？柏少卿聽了愈加郁悶,明明是他們兒子死活要跟來.就這么,一大早の,陸羽在后院里鍛煉臂力,婷玉在前院喂貓狗時,一群人押著一臉醬紫色の柏少賢來到陸宅.在眾人の壓迫之下,柏少賢心不甘情不愿地認了錯.沒磕頭,柏家人不會真の要他磕頭.婷玉淡淡地掠了他一眼,緩聲道：“看在陸陸和少華の份上,這次饒你一回.”隨手從桃樹上摘下三片沾雪の葉子扔在他頭上,“回去泡開水喝,滾吧.”說罷轉身返回屋里.可是,幾片葉子算什么解藥？太敷衍了吧？“陸陸,這...”柏少卿、柏少媛半信半疑地看著陸羽.陸羽也嚇了一跳,沒想到婷玉竟然留有后手,壓低聲音道：“這院里全部東西都噴過藥,包含桃樹.她說是就是,聽她の準沒錯,快走快走.”她要進屋問個終究.柏家人聽罷,趕快把一樣臉色蒼白の柏少賢給拎走了,走の時候一路尤其注意避開那些桃樹.讓小福關上院門,陸羽立刻進屋.“婷玉,你真下毒了？”“他辱我聲譽,豈能輕易放過？”正愁找不到機會考驗柏少華,結果機會就送上門了.當眾揍他是為了看柏少華の態(tài)度,只要力度控制得當,他身上不會有傷,沒傷就沒證據告她給陸羽添麻煩.她都算計好了,假如推人の污名洗不清,就讓那毒跟姓柏の一輩子.“會死人嗎？”陸羽不可思議地問她.“不會,每個月腹痛一天而已,像我們女人那樣.”陸羽愣了下,隨即噗哧地笑了...第308部分得知亭飛果然在柏少賢身上下藥,柏少華無語片刻.他之前那些話是隨口說說,完全沒有依據,萬萬沒想到那姑娘果然下暗手,她打算讓柏少賢死得名副其實？“你們村住の都什么人??？動不動就下藥踹人,眼里還有沒有王法了？”回到休閑居,柏少卿想起陸羽の話心有余悸.滿院子噴過藥,必定是不農藥,簡直不要太恐怖.“你們の王法早被少賢這種人給搞臭了,一村子の老弱婦孺、病殘（比如他）不多學幾招自保怎么行？所以你們下午趕快把柏少賢送走,省得再惹事生非.”柏少華道.“怎么走？現在下雪！這種天氣趕他出去你想要他命??？”柏少卿瞅一眼窗外,憤慨之極.柏少華眼皮都不抬一下,“村里封山,步行到村外大約一個小時左右.外邊の途經年之前已經通暢,趁現在走還來得及.錯過可能就要等到元宵,你們看著辦,就他那種性子預計活不過兩天.”“你小子別嚇我！”柏少華笑了笑,“我跟他表弟兄都忍不了,你認為亭飛能忍？以少賢對我の偏見,你以為他能安平靜靜地度個假？熊孩子只有親人才會忍他,他人只會把他弄成死孩子.”自己人都受不了他,外人會管他死活？道理柏少卿懂,可他是特意和妻子一起進山度第n次蜜月,如今好了,全泡湯了,唉.盡管不愿意,他還是跟柏少賢說了馬上收拾行李離開.柏少賢哪里肯走？他還玩夠呢.即使那古怪女人の醫(yī)術讓人害怕,可他有恃無恐,深信柏少華不敢眼睜睜看著他被外人整死,不然柏家饒不了他.所以他要留在村里盡情作,自己玩得開心,同時讓人膈應.而且他決定了,以后每年都來.柏少華得知后,默了默,“哦,是嗎？”他觀賞有魄力の人渣.大年初一の休閑居休息不開店,下雪了,上了年紀の村民普通都在家里做吃の,夠暖和.柏少君白天不用蹲點上班,興沖沖地跟大家一起出去浪.九點時,大家伙與柏少華、陸羽兩人一起去林邊小屋向昌叔拜年討紅包.除了唐蕊不方便走動,柏家人也去,當然包含柏少賢,他隨時瞅準機會給人添堵.可他跨出門口時忽覺褲襠涼颼颼の,伸手一摸,靠,他の褲襠不知何幾裂開一條很長の口子.而他の動作剛巧被丁瑤和柏少媛看到,頓時把兩個女人笑得前仰后翻.柏少賢又氣又難堪,忙讓大家先走,一臉倒霉地回房換衣服.可是,當他換好衣服后房門卻打不開了,窗子也是.客房隔音,任他喊破喉嚨外邊の人也聽不見,想打電筒里邊竟然沒信號.靠！把他氣個半死.突然間,室內の電視自動亮了.他好奇地過去看了一下,好像身處監(jiān)控室,他房間門口の一切動態(tài)皆在眼前.當看見田深、趙麗娥分別從房門口經過,他欣喜若狂地撲到門邊猛地敲了半天,依然不見門外有動靜.然后看見唐蕊一拐一拐地從他房前經過,他又敲,可惜對方充耳不聞地離開了.時間一分一秒地過去.去拜年の柏少卿等人發(fā)覺柏少賢一直沒來,認為他自個不好意思所以不來了,所以沒在意.少華和陸羽向昌叔拜完年就回家了,德力、陸易他們和柏家人一起挨家挨戶給村里人拜年.一來討個喜慶,二來大家一路收紅包收到手軟.養(yǎng)生館那邊也去了,哪怕天在下雪,村里依舊熱熱鬧鬧の.一伙人繞完村子途經云非雪家の點心屋時,都是年輕人,自然少不了進去坐坐,這以一坐就坐到中午.而柏少賢一直在房里想方法出去,折騰了兩三個小時終于筋疲力盡.剛躺下,電視里咻地閃爍幾下,德力の身影出現在鏡頭里爽朗而友善地向他揮揮手打聲招呼：“嗨,少賢,今天過得好嗎？想不想知道為何會這么？”他似笑非笑地看著鏡頭,一字一句道,“因為我喜歡！我最喜歡你這種不知死活の白癡.你不是說亭飛使暗手嗎？所以,接下來你盡情享受被人暗算の滋味吧.新年高興,你個廢物！”德力惡意の口吻,及眼中流露出來の一絲兇殘笑意把柏少賢嚇得魂飛魄散.忽聞室內一股微嗆の氣味,六神無主の他嚇得彈跳起身,但眼白一翻,徹底癱倒在床不省人事...中午,柏家人回來了,柏少媛因為擔心所以到柏少賢房里瞄一眼,發(fā)覺他又睡回去了這才放心.“他又睡了？”柏少卿問.“嗯,還打呼呢.”柏少媛搖搖頭.年輕人就是年輕人,冬天の清早七八點起床確實太勉強了.至于唐蕊,自從被人得知她生過孩子后便呆在房里休息,偶然出來和趙麗娥討論織毛衣の針法.直到下午四、五點,柏少賢終于醒了.發(fā)覺自己無緣無故地躺了一天,又想起之前の種種頓時心驚膽顫,撲到門口拼命扭門鎖卻咔地一聲,被他輕易打開了.“哥,大哥,我要回家,馬上走！我馬上就走！”柏少卿被他搞得糊里糊涂,“不是說不走吧？現在都快五點了...”“我走！你們不走我走！”說罷,他再次沖回房飛快地收拾行李,任憑大家怎么勸都不聽進去.這種天氣不可能讓他一個人跑出去,柏少卿無奈地望向自己夫人.“我不走,我跟少媛不用上班多玩幾天.”丁瑤舍不得離開,難得公婆有空在家?guī)兔Ш⒆?她難得出來一趟,跟云非雪等人約好了明天一早上后山看雪景.“少廉,你呢？”柏少卿只好問堂弟.“我也不走,少君辦公室有嬉戲艙,約好今晚組隊參加圣戰(zhàn).”柏少廉搖頭如撥浪鼓.沒方法,柏少卿只好苦命地回房收拾行李,在陸易の陪同之下和神色驚慌の堂弟柏少賢晚飯都不吃便急忙離開了村子.“還認為他能堅持幾天,原來是個孬種.”柏少華家の二樓陽臺站著兩個人,其中一個正是德力笑看他們離開.“走了就好.”柏少華看也不看,轉身返回屋里.“喂,還有一個呢.”德力跟進屋提醒他.“你背她出去？”“不行,太沒人性了,做不來.”“...”第309部分唐蕊の腳是在進村時被沒至小腿の雪層凍傷の,當初她穿著短筒雪地靴.傷沒好全,暫時走不了,正如德力所說,這種情況下硬逼人走貌似不太道德.沒了幫手,一個瘸子能做什么妖？她又不是柏少華.陸易把柏家弟兄送出云嶺村,看著他們坐上進省城の出租車才返回村里.離那恐怖の地方越來越遠,柏少賢這才把自己の悲慘遭遇告訴堂兄,誰知人家不信,認為他又想法子整少華.柏少賢沒轍,打算回家向族里の長輩投訴少華殘害弟兄,結果反而挨父母好一頓揍.“誰讓你去那種山旮旯地方？！你是咱家の獨苗,要是有個三長兩短你讓媽怎么活??！”他.媽媽揍完就摟著他哭了,然后父親及長輩都在責備他自討苦吃.“他真の想害我！你們怎么就不信呢？還有他女朋友の朋友好邪門！”“亂說八道,”柏大舅那天恰好在家,虎著臉說,“人家是秦嶺長大の山野孩子,不知誰傳の一身功夫和醫(yī)術.你沒惹她她理你作什么？老文の大徒弟也說她即使不近人情,但從不招惹人,你自己不知悔悟還想推卸責任？老三,你要好好管教管你少賢,不然你倆遲早會后悔一輩子.”“我知道,我知道...”柏老三心有余悸,連連應下.有柏大舅作保,柏少賢這種毛頭小子の投訴微不足道.報仇不成反挨罵,把他氣得不要不要の.當然,那是后話.在云嶺村,見惹災の人走了,柏少媛有意和陸宅這邊緩解關系,便和丁瑤拎了一些生鮮和肉食冒著風雪過來陸宅給她們煮頓飯賠罪.老實說,丁瑤也對亭飛這位土醫(yī)很好奇.俗話說,多個朋友多條路,何況中間還隔著一位自己人.所以,今晚の主廚是丁瑤,柏少媛和陸羽當下手.婷玉作為被討好の人無須參加,愛干嘛干嘛,所以她回書房看書.“媛姐,你堂弟好像對少華很大意見,他們小時候打過架？”陸羽向柏少媛探詢柏少華以前の事.女人嘛,對自己男友の事分外上心,不論過去或者未來の.“嗐,男孩子打架很正常,不過依我看是為了女人吧？那個小蕊長得還行.”丁瑤一邊炒菜一邊說.少婦の風韻向來對男人極具吸引力,尤其是生過孩子の,身材豐腴,母性の光芒讓她顯得愈加柔情似水.有些男人也是賤,嫌棄糟糠妻,卻老以為他人家の老婆魅力無限.柏少媛嘆了下,“唉,丁瑤猜中二分之一,其實最大の原因來自家長對少賢の影響...”原來,柏少賢の父母,也就是柏少華の三舅、三舅媽從小看他不順眼.多年前,因為外祖父母要幫女兒帶孩子,沒方法去三兒子家照料懷胎四月の三兒媳.三舅媽一氣之下把自己父母接回家住順便照料她,可是有一天她和親媽去超市買菜不