MATLAB課程之第六章v2 走進(jìn)算法之門(mén)(3)

繼續(xù)講解！講到這里的時(shí)候也是大家需要開(kāi)始回顧和復(fù)習(xí)本課程知識(shí)點(diǎn)的時(shí)候了！

思考：利用冒泡排序法將 38、49、65、13、27 完成排序需要幾步？

解：（1）38 49 65 13 27

（2）38 49 65 13 27

（3）38 49 13 65 27

（4）38 49 13 27 65

（5）38 49 13 27 65

（6）38 13 49 27 65

（7）38 13 27 49 65

（8）38 13 27 49 65

（9）13 38 27 49 65

（10）13 27 38 49 65

根據(jù)以上步驟得出，用冒泡排序法完成排序需要10步。進(jìn)一步思考：能否用更少的步數(shù)完成排序？

基本思想：

（1）從數(shù)列中挑選出一個(gè)元素，成為“基準(zhǔn)”。

（2）所有元素值比基準(zhǔn)值小的排在基準(zhǔn)前面，所有元素值比基準(zhǔn)值大的排在基準(zhǔn)的后面。（此時(shí)數(shù)組依然是無(wú)序的）

（3）對(duì)上一步分成的兩端無(wú)序數(shù)組重復(fù)步驟（1）和（2），直到完成排序。

小戴曾經(jīng)上過(guò)我的課，現(xiàn)在的他已經(jīng)工作了！細(xì)心的小戴同學(xué)，真棒！那怎么解決這個(gè)問(wèn)題呢？期待同學(xué)們給我答案！

findpeaks函數(shù)的擴(kuò)展用法：

[...] = findpeaks(data,'minpeakheight',mph)----mph 設(shè)定峰值的最小高度

[...] = findpeaks(data,'minpeakdistance',mpd)----mpd 設(shè)定兩峰值間的最小間隔數(shù)

這是第七天的思維擴(kuò)展課程內(nèi)容！

這是第八天的講解！

暑假期間，老師一直忙于各種備課！有的是新學(xué)期的課程，還有的就是啟發(fā)性教學(xué)內(nèi)容，這部分對(duì)于學(xué)生能力的提升有很大幫助！為參加各種競(jìng)賽蓄力！

來(lái)到了開(kāi)學(xué)第四周！

課上又講了什么內(nèi)容了呢！

學(xué)生講的好，老師心里是真開(kāi)心！國(guó)慶放假一周，希望同學(xué)們?cè)诠?jié)日期間還能看看公眾號(hào)的文章，不要把知識(shí)忘掉啊！學(xué)習(xí)是需要反復(fù)的，再好的記憶力也會(huì)有遺忘。我自己這么多年學(xué)習(xí)matlab和仿真過(guò)程的真實(shí)體會(huì)就是唯有不斷的反復(fù)才能把知識(shí)記牢。未完，待續(xù)！

修訂記錄

20230928 完成初稿；

20231001 修訂內(nèi)容v2；國(guó)慶節(jié)快樂(lè)！