數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件

數(shù)據(jù)結(jié)構(gòu)內(nèi)排序外排序詳細(xì)解析16、云無(wú)心以出岫，鳥(niǎo)倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來(lái)。19、久在樊籠里，復(fù)得返自然。20、羈鳥(niǎo)戀舊林，池魚(yú)思故淵。數(shù)據(jù)結(jié)構(gòu)內(nèi)排序外排序詳細(xì)解析數(shù)據(jù)結(jié)構(gòu)內(nèi)排序外排序詳細(xì)解析16、云無(wú)心以出岫，鳥(niǎo)倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來(lái)。19、久在樊籠里，復(fù)得返自然。20、羈鳥(niǎo)戀舊林，池魚(yú)思故淵。真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系第7章排序m概述插入排序■交換排序■選擇排序■歸并排序■基數(shù)排序■外排序真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系概述數(shù)據(jù)表dai:它是待排序數(shù)據(jù)對(duì)象的有限集合關(guān)鍵碼key):通常數(shù)據(jù)對(duì)象有多個(gè)屬性域,即多個(gè)數(shù)據(jù)成員組成,其中有一個(gè)屬性域可用來(lái)區(qū)分對(duì)象,作為排序依據(jù)。該域即為關(guān)鍵碼。每個(gè)數(shù)據(jù)表用哪個(gè)屬性域作為關(guān)鍵碼,要視具體的應(yīng)用需要而定基金項(xiàng)目：本項(xiàng)目為中央財(cái)政支持高等職業(yè)學(xué)校專(zhuān)業(yè)建設(shè)發(fā)展項(xiàng)目（建設(shè)期2011-2013）研究成果、廣東環(huán)境保護(hù)工程職業(yè)學(xué)院院級(jí)重點(diǎn)課題《工業(yè)環(huán)保與安全技術(shù)專(zhuān)業(yè)人才培養(yǎng)規(guī)格與培養(yǎng)方案的設(shè)計(jì)研究》（課題編號(hào)為JG2011002）研究成果。引言十七世紀(jì)夸美紐斯提出班級(jí)授課制，其最大局限是不利于照顧學(xué)生的個(gè)別差異，不能充分調(diào)動(dòng)每個(gè)學(xué)生的積極性，且課堂氣氛十分沉悶[1，2]。而分組教學(xué)法將班級(jí)授課制條件下學(xué)生個(gè)體間的學(xué)習(xí)競(jìng)爭(zhēng)關(guān)系變成“組內(nèi)合作”、“組間競(jìng)爭(zhēng)”的關(guān)系[3]，將傳統(tǒng)教學(xué)與師生之間單向或雙向交流變?yōu)閹熒⑸g的多向交流，不僅提高了學(xué)生學(xué)習(xí)的主動(dòng)性和針對(duì)性，還增強(qiáng)了學(xué)生學(xué)習(xí)的自我控制能力，提高了教學(xué)效率，促進(jìn)了學(xué)生間良好的人際合作能力。《EHS法律法規(guī)》是我校新開(kāi)專(zhuān)業(yè)“工業(yè)環(huán)保與安全技術(shù)”的專(zhuān)業(yè)基礎(chǔ)課程。本課程主要為后續(xù)專(zhuān)業(yè)課程提供相關(guān)法律法規(guī)和政策的了解和學(xué)習(xí)，為專(zhuān)業(yè)課的深入學(xué)習(xí)奠定基礎(chǔ)，因此該課程的重要性不言而喻。而這門(mén)課在我校也是首創(chuàng)的，那么如何上好這門(mén)課成了我開(kāi)學(xué)初最經(jīng)常思考的問(wèn)題。經(jīng)過(guò)一學(xué)期的教學(xué)實(shí)踐，采用了分組教學(xué)法，并在應(yīng)用過(guò)程中根據(jù)本課程的特征進(jìn)行創(chuàng)新，取得了良好的授課效果。一、分組教學(xué)法簡(jiǎn)介分組教學(xué)法就是把學(xué)生按照一定的規(guī)則，在班級(jí)內(nèi)部將學(xué)生分散成若干個(gè)小組，然后要求學(xué)生以小組為單位完成相應(yīng)的教學(xué)和學(xué)習(xí)任務(wù)[4]。二、分組教學(xué)法案例本學(xué)期《EHS法律法規(guī)》課程中的《安全生產(chǎn)法》和《職業(yè)病防治法》兩部法律的講授采用了分組教學(xué)法，本文僅以此案例闡述分組教學(xué)法在實(shí)際應(yīng)用過(guò)程中應(yīng)注意的問(wèn)題。（一）分組在教學(xué)前將學(xué)生分組是一個(gè)基礎(chǔ)，分組的成敗與否將直接決定在后續(xù)教學(xué)中的效果。通常分組的方法有自愿組合和指定組合。自愿組合就是根據(jù)學(xué)生的意愿自由組合，其優(yōu)點(diǎn)在于同學(xué)之間比較熟悉，在完成任務(wù)時(shí)會(huì)比較放松，其缺點(diǎn)是由于彼此之間太熟悉，導(dǎo)致組內(nèi)約束力較弱，完成任務(wù)時(shí)不能保證每個(gè)成員都努力，這樣就無(wú)法完成當(dāng)初分組時(shí)的目標(biāo)。指定組合就是教師按照自己的意愿對(duì)學(xué)生進(jìn)行分組，比如按照學(xué)號(hào)或宿舍進(jìn)行分組。按照學(xué)號(hào)指定組合時(shí)，組內(nèi)成員彼此之間相對(duì)不熟悉；而按照宿舍進(jìn)行指定分組時(shí)，缺點(diǎn)也很明顯，如組內(nèi)成員性別單一，或者宿舍內(nèi)部個(gè)別人有矛盾等。而本人在《EHS法律法規(guī)》的實(shí)際教學(xué)中，創(chuàng)新了傳統(tǒng)的分組方法，采取了抽簽的分組方式，抽簽是采取隨機(jī)的方法任意抽取號(hào)碼，抽到相同號(hào)碼的同學(xué)就分在一組。這種方法比較隨機(jī)和公平，可以很好的培養(yǎng)學(xué)生的團(tuán)隊(duì)合作意識(shí)。以一個(gè)50人的班級(jí)為例，每組7人，共7組，在上課之前準(zhǔn)備好撲克牌，號(hào)碼1-7，每個(gè)相同的號(hào)碼準(zhǔn)備7張，最后還有一位同學(xué)落空，可以采用以下方法解決：準(zhǔn)備1張大王（或者其他有特色的號(hào)碼），在抽簽之前告訴大家，抽到大王的同學(xué)有至高無(wú)上的權(quán)力，他（她）可以選擇去任意一組。這種抽簽分組方式氣氛活躍，也是課程開(kāi)始前調(diào)動(dòng)課堂氣氛的好方法。本人在實(shí)踐過(guò)程中發(fā)現(xiàn)抽簽分組的方式非常適合于分組教學(xué)法。分好組后，分別確定各個(gè)組員的身份，比如組長(zhǎng)、計(jì)時(shí)員、觀察員、演講者、一般成員等，并明確相應(yīng)職責(zé)。（二）組內(nèi)合作完成任務(wù)分組完成并確定各個(gè)成員的身份后，組長(zhǎng)在老師指定的任務(wù)中隨機(jī)抽取一項(xiàng)任務(wù)。抽到任務(wù)后，在組長(zhǎng)的帶領(lǐng)下，各組員充分履行自己的職責(zé)，共同完成此項(xiàng)任務(wù)。在教學(xué)過(guò)程中小組合作學(xué)習(xí)的內(nèi)容應(yīng)該經(jīng)過(guò)合理的篩選。以本人其中的一次課堂“安全生產(chǎn)法”為例，經(jīng)過(guò)認(rèn)真思考合理篩選，本人確定任務(wù)如下：①找出學(xué)?，F(xiàn)存安全隱患，拍照并做ppt演講；②任選一種消防器材，演示其使用方法，可現(xiàn)場(chǎng)講解，也可做成video；③結(jié)合身邊實(shí)例，自編自導(dǎo)小品，主題是《安全生產(chǎn)法》；④去學(xué)校建筑工地實(shí)地勘察，講解《安全生產(chǎn)法》、《建設(shè)工程安全生產(chǎn)管理?xiàng)l例》。這些題目是本人深思熟慮想出的題目。經(jīng)過(guò)實(shí)踐發(fā)現(xiàn)，這些題目組員內(nèi)都能很好的合作完成。（三）成果匯報(bào)與評(píng)價(jià)小組成員必須向教師及其他組員匯報(bào)組內(nèi)活動(dòng)成果，并且可以針對(duì)學(xué)習(xí)情形和活動(dòng)結(jié)果，討論在小組合作的歷程中所遇到的問(wèn)題、心得體會(huì)，以及如何解決和改進(jìn)提高。成果匯報(bào)完畢，需要及時(shí)對(duì)小組成果進(jìn)行評(píng)價(jià)。一般來(lái)說(shuō)，成果評(píng)價(jià)可采取教師評(píng)、組內(nèi)自評(píng)、組間互評(píng)的方式來(lái)進(jìn)行[5]。本人采取的評(píng)價(jià)方式是組間互評(píng)，具體做法是每位同學(xué)把手中的小紅花（提前發(fā)給他們）貼給他們認(rèn)為做的比較好的小組（不能貼給自己小組）。貼完小紅花后，各小組的成績(jī)一目了然。最后老師根據(jù)任務(wù)的完成情況以及各組的協(xié)作意識(shí)與組員的參與程度等對(duì)各組進(jìn)行點(diǎn)評(píng)，以鼓勵(lì)為主，指出不足，提出建議。老師的點(diǎn)評(píng)旨在畫(huà)龍點(diǎn)睛，重在鼓勵(lì)。三、取得的效果分組教學(xué)法不僅活躍了課堂氛圍，調(diào)動(dòng)了學(xué)生的積極性和學(xué)習(xí)興趣，提高了課堂效率，而且順利完成了課堂教學(xué)目標(biāo)。不僅如此，小組的分工體現(xiàn)了學(xué)生接受教育的平等互利的原則，每個(gè)學(xué)生，不分優(yōu)劣，都積極參與到課堂教學(xué)活動(dòng)中。一個(gè)學(xué)期的教學(xué)過(guò)程給我和學(xué)生們帶來(lái)了無(wú)限的快樂(lè)，提高了學(xué)生的綜合素質(zhì)，也讓我和學(xué)生共同成長(zhǎng)共同進(jìn)步。信息技術(shù)課堂教學(xué)的分組微生物學(xué)網(wǎng)絡(luò)信息化教學(xué)設(shè)計(jì)方法探討教學(xué)策略總之，分組教學(xué)法徹底打破了“填鴨式”的課堂教學(xué)模式，進(jìn)行自主式、合作式、探究式的學(xué)習(xí)，讓學(xué)生真正成為注意力的中心，成為課堂教學(xué)的主人，讓學(xué)生在獲取知識(shí)的過(guò)程中，開(kāi)發(fā)潛能，培養(yǎng)能力，收獲快樂(lè)。目前來(lái)看，學(xué)生在語(yǔ)文學(xué)習(xí)上缺乏主動(dòng)性和自覺(jué)性，仍然處于一種比較傳統(tǒng)的灌輸、填鴨式的學(xué)習(xí)方式中。那么，如何來(lái)彌補(bǔ)學(xué)生在自主學(xué)習(xí)中的不足呢？我認(rèn)為可以從以下幾方面入手：一、激發(fā)自主探究興趣教育家夸美紐斯曾說(shuō)：“興趣是創(chuàng)造――個(gè)歡樂(lè)和光明的教學(xué)環(huán)境的主要途徑之一。興趣是學(xué)生積極參與教學(xué)活潑的心理傾向，興趣是推動(dòng)學(xué)生學(xué)習(xí)的內(nèi)驅(qū)力”?？梢?jiàn)，興趣是學(xué)生自主性學(xué)習(xí)的內(nèi)驅(qū)力。當(dāng)學(xué)生對(duì)學(xué)習(xí)感興趣時(shí)，他們就會(huì)樂(lè)意去學(xué)習(xí)。并表現(xiàn)出高度集中的注意和敏銳的感知。如果教師不想方設(shè)法使學(xué)生產(chǎn)生情緒高昂和智力振奮的內(nèi)心狀態(tài)，就急于傳播知識(shí)，那么這種知識(shí)只能使人產(chǎn)生冷漠的態(tài)度，而沒(méi)有歡欣鼓舞的心情，學(xué)習(xí)就會(huì)成為學(xué)生的負(fù)擔(dān)。為此，教學(xué)中我們要努力營(yíng)造民主和諧的探究氛圍，讓學(xué)生置身于一種探究問(wèn)題的情境中，以激發(fā)學(xué)生的學(xué)習(xí)欲望，使學(xué)生樂(lè)于學(xué)習(xí)。二、激勵(lì)自主參與課堂學(xué)生對(duì)于語(yǔ)文學(xué)習(xí)的興趣形成之后，還要注意適時(shí)地引導(dǎo)鼓勵(lì)學(xué)生積極參與課堂教學(xué)活動(dòng)。課堂教學(xué)只有通過(guò)學(xué)生的參與才能有效地把教學(xué)內(nèi)容根據(jù)語(yǔ)文教學(xué)大綱按質(zhì)按量的進(jìn)行下去。而有效地課堂教學(xué)需要通過(guò)多種教學(xué)形式來(lái)實(shí)現(xiàn)，要讓學(xué)生真正地動(dòng)起來(lái)，共同參與到整個(gè)的課堂教學(xué)中來(lái)，以使學(xué)生對(duì)于語(yǔ)文的學(xué)習(xí)不單單停留在聽(tīng)、讀、寫(xiě)的簡(jiǎn)單操作水平上。激勵(lì)學(xué)生參與課堂教學(xué)活動(dòng)，要經(jīng)過(guò)教師的精心準(zhǔn)備、策劃與指導(dǎo)，在教學(xué)過(guò)程中要通過(guò)學(xué)生參與教學(xué)來(lái)培養(yǎng)學(xué)生發(fā)現(xiàn)問(wèn)題的能力。通過(guò)展現(xiàn)教材內(nèi)部的矛盾、新舊知識(shí)之間的矛盾，以及學(xué)生學(xué)習(xí)中已知和求知之間矛盾，創(chuàng)設(shè)研究問(wèn)題的情境，幫助和誘導(dǎo)學(xué)生發(fā)現(xiàn)問(wèn)題，如給學(xué)生講“溫故知新”時(shí)，就可以別出心裁地給學(xué)生出一個(gè)違反常規(guī)的判斷――“溫故未必知新”，一下就可以激發(fā)學(xué)生的極大驚疑和關(guān)注，使之懷著強(qiáng)烈的興趣思考問(wèn)題，參與到整個(gè)課堂教學(xué)中來(lái)。三、開(kāi)展豐富的課外形式豐富多彩的課外語(yǔ)文活動(dòng)形式既是語(yǔ)文課堂教學(xué)的有益補(bǔ)充，又是學(xué)生在課外繼續(xù)加強(qiáng)學(xué)習(xí)語(yǔ)文的最佳形式。如業(yè)余寫(xiě)作、創(chuàng)辦或參加校園文學(xué)社、進(jìn)行演講比賽或進(jìn)行對(duì)優(yōu)秀電影電視欣賞、配樂(lè)散文或詩(shī)歌朗誦會(huì)等等，在這些豐富多彩的語(yǔ)文課外活動(dòng)中，學(xué)生不會(huì)形成對(duì)課堂語(yǔ)文教學(xué)的單一化模式的單調(diào)反應(yīng)，而會(huì)不斷地通過(guò)自身的努力和學(xué)習(xí)來(lái)促進(jìn)和發(fā)展自身的能力。在組織開(kāi)展豐富多彩的語(yǔ)文課外活動(dòng)時(shí)，教師要以一種欣賞的眼光來(lái)看待學(xué)生的表現(xiàn)，認(rèn)識(shí)到此類(lèi)活動(dòng)對(duì)于學(xué)生開(kāi)展語(yǔ)文學(xué)習(xí)的教育價(jià)值，以及對(duì)于學(xué)生自我發(fā)展具有的心理學(xué)意義，并親自體驗(yàn)學(xué)生在語(yǔ)文學(xué)習(xí)中的快樂(lè)和進(jìn)步。數(shù)據(jù)結(jié)構(gòu)內(nèi)排序外排序詳細(xì)解析16、云無(wú)心以出岫，鳥(niǎo)倦飛而知1真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系第7章排序m概述插入排序■交換排序■選擇排序■歸并排序■基數(shù)排序■外排序真31內(nèi)妻大學(xué)2數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件3數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件4數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件5數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件6真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系算法執(zhí)行時(shí)所需的附加存儲(chǔ):評(píng)價(jià)算法好壞的另一標(biāo)準(zhǔn)。排序算法的穩(wěn)定性:如果在對(duì)象序列中有兩個(gè)對(duì)象m和r它們的排序碼=k,且在排序之前,對(duì)象m排在m前面。如果在排序之后,對(duì)象仍在對(duì)象r的前面,則稱(chēng)這個(gè)排序方法是穩(wěn)定的,否則稱(chēng)這個(gè)排序方法是不穩(wěn)定的真31內(nèi)妻大學(xué)7真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系插入排序(InsertSorting)基本方法是:每步將一個(gè)待排序的對(duì)象,按其排序碼大小,插入到前面已經(jīng)排好序的一組對(duì)象的適當(dāng)位置上,直到對(duì)象全部插入為止。共做n趟排序,第i趟排序的過(guò)程如下有序序列1.-11無(wú)序序列ri,n有序序列r[1.無(wú)序序列ri+1.n真31內(nèi)妻大學(xué)8真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系直接插入排序(InsertSort)基本思想是:當(dāng)插入第i(≥1)個(gè)對(duì)象時(shí),前面的VQ,VI,v1已經(jīng)排好序。這時(shí),用V]的排序碼與v1,V-21,…的排序碼順序進(jìn)行比較,找到插入位置即將V插入,原來(lái)位置上的對(duì)象向后順移插入過(guò)程分為兩步:1、利用“順序查找”實(shí)現(xiàn)“在V[1.i-1]中查找V[i]的插入位置”2、插入真31內(nèi)妻大學(xué)9真31內(nèi)妻大學(xué)*表示后一個(gè)25例:關(guān)鍵字序列T=(21,25,49,25*,16,08),請(qǐng)寫(xiě)出直接插入排序的具體實(shí)現(xiàn)過(guò)程解:假設(shè)該序列已存入一維數(shù)組R[7]中,將R[0]作為緩沖或暫存單元(Temp)。則程序執(zhí)行過(guò)程為:初態(tài)完成!i=li=2i=3i=4i=5i=6考慮:若記錄是鏈表結(jié)構(gòu),插入排序是否可行?直接插入不僅可行,而且還無(wú)需移動(dòng)元素,時(shí)間效率更高!真31內(nèi)妻大學(xué)10真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系直接插入排序的算法分析設(shè)待排序?qū)ο髠€(gè)數(shù)為currentsize=n,則該算法的主程序執(zhí)行m1趟。排序碼比較次數(shù)和對(duì)象移動(dòng)次數(shù)與對(duì)象排序碼的初始排列有關(guān)最好情況下(關(guān)鍵字在記錄序列中順序有序),每趟只需與前面有序?qū)ο笮蛄械淖詈笠粋€(gè)對(duì)象比較1次,移動(dòng)2次對(duì)象,總的排序碼比較次數(shù)為n-1,對(duì)象移動(dòng)次數(shù)為2(-1)。真31內(nèi)妻大學(xué)11數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件12數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件13數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件14數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件15數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件16數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件17數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件18數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件19數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件20數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件21數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件22數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件23數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件24數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件25數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件26數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件27數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件28數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件29數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件30數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件31數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件32數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件33數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件34數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件35數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件36數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件37數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件38數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件39數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件40數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件41數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件42數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件43數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件44數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件45數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件46數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件47數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件48數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件49數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件50數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件51數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件52數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件53數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件54數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件55數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件56數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件57數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件58數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件59數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件60數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件61數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件62數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件63數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件64數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件65數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件66數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件67數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件68數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件69數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件70數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件71數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件72數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件73數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件74數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件75數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件76數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件77數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件78數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件79數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件80數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件81數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件82數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件83數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件84數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件85數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件86數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件87數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件88數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件89數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件90數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件91數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件92數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件93數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件94數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件95數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件96數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件97數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件98數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件99數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件100數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件101數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件102數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件103數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件104數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件105數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件106數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件107數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件108數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件109數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件110數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件111數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件112數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件113數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件114數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件115數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件116數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件117數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件118數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件119數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件120數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件121數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件122數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件123數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件124數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件125數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件126數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件12731、只有永遠(yuǎn)躺在泥坑里的人，才不會(huì)再掉進(jìn)坑里?！诟駹?/p>

