C語言將冒泡排序（或選擇排序）改造成函數，實現(xiàn)對一個一維數組中的元素進行排序？我認為最好將函數原型改為int*sort（int a[]，int n）？我的想法是：1。在函數中定義一個N的數組。2. 將

C語言將冒泡排序（或選擇排序）改造成函數，實現(xiàn)對一個一維數組中的元素進行排序？

我認為最好將函數原型改為int*sort（int a[]，int n）？

我的想法是：

1。在函數中定義一個N的數組。

2. 將要排序的數組復制到此數組中。

3. 分類。

4. 返回排列的數組

就是這樣的區(qū)別。主要區(qū)別在于交換的方式。在每一輪中，最大或最小的元素被過濾掉并放在相應的位置。這是相同的，但是對于每一輪，例如，在第一輪中，1~n中最大的一個放在位置n中。bubble方法每次比較并移動兩個相鄰的項并選擇sort，每次我交換當前項和第n項時，我都會給您寫代碼：bubble:forI:=1ton-1do if（a[I]>A[i1]），然后WAP（I，I 1）選擇：forI:=1ton-1do if（a[I]>A[n]）那么WAP（I，n）（swap意味著交換）一般來說，兩種排序的比較次數是相同的，但是交換次數較少，盡管兩者的時間復雜度都是O（n^2），一般來說，排序更快