快捷導(dǎo)航

C語言修煉之路悟徹數(shù)組真妙理?巧用下標(biāo)破萬敵下篇

更新時間：2022年02月26日 15:49:58 作者：玄澈_

在C語言和C++等語言中，數(shù)組元素全為指針變量的數(shù)組稱為指針數(shù)組，指針數(shù)組中的元素都必須具有相同的存儲類型、指向相同數(shù)據(jù)類型的指針變量。指針數(shù)組比較適合用來指向若干個字符串，使字符串處理更加方便、靈活

（壹）冒泡排序

1.1冒泡排序的設(shè)計

冒泡排序（Bubble Sort）也是一種簡單直觀的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因為越小的元素會經(jīng)由交換慢慢"浮"到數(shù)列的頂端。

1.2冒泡排序的步驟

比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。這步做完后，最后的元素會是最大的數(shù)。
針對所有的元素重復(fù)以上的步驟，除了最后一個。
持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。

??動圖演示1（數(shù)據(jù)較小）

??動圖演示2（數(shù)據(jù)較大）

1.3冒泡排序的實現(xiàn)

Tips:每一趟冒泡排序后都會減少一個需要比較的數(shù) --> 因為每一趟的冒泡排序都會將所比較的最大/最小值移動到數(shù)組的最后面

（貳）數(shù)組作為函數(shù)參數(shù)

往往我們在寫代碼的時候，會將數(shù)組作為參數(shù)傳個函數(shù)，比如：我要實現(xiàn)一個冒泡排序（這里要講算法思想）函數(shù)將一個整形數(shù)組排序。那我們將會這樣使用該函數(shù)：

2.1冒泡排序函數(shù)的錯誤設(shè)計

接下來看一個例子

最后結(jié)果:

并沒有預(yù)料中的達(dá)到排序的作用

在我們之前的學(xué)習(xí)中，我們知道了數(shù)組名表示的數(shù)組首元素的地址

數(shù)組名在傳遞給函數(shù)的時候，會降級變成首元素的地址

數(shù)組名單獨(dú)放在sizeof內(nèi)部的時候，如：sizeof（arr），這里的arr表示整個數(shù)組而不是首元素的地址

對數(shù)組名進(jìn)行&取地址后的操作

我們知道，對指向數(shù)組元素的指針進(jìn)行自增運(yùn)算是跳過一個元素（所占字節(jié)數(shù)的地址），其實本質(zhì)是跳過一個其指針類型大小。對數(shù)組名進(jìn)行取地址后獲得的是數(shù)組的地址，如果將它和數(shù)組首元素地址以及數(shù)組名打印出來，會發(fā)現(xiàn)它們的值是一樣的。但如果對&arr進(jìn)行+1等操作，就會發(fā)現(xiàn)跳過的不是一個元素的大小，而是一個數(shù)組的大小。