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

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

我認(rèn)為最好將函數(shù)原型改為int*sort（int a[]，int n）？

我的想法是：

1。在函數(shù)中定義一個N的數(shù)組。

2. 將要排序的數(shù)組復(fù)制到此數(shù)組中。

3. 分類。

4. 返回排列的數(shù)組

就是這樣的區(qū)別。主要區(qū)別在于交換的方式。在每一輪中，最大或最小的元素被過濾掉并放在相應(yīng)的位置。這是相同的，但是對于每一輪，例如，在第一輪中，1~n中最大的一個放在位置n中。bubble方法每次比較并移動兩個相鄰的項并選擇sort，每次我交換當(dāng)前項和第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意味著交換）一般來說，兩種排序的比較次數(shù)是相同的，但是交換次數(shù)較少，盡管兩者的時間復(fù)雜度都是O（n^2），一般來說，排序更快