若是大一學子或者是真心想學習剛入門的小伙伴可以私聊我,若你是真心學習可以送你書籍,指導你學習,給予你目標方向的學習路線,無套路,博客為證。
本系列文章將會以通俗易懂的對話方式進行教學,對話中將涵蓋了新手在學習中的一般問題。此系列將會持續更新,包括別的語言以及實戰都將使用對話的方式進行教學,基礎編程語言教學適用于零基礎小白,之后實戰課程也將會逐步更新。
若有想學習的內容可以在評論區留言,根據大家的要求持續更新。點贊過十萬就算化成灰我也更新下一篇。(肯定不到,也會更的。)
有問題也可以在評論區留言,也可以私聊我加我好友共同交流一起進步~
喜歡內容歡迎關注我、評論、點贊、收藏,這對我很重要,謝謝~
由于部分粉絲要求想要學python,就更了這個系列,我就算是生產隊的驢、化成灰我C語言和python都一周6篇打底。可以關注我加我好友提你們想學的內容喲~
目錄
《看聊天記錄都學不會C語言?太菜了吧》(22)(必懂!題解 1-100 內素數)素數原來是質數!為什么你不早說!——(必懂!題解)求素數
《看聊天記錄都學不會C語言?太菜了吧》(21)(必懂!題解冒泡排序)在現實生活中,打擂臺比賽爭名次竟用的是冒泡排序?——(必懂!題解)冒泡必懂
《看聊天記錄都學不會C語言?太菜了吧》(20)(必懂!題解指定天數)我能知道2000年后的這個月一共有幾天——(必懂!題解)我能知道2000年后的這個月一共有幾天
《看聊天記錄都學不會C語言?太菜了吧》(19)鞏固開始,數字1、2、3、4能夠組成多少個 3 位數的不同的排列——鞏固1
《看聊天記錄都學不會C語言?太菜了吧》(18)2分鐘搞結構體——結構體
看聊天記錄都學不會C語言?太菜了吧》(17)5分鐘搞懂指針與多重指針——指針與多重指針
《看聊天記錄都學不會C語言?太菜了吧》(16)我一直以為校花很漂亮,直到我叫了她一聲…——生命空間、命名規則
《看聊天記錄都學不會C語言?太菜了吧》(15)你學了一節課的函數我5分鐘搞定了,還很熟——自定義函數傳參、返回值
《看聊天記錄都學不會C語言?太菜了吧》(14)這么神奇?我寫了20行代碼竟然一行就可以搞定?——自定義函數
《看聊天記錄都學不會C語言?太菜了吧》(13)(9*9 乘法表)尋找電腦中的盲盒彩蛋——for 循環與循環嵌套 九九乘法表
《看聊天記錄都學不會C語言?太菜了吧》(12)循環有多容易?你看一眼就懷…——循環
《看聊天記錄都學不會C語言?太菜了吧》(11)2分鐘領悟數組——數組
《看聊天記錄都學不會C語言?太菜了吧》(10)程序媛聰明絕頂了——邏輯與運算符
《看聊天記錄都學不會C語言?太菜了吧》(9)老公餅真的有老公送?——字符數組
《看聊天記錄都學不會C語言?太菜了吧》(8)牛郎和織女竟有一個孩子?——多條件if
《看聊天記錄都學不會C語言?太菜了吧(7)下一篇文章告訴你牛郎是誰——if邏輯判斷
《看聊天記錄都學不會C語言?太菜了吧(6)以前跟我說編程很難的給我站出來——浮點數及變量運算
《看聊天記錄都學不會C語言?太菜了吧(5)打了一把游戲我學會了一個編程知識?——變量輸出及占位符
《看聊天記錄都學不會C語言?太菜了吧(4)原來我早就會編程了——變量
《看聊天記錄都學不會C語言?太菜了吧(3)代碼都在談戀愛難道你不知道?——頭文件及標點
《看聊天記錄都學不會C語言?太菜了吧(2)我說編程很容易你們不服?——Devc使用及HelloWorld
《看聊天記錄都學不會C語言?太菜了吧(1)我在大佬群里問基礎問題沒人理?——學習建議
我的其它教程
教程點擊進去將會有目錄
《看聊天記錄都學不會Python到游戲實戰?太菜了吧》(1)加載Python神器!亮劍!
《看聊天記錄都學不會C#?太菜了吧》(1)從今天開始我是一個游戲開發者
你去約個會,你零基礎的同學就學完C語言知識點過完了
【小白進】大佬們學習為什么簡單?小白該如何學習?學歷不高如何找工作?副業很好賺?了解后少走彎路
作者簡介
作者名:1_bit
簡介:CSDN博客專家,2020年博客之星TOP5,藍橋簽約作者。15-16年曾在網上直播,帶領一批程序小白走上程序員之路。歡迎各位小白加我咨詢我相關信息,迷茫的你會找到答案。
博客地址:https://i1bit.blog.csdn.net
🐰小C:小媛,這節課我們開始上數組排序的內容吧。
👸小媛:問題不大,不就是習題嘛,反正你寫出來的文章,寫得不好肯定被罵的,寫得好我就會了。😎
🐰小C:唔,好像很有道理,那開始吧。
👸小媛:好的。
🐰小C:我現在有一個數組,數組里面有打亂順序的數值,你能把這些數字按照從小到大的排列重寫存放到數組之中嗎?
int a[] = {11,1, 6, 3, 66, 58, 79, 33};
👸小媛:你還是慢慢來吧,別直接進入主題,我接受不了,太難了。😭
🐰小C:哈哈哈,今天我們學的排序是一個叫做冒泡排序的方法。
👸小媛:為啥叫這個名字?感覺挺有趣的,名字聽起來不難,可是總感覺學起來就超級難了。
🐰小C:哈哈哈,其實不難,我一步步跟你道來。
👸小媛:問題不大,講吧。
🐰小C:我們可以看我們需要排序的值 11,1, 6, 3, 66, 58, 79, 33,我們需要小的數在左邊,大的數在右邊,這樣就可以實現從小到大排序了。
👸小媛:是這么一回事,所以怎么做呢?
🐰小C:我們可以使用冒泡排序實現,冒泡排序是一種基礎的排序方法,主要是依照相鄰的值之間進行對比,把大的放右邊,小的放左邊,這樣就大的值就在右邊冒出來了,這就是冒泡排序。
👸小媛:我覺得你白跟我解釋了,我還是不懂。 😨
🐰小C:哈哈哈,別急,我給你說說怎么樣進行排序。我們需要排列數組的值是 11,1, 6, 3, 66, 58, 79, 33;例如我們首先拿第一個值開始進行相鄰元素的比對,也就是 11 與 1 進行對比,此時 11 比 1大,由于我們排序是從小到大進行,所以 1 和 11 交換位置,此時整個數組就變成了 1,11,6, 3, 66, 58, 79, 33。這一步懂吧?
👸小媛:你真當我傻呀。 😱
🐰小C:哈哈哈,那我們繼續。我們接著使用 11 與 6 進行對比,此時我們發現 11 大于 6,所以 11 與 6 就交換位置,此時整個數組的排列為 1,6,11, 3, 66, 58, 79, 33。這一步懂吧?
👸小媛:請繼續,我不會我會跟你說的。
🐰小C:那接著,我們使用 11 與 3 進行對比,11 比 3 大則繼續交換位置;此時數組排列為 1,6,3, 11, 66, 58, 79, 33;我們繼續使用 11 與 66 對比,結果發現 66 比 11 大,此時就不需要更換位置了,我們接著使用 66 與 58 進行對比。
👸小媛:停,為什么不是使用 11 與 66 進行對比,而是使用 58? 😢
🐰小C:你還記得我說冒泡排序是用什么元素進行對比的嗎?
👸小媛:不記得了。
🐰小C:使用相鄰的元素,此時 11 跟 66 比對過了,所以接著往下相鄰的位置進行對比 應該是 66 與 58。
👸小媛:哈哈哈,我還以為一直是 11 呢,你繼續講,我明白了。
🐰小C:之后我們使用 66 與 58 進行對比發現,66 大于 58 則交換位置,此時排列變成了 1,6,3, 11, 58, 66, 79, 33;繼續使用 66 與 79 進行對比,由于 79 大于 66 所以就不需要更換位置了;最后使用 79 與 33 進行對比,79 大于 33,兩者交換位置,此時整個數組中最大的值就出現在右邊了,簡單吧?
👸小媛:哈哈哈,不簡單,我有一種更簡單的理解方式。
🐰小C:哈哈哈,你說。
👸小媛:其實這個數列我們可以理解成一個擂臺賽,兩個人兩個人 PK,選出最強的繼續打,這樣最厲害的不就出來了?
🐰小C:唉喲,你這個理解,絕!
👸小媛:哈哈哈,是不是很厲害。
🐰小C:嗯,那你會寫了嗎?
👸小媛:…
🐰小C:那我繼續教你怎么寫。其實冒泡排序跟你說的一樣,角逐出了第一名后還有其它名詞,我們再進行幾輪冒泡就可以從從小到大完成排序了。在這里可以使用循環嵌套來實現這個排序。
👸小媛:唔,循環真有用。
🐰小C:首先我們新建一個循環,畢竟每個元素都需要得到。
# include <stdio.h>
int main(void)
{int a[] = {11,1, 6, 3, 66, 58, 79, 33};int len = sizeof(a) / sizeof(a[0]);int j;for (j=0; j<len; ++j){}
}
👸小媛:sizeof 是啥意思?
🐰小C:其實在之前我們編寫代碼時,在循環數組值時需要直接寫名循環多少次,其實太麻煩了。我們有一個函數叫做 sizeof (a) 可以獲取這個數組的有多長。
👸小媛:多長是什么意思?
🐰小C:其實我們的數據類型不同,我們的數據所占據的內存大小也不一樣;你可以理解成有些人高大,有些人矮小,他們坐板凳所需要的大小也不一樣。
👸小媛:懂了,你意思就是說多長就是他們總共占了多少個板凳,然后 sizeof(a[0]) 就表示每個數據有多長?他們之間相除就得到了多少個數據? 😂
🐰小C:是的,sizeof (a) 可以知道這個數組多長,只需要傳入數組變量名到 sizeof 函數中就可以了,而 sizeof(a[0]) 中的 a[0] 是第一個元素,我們這樣就知道了一個有多長,就可以得到有多少個值了。
👸小媛:原來如此,懂了。
🐰小C:接下來就直接循環時小于 len 這個變量就好了。
👸小媛:那之后怎么做呢?這一步理解了。
🐰小C:我們在 for 循環中加入這個代碼。
for (j=0; j<n; ++j){if (a[j] > a[j+1]){}
}
👸小媛:這又是啥意思?
🐰小C:你想一下 a[j] 是不是取到一個元素?然后 a[j+1] 是不是取到 a[j] 的下一個元素?
👸小媛:你意思是如果此時 j 是0,那么就取到 a[0] 和 a[1]? 😂
🐰小C:是的,使用 if 就判斷 a[j] 是否大于它的下一位,如果大于接下來你說要做啥?
👸小媛:交換位置!
🐰小C:是的,你看下面代碼?
for (j=0; j<n; ++j){if (a[j] > a[j+1]){buf = a[j];a[j] = a[j+1];a[j+1] = buf;}
}
👸小媛:咦?你是將 a[j] 當前值賦值給了一個變量 buf,然后又把 a[j] 的下一個元素賦值給了當前的 a[j],接著把 buf 也就是 a[j] 的值復制給了下一個元素,就這樣實現了交換? 😰
🐰小C:是的。
👸小媛:我懂了,你使用 buf 先存儲 a[j] 的變量是因為如果直接將下一個值給 a[j] 此時就找不到 a[j] 的值了。
🐰小C:對的,你理解了就好,此時我們輸出看一下,這一部分的完整代碼如下。
# include <stdio.h>
int main(void)
{int a[] = {11,1, 6, 3, 66, 58, 79, 33};int n = sizeof(a) / sizeof(a[0]);int j,buf;for (j=0; j<n; ++j){if (a[j] > a[j+1]){buf = a[j];a[j] = a[j+1];a[j+1] = buf;}}for(j=0; j<n; j++){printf("%d ",a[j]);}
}
👸小媛:你最后的那個循環就是現實排序后的結果吧,問題不大,結果出來了,最大的放最右邊了。
🐰小C:哈哈哈,那么最后一步就是就是進行多幾輪對比大小了。你說要進行幾輪?
👸小媛:多少個人比就是多少輪咯。 😰
🐰小C:那就在外面再加一個循環就好了,讓條件小于數組長度,這樣就可以讓每個人都有比試過了。代碼如下。
for (i=0; i<n; i++){for (j=0; j<n; j++){if (a[j] > a[j+1]){buf = a[j];a[j] = a[j+1];a[j+1] = buf;}}
}
👸小媛:可是這樣我發現一個問題,這樣不就最開始選出來的最大的值也要進行對比了?可是它肯定最大了呀?都選出來了。 😥
🐰小C:哈哈哈,所以我們還要改動一下。我們執行內循環1次是不是就會選出當前最強的一個?
👸小媛:是的。
🐰小C:在第二次循環的時候,由于第一次已經選出了最強的,是不是就會出現第二強的?他與最強的不用交換位置?
👸小媛:嗯。
🐰小C:那你想想,那我在第二次循環的時候就少執行一次不就好了,第二次的時候就少執行兩次不就好了?
👸小媛:那我該怎么做?
🐰小C:外循環第一次循環的時候 i 是不是 0?第二次是不是 1?那我們是不是可以在內部循環的條件 for (j=0; j<n; j++) 改成 for (j=0; j<n-i; j++) 不就好了?
👸小媛:唔,很有道理。我寫出出來了,是不是下面這樣。
# include <stdio.h>
int main(void)
{int a[] = {11,1, 6, 3, 66, 58, 79, 33};int n = sizeof(a) / sizeof(a[0]);int j,buf,i;for (i=0; i<n; i++){for (j=0; j<n-i; j++){if (a[j] > a[j+1]){buf = a[j];a[j] = a[j+1];a[j+1] = buf;}}}for(j=0; j<n; j++){printf("%d ",a[j]);}
}
🐰小C:可以的,我們等下繼續。