C 實現整數氣泡排序 選擇排序

2021-09-06 02:27:07 字數 786 閱讀 5875

首先定義排序過程中要用到的swap方法,用於交換兩個整數的值:

///

/// 交換兩個整數的值

///

/// 數1

/// 數2

private static void swap(ref int aa,ref int bb)

// 氣泡排序

class program

;bubblesort(a);

for (int i = 0; i < a.length; i++)

console.write(a[i] + " ");

console.readkey();

}///

/// 氣泡排序

///

/// 傳入要排序的陣列

private static void bubblesort(int a)}}

}}//選擇排序

class program

;selectionsort(a);

for (int i = 0; i < a.length; i++)

console.write(a[i] + " ");

console.readkey();

}///

/// 選擇排序

///

/// 傳入要排序的陣列

private static void selectionsort(int a)

}if(k!=i)

swap(ref a[i], ref a[k]);}}

}

氣泡排序和選擇排序 C 實現)

氣泡排序 從陣列的第乙個元素開始 arr 0 兩兩比較 arr n arr n 1 如果前面的數大於後面的數,則交換兩個元素的位置,把大的數往後移動。經過一輪比較後,最大的數會被交換到最後的位置 arr n 1 選擇排序 通過比較,選出每一輪中最值元素 最大或最小 然後把它和本輪中的第乙個元素進行交...

選擇 氣泡排序法C 實現

一開始把選擇排序法理解錯了。於是寫出如下 include using namespace std void comp int ptr1,int ptr2 int main int p a cout 排序前 endl for int i 0 i 10 i cout a i cout endl for ...

C 氣泡排序和選擇排序

氣泡排序 理論 從第乙個數開始,將相鄰的兩個數比較,第乙個數和第二個數比較.要是是從小到大的排序,要是後面的數比前面的大則交換兩個的位置,這樣第一輪比較基數後最大的數就到了最後面,接著進行第二趟的比較,比較到前面n 1個數,原理也是前面的那樣,大的往後面不停的排,直到比較到前面只剩下乙個數的時候,就...