32、希望的燈一旦熄滅，生活剎那間變成了一片黑暗?！樟心凡?/p>

33、希望是人生的乳母?！撇卟?/p>

34、形成天才的決定因素應(yīng)該是勤奮。——郭沫若

35、學(xué)到很多東西的訣竅，就是一下子不要學(xué)很多?！蹇?1、只有永遠(yuǎn)躺在泥坑里的人，才不會(huì)再掉進(jìn)坑里128數(shù)據(jù)結(jié)構(gòu)內(nèi)排序外排序詳細(xì)解析16、云無(wú)心以出岫，鳥(niǎo)倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來(lái)。19、久在樊籠里，復(fù)得返自然。20、羈鳥(niǎo)戀舊林，池魚(yú)思故淵。數(shù)據(jù)結(jié)構(gòu)內(nèi)排序外排序詳細(xì)解析數(shù)據(jù)結(jié)構(gòu)內(nèi)排序外排序詳細(xì)解析16、云無(wú)心以出岫，鳥(niǎo)倦飛而知還。17、童孺縱行歌，斑白歡游詣。18、福不虛至，禍不易來(lái)。19、久在樊籠里，復(fù)得返自然。20、羈鳥(niǎo)戀舊林，池魚(yú)思故淵。真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系第7章排序m概述插入排序■交換排序■選擇排序■歸并排序■基數(shù)排序■外排序真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系概述數(shù)據(jù)表dai:它是待排序數(shù)據(jù)對(duì)象的有限集合關(guān)鍵碼key):通常數(shù)據(jù)對(duì)象有多個(gè)屬性域,即多個(gè)數(shù)據(jù)成員組成,其中有一個(gè)屬性域可用來(lái)區(qū)分對(duì)象,作為排序依據(jù)。該域即為關(guān)鍵碼。每個(gè)數(shù)據(jù)表用哪個(gè)屬性域作為關(guān)鍵碼,要視具體的應(yīng)用需要而定基金項(xiàng)目：本項(xiàng)目為中央財(cái)政支持高等職業(yè)學(xué)校專(zhuān)業(yè)建設(shè)發(fā)展項(xiàng)目（建設(shè)期2011-2013）研究成果、廣東環(huán)境保護(hù)工程職業(yè)學(xué)院院級(jí)重點(diǎn)課題《工業(yè)環(huán)保與安全技術(shù)專(zhuān)業(yè)人才培養(yǎng)規(guī)格與培養(yǎng)方案的設(shè)計(jì)研究》（課題編號(hào)為JG2011002）研究成果。引言十七世紀(jì)夸美紐斯提出班級(jí)授課制，其最大局限是不利于照顧學(xué)生的個(gè)別差異，不能充分調(diào)動(dòng)每個(gè)學(xué)生的積極性，且課堂氣氛十分沉悶[1，2]。而分組教學(xué)法將班級(jí)授課制條件下學(xué)生個(gè)體間的學(xué)習(xí)競(jìng)爭(zhēng)關(guān)系變成“組內(nèi)合作”、“組間競(jìng)爭(zhēng)”的關(guān)系[3]，將傳統(tǒng)教學(xué)與師生之間單向或雙向交流變?yōu)閹熒⑸g的多向交流，不僅提高了學(xué)生學(xué)習(xí)的主動(dòng)性和針對(duì)性，還增強(qiáng)了學(xué)生學(xué)習(xí)的自我控制能力，提高了教學(xué)效率，促進(jìn)了學(xué)生間良好的人際合作能力?！禘HS法律法規(guī)》是我校新開(kāi)專(zhuān)業(yè)“工業(yè)環(huán)保與安全技術(shù)”的專(zhuān)業(yè)基礎(chǔ)課程。本課程主要為后續(xù)專(zhuān)業(yè)課程提供相關(guān)法律法規(guī)和政策的了解和學(xué)習(xí)，為專(zhuān)業(yè)課的深入學(xué)習(xí)奠定基礎(chǔ)，因此該課程的重要性不言而喻。而這門(mén)課在我校也是首創(chuàng)的，那么如何上好這門(mén)課成了我開(kāi)學(xué)初最經(jīng)常思考的問(wèn)題。經(jīng)過(guò)一學(xué)期的教學(xué)實(shí)踐，采用了分組教學(xué)法，并在應(yīng)用過(guò)程中根據(jù)本課程的特征進(jìn)行創(chuàng)新，取得了良好的授課效果。一、分組教學(xué)法簡(jiǎn)介分組教學(xué)法就是把學(xué)生按照一定的規(guī)則，在班級(jí)內(nèi)部將學(xué)生分散成若干個(gè)小組，然后要求學(xué)生以小組為單位完成相應(yīng)的教學(xué)和學(xué)習(xí)任務(wù)[4]。二、分組教學(xué)法案例本學(xué)期《EHS法律法規(guī)》課程中的《安全生產(chǎn)法》和《職業(yè)病防治法》兩部法律的講授采用了分組教學(xué)法，本文僅以此案例闡述分組教學(xué)法在實(shí)際應(yīng)用過(guò)程中應(yīng)注意的問(wèn)題。（一）分組在教學(xué)前將學(xué)生分組是一個(gè)基礎(chǔ)，分組的成敗與否將直接決定在后續(xù)教學(xué)中的效果。通常分組的方法有自愿組合和指定組合。自愿組合就是根據(jù)學(xué)生的意愿自由組合，其優(yōu)點(diǎn)在于同學(xué)之間比較熟悉，在完成任務(wù)時(shí)會(huì)比較放松，其缺點(diǎn)是由于彼此之間太熟悉，導(dǎo)致組內(nèi)約束力較弱，完成任務(wù)時(shí)不能保證每個(gè)成員都努力，這樣就無(wú)法完成當(dāng)初分組時(shí)的目標(biāo)。指定組合就是教師按照自己的意愿對(duì)學(xué)生進(jìn)行分組，比如按照學(xué)號(hào)或宿舍進(jìn)行分組。按照學(xué)號(hào)指定組合時(shí)，組內(nèi)成員彼此之間相對(duì)不熟悉；而按照宿舍進(jìn)行指定分組時(shí)，缺點(diǎn)也很明顯，如組內(nèi)成員性別單一，或者宿舍內(nèi)部個(gè)別人有矛盾等。而本人在《EHS法律法規(guī)》的實(shí)際教學(xué)中，創(chuàng)新了傳統(tǒng)的分組方法，采取了抽簽的分組方式，抽簽是采取隨機(jī)的方法任意抽取號(hào)碼，抽到相同號(hào)碼的同學(xué)就分在一組。這種方法比較隨機(jī)和公平，可以很好的培養(yǎng)學(xué)生的團(tuán)隊(duì)合作意識(shí)。以一個(gè)50人的班級(jí)為例，每組7人，共7組，在上課之前準(zhǔn)備好撲克牌，號(hào)碼1-7，每個(gè)相同的號(hào)碼準(zhǔn)備7張，最后還有一位同學(xué)落空，可以采用以下方法解決：準(zhǔn)備1張大王（或者其他有特色的號(hào)碼），在抽簽之前告訴大家，抽到大王的同學(xué)有至高無(wú)上的權(quán)力，他（她）可以選擇去任意一組。這種抽簽分組方式氣氛活躍，也是課程開(kāi)始前調(diào)動(dòng)課堂氣氛的好方法。本人在實(shí)踐過(guò)程中發(fā)現(xiàn)抽簽分組的方式非常適合于分組教學(xué)法。分好組后，分別確定各個(gè)組員的身份，比如組長(zhǎng)、計(jì)時(shí)員、觀察員、演講者、一般成員等，并明確相應(yīng)職責(zé)。（二）組內(nèi)合作完成任務(wù)分組完成并確定各個(gè)成員的身份后，組長(zhǎng)在老師指定的任務(wù)中隨機(jī)抽取一項(xiàng)任務(wù)。抽到任務(wù)后，在組長(zhǎng)的帶領(lǐng)下，各組員充分履行自己的職責(zé)，共同完成此項(xiàng)任務(wù)。在教學(xué)過(guò)程中小組合作學(xué)習(xí)的內(nèi)容應(yīng)該經(jīng)過(guò)合理的篩選。以本人其中的一次課堂“安全生產(chǎn)法”為例，經(jīng)過(guò)認(rèn)真思考合理篩選，本人確定任務(wù)如下：①找出學(xué)?，F(xiàn)存安全隱患，拍照并做ppt演講；②任選一種消防器材，演示其使用方法，可現(xiàn)場(chǎng)講解，也可做成video；③結(jié)合身邊實(shí)例，自編自導(dǎo)小品，主題是《安全生產(chǎn)法》；④去學(xué)校建筑工地實(shí)地勘察，講解《安全生產(chǎn)法》、《建設(shè)工程安全生產(chǎn)管理?xiàng)l例》。這些題目是本人深思熟慮想出的題目。經(jīng)過(guò)實(shí)踐發(fā)現(xiàn)，這些題目組員內(nèi)都能很好的合作完成。（三）成果匯報(bào)與評(píng)價(jià)小組成員必須向教師及其他組員匯報(bào)組內(nèi)活動(dòng)成果，并且可以針對(duì)學(xué)習(xí)情形和活動(dòng)結(jié)果，討論在小組合作的歷程中所遇到的問(wèn)題、心得體會(huì)，以及如何解決和改進(jìn)提高。成果匯報(bào)完畢，需要及時(shí)對(duì)小組成果進(jìn)行評(píng)價(jià)。一般來(lái)說(shuō)，成果評(píng)價(jià)可采取教師評(píng)、組內(nèi)自評(píng)、組間互評(píng)的方式來(lái)進(jìn)行[5]。本人采取的評(píng)價(jià)方式是組間互評(píng)，具體做法是每位同學(xué)把手中的小紅花（提前發(fā)給他們）貼給他們認(rèn)為做的比較好的小組（不能貼給自己小組）。貼完小紅花后，各小組的成績(jī)一目了然。最后老師根據(jù)任務(wù)的完成情況以及各組的協(xié)作意識(shí)與組員的參與程度等對(duì)各組進(jìn)行點(diǎn)評(píng)，以鼓勵(lì)為主，指出不足，提出建議。老師的點(diǎn)評(píng)旨在畫(huà)龍點(diǎn)睛，重在鼓勵(lì)。三、取得的效果分組教學(xué)法不僅活躍了課堂氛圍，調(diào)動(dòng)了學(xué)生的積極性和學(xué)習(xí)興趣，提高了課堂效率，而且順利完成了課堂教學(xué)目標(biāo)。不僅如此，小組的分工體現(xiàn)了學(xué)生接受教育的平等互利的原則，每個(gè)學(xué)生，不分優(yōu)劣，都積極參與到課堂教學(xué)活動(dòng)中。一個(gè)學(xué)期的教學(xué)過(guò)程給我和學(xué)生們帶來(lái)了無(wú)限的快樂(lè)，提高了學(xué)生的綜合素質(zhì)，也讓我和學(xué)生共同成長(zhǎng)共同進(jìn)步。信息技術(shù)課堂教學(xué)的分組微生物學(xué)網(wǎng)絡(luò)信息化教學(xué)設(shè)計(jì)方法探討教學(xué)策略總之，分組教學(xué)法徹底打破了“填鴨式”的課堂教學(xué)模式，進(jìn)行自主式、合作式、探究式的學(xué)習(xí)，讓學(xué)生真正成為注意力的中心，成為課堂教學(xué)的主人，讓學(xué)生在獲取知識(shí)的過(guò)程中，開(kāi)發(fā)潛能，培養(yǎng)能力，收獲快樂(lè)。目前來(lái)看，學(xué)生在語(yǔ)文學(xué)習(xí)上缺乏主動(dòng)性和自覺(jué)性，仍然處于一種比較傳統(tǒng)的灌輸、填鴨式的學(xué)習(xí)方式中。那么，如何來(lái)彌補(bǔ)學(xué)生在自主學(xué)習(xí)中的不足呢？我認(rèn)為可以從以下幾方面入手：一、激發(fā)自主探究興趣教育家夸美紐斯曾說(shuō)：“興趣是創(chuàng)造――個(gè)歡樂(lè)和光明的教學(xué)環(huán)境的主要途徑之一。興趣是學(xué)生積極參與教學(xué)活潑的心理傾向，興趣是推動(dòng)學(xué)生學(xué)習(xí)的內(nèi)驅(qū)力”?？梢?jiàn)，興趣是學(xué)生自主性學(xué)習(xí)的內(nèi)驅(qū)力。當(dāng)學(xué)生對(duì)學(xué)習(xí)感興趣時(shí)，他們就會(huì)樂(lè)意去學(xué)習(xí)。并表現(xiàn)出高度集中的注意和敏銳的感知。如果教師不想方設(shè)法使學(xué)生產(chǎn)生情緒高昂和智力振奮的內(nèi)心狀態(tài)，就急于傳播知識(shí)，那么這種知識(shí)只能使人產(chǎn)生冷漠的態(tài)度，而沒(méi)有歡欣鼓舞的心情，學(xué)習(xí)就會(huì)成為學(xué)生的負(fù)擔(dān)。為此，教學(xué)中我們要努力營(yíng)造民主和諧的探究氛圍，讓學(xué)生置身于一種探究問(wèn)題的情境中，以激發(fā)學(xué)生的學(xué)習(xí)欲望，使學(xué)生樂(lè)于學(xué)習(xí)。二、激勵(lì)自主參與課堂學(xué)生對(duì)于語(yǔ)文學(xué)習(xí)的興趣形成之后，還要注意適時(shí)地引導(dǎo)鼓勵(lì)學(xué)生積極參與課堂教學(xué)活動(dòng)。課堂教學(xué)只有通過(guò)學(xué)生的參與才能有效地把教學(xué)內(nèi)容根據(jù)語(yǔ)文教學(xué)大綱按質(zhì)按量的進(jìn)行下去。而有效地課堂教學(xué)需要通過(guò)多種教學(xué)形式來(lái)實(shí)現(xiàn)，要讓學(xué)生真正地動(dòng)起來(lái)，共同參與到整個(gè)的課堂教學(xué)中來(lái)，以使學(xué)生對(duì)于語(yǔ)文的學(xué)習(xí)不單單停留在聽(tīng)、讀、寫(xiě)的簡(jiǎn)單操作水平上。激勵(lì)學(xué)生參與課堂教學(xué)活動(dòng)，要經(jīng)過(guò)教師的精心準(zhǔn)備、策劃與指導(dǎo)，在教學(xué)過(guò)程中要通過(guò)學(xué)生參與教學(xué)來(lái)培養(yǎng)學(xué)生發(fā)現(xiàn)問(wèn)題的能力。通過(guò)展現(xiàn)教材內(nèi)部的矛盾、新舊知識(shí)之間的矛盾，以及學(xué)生學(xué)習(xí)中已知和求知之間矛盾，創(chuàng)設(shè)研究問(wèn)題的情境，幫助和誘導(dǎo)學(xué)生發(fā)現(xiàn)問(wèn)題，如給學(xué)生講“溫故知新”時(shí)，就可以別出心裁地給學(xué)生出一個(gè)違反常規(guī)的判斷――“溫故未必知新”，一下就可以激發(fā)學(xué)生的極大驚疑和關(guān)注，使之懷著強(qiáng)烈的興趣思考問(wèn)題，參與到整個(gè)課堂教學(xué)中來(lái)。三、開(kāi)展豐富的課外形式豐富多彩的課外語(yǔ)文活動(dòng)形式既是語(yǔ)文課堂教學(xué)的有益補(bǔ)充，又是學(xué)生在課外繼續(xù)加強(qiáng)學(xué)習(xí)語(yǔ)文的最佳形式。如業(yè)余寫(xiě)作、創(chuàng)辦或參加校園文學(xué)社、進(jìn)行演講比賽或進(jìn)行對(duì)優(yōu)秀電影電視欣賞、配樂(lè)散文或詩(shī)歌朗誦會(huì)等等，在這些豐富多彩的語(yǔ)文課外活動(dòng)中，學(xué)生不會(huì)形成對(duì)課堂語(yǔ)文教學(xué)的單一化模式的單調(diào)反應(yīng)，而會(huì)不斷地通過(guò)自身的努力和學(xué)習(xí)來(lái)促進(jìn)和發(fā)展自身的能力。在組織開(kāi)展豐富多彩的語(yǔ)文課外活動(dòng)時(shí)，教師要以一種欣賞的眼光來(lái)看待學(xué)生的表現(xiàn)，認(rèn)識(shí)到此類(lèi)活動(dòng)對(duì)于學(xué)生開(kāi)展語(yǔ)文學(xué)習(xí)的教育價(jià)值，以及對(duì)于學(xué)生自我發(fā)展具有的心理學(xué)意義，并親自體驗(yàn)學(xué)生在語(yǔ)文學(xué)習(xí)中的快樂(lè)和進(jìn)步。數(shù)據(jù)結(jié)構(gòu)內(nèi)排序外排序詳細(xì)解析16、云無(wú)心以出岫，鳥(niǎo)倦飛而知129真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系第7章排序m概述插入排序■交換排序■選擇排序■歸并排序■基數(shù)排序■外排序真31內(nèi)妻大學(xué)130數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件131數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件132數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件133數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件134真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系算法執(zhí)行時(shí)所需的附加存儲(chǔ):評(píng)價(jià)算法好壞的另一標(biāo)準(zhǔn)。排序算法的穩(wěn)定性:如果在對(duì)象序列中有兩個(gè)對(duì)象m和r它們的排序碼=k,且在排序之前,對(duì)象m排在m前面。如果在排序之后,對(duì)象仍在對(duì)象r的前面,則稱(chēng)這個(gè)排序方法是穩(wěn)定的,否則稱(chēng)這個(gè)排序方法是不穩(wěn)定的真31內(nèi)妻大學(xué)135真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系插入排序(InsertSorting)基本方法是:每步將一個(gè)待排序的對(duì)象,按其排序碼大小,插入到前面已經(jīng)排好序的一組對(duì)象的適當(dāng)位置上,直到對(duì)象全部插入為止。共做n趟排序,第i趟排序的過(guò)程如下有序序列1.-11無(wú)序序列ri,n有序序列r[1.無(wú)序序列ri+1.n真31內(nèi)妻大學(xué)136真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系直接插入排序(InsertSort)基本思想是:當(dāng)插入第i(≥1)個(gè)對(duì)象時(shí),前面的VQ,VI,v1已經(jīng)排好序。這時(shí),用V]的排序碼與v1,V-21,…的排序碼順序進(jìn)行比較,找到插入位置即將V插入,原來(lái)位置上的對(duì)象向后順移插入過(guò)程分為兩步:1、利用“順序查找”實(shí)現(xiàn)“在V[1.i-1]中查找V[i]的插入位置”2、插入真31內(nèi)妻大學(xué)137真31內(nèi)妻大學(xué)*表示后一個(gè)25例:關(guān)鍵字序列T=(21,25,49,25*,16,08),請(qǐng)寫(xiě)出直接插入排序的具體實(shí)現(xiàn)過(guò)程解:假設(shè)該序列已存入一維數(shù)組R[7]中,將R[0]作為緩沖或暫存單元(Temp)。則程序執(zhí)行過(guò)程為:初態(tài)完成!i=li=2i=3i=4i=5i=6考慮:若記錄是鏈表結(jié)構(gòu),插入排序是否可行?直接插入不僅可行,而且還無(wú)需移動(dòng)元素,時(shí)間效率更高!真31內(nèi)妻大學(xué)138真31內(nèi)妻大學(xué)針?biāo)銠C(jī)雪院眨件工程系直接插入排序的算法分析設(shè)待排序?qū)ο髠€(gè)數(shù)為currentsize=n,則該算法的主程序執(zhí)行m1趟。排序碼比較次數(shù)和對(duì)象移動(dòng)次數(shù)與對(duì)象排序碼的初始排列有關(guān)最好情況下(關(guān)鍵字在記錄序列中順序有序),每趟只需與前面有序?qū)ο笮蛄械淖詈笠粋€(gè)對(duì)象比較1次,移動(dòng)2次對(duì)象,總的排序碼比較次數(shù)為n-1,對(duì)象移動(dòng)次數(shù)為2(-1)。真31內(nèi)妻大學(xué)139數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件140數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件141數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件142數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件143數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件144數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件145數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件146數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件147數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件148數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件149數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件150數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件151數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件152數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件153數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件154數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件155數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件156數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件157數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件158數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件159數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件160數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件161數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件162數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件163數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件164數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件165數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件166數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件167數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件168數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件169數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件170數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件171數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件172數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件173數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件174數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件175數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件176數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件177數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件178數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件179數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件180數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件181數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件182數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件183數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件184數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件185數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件186數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件187數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件188數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件189數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件190數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件191數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件192數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件193數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件194數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件195數(shù)據(jù)結(jié)構(gòu)-內(nèi)排序外排序詳細(xì)解析課件