C語言排序原理及其分析

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

1:找最大值原理:

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

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

源代碼如下:

C語言排序原理分析

C語言排序原理分析

效果如下:

C語言排序原理分析

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

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

自然源代碼如下:

C語言排序原理分析

那麼,測試一下是不是:

C語言排序原理分析

效果,果然如此:

C語言排序原理分析

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

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章