search
尋找貓咪~QQ 地點 桃園市桃園區 Taoyuan , Taoyuan

C語言排序原理分析

C語言排序原理分析,源於先找最大值和最小值。

1:找最大值原理:

假定第1個為最大的;然後往後面看,如果後面的元素更大,就把後面那個更大的給假定的這個地方,這樣始終保證這個地方總是最大的值;這樣,一次循環完了,就得到了整個數組中最大的數了。

(找最小值的方式和找最大值類似)

源代碼如下:

效果如下:

可以這樣的思考:一次循環可以找到最大值,那麼如果我把這個最大值的元素和第1個元素交換,那麼第1個元素就是整個數組的最大值了,而第1個元素以前的那個值就到後面去了。那麼我只要從第2個元素開始,繼續用找最大值的方式就可以找到數組餘下元素中的最大值,也就是整個數組中的第2大值。

以此類推,只要循環足夠,就可以讓數組最後從大到小的排序了。

自然源代碼如下:

那麼,測試一下是不是:

效果,果然如此:

這就是排序,看似很神奇的功能來的就是這麼的順其自然。其實計算機領域、智能領域、編程領域都是源自實際生活的,只要找到它們的生活道理,就變得很簡單、很順其自然了。

這裡不僅僅是要學具體的知識,更要學的是一種學習方法,探索編程世界的方法,讓自己學的輕鬆的方法,讓一切都來的順其自然的方法。否則只能在未來10年後轉型。有了學習力,你就可以成為常勝將軍,不需要轉型。做到:心中有真意,穩坐釣魚台。

更多順其自然的編程探索,參看《C語言,好爽》第7版(2017年)寧采臣錄製的。

關於數組的查找,請關注下一篇!



熱門推薦

本文由 yidianzixun 提供 原文連結

寵物協尋 相信 終究能找到回家的路
寫了7763篇文章,獲得2次喜歡
留言回覆
回覆
精彩推薦