前置知識
實現**
#include
#include
#include
using
namespace std;
void
bubblesort
(int a,
int len)}if
(!flag)
return
;//小優化 一趟下來沒有交換便表示排好序了，返回即可}}
intpartition
(int a,
int l,
int r)
a[l]
=key;
//遍歷到相同位置，小於基準的都放在了這個位置前面，大於基準的都放在了這個位置後面，將基準放到這個位置
/*for (int i = 0; i < 10; i++) cout << a[i] << " ";
cout << endl;*/
return l;
//返回中心軸位置
}void
qsort
(int a,
int l,
int r)
}int
main()
//樣例： 5 1 4 2 6 9 3 8 7 0
C 交換排序（氣泡排序 快速排序）
氣泡排序 思路 實現 氣泡排序 void bubblesort sqlist l m 執行一次長度減一 複雜度 特點 快速排序 思路 如3，9，7，4，6五個數字排序 隨便選乙個 其中的數字，比如4，然後把3放到4的左邊，把9，7，6放到4的右邊。然後在9，7，6中選乙個數字如7，把6放到7的左邊，...
交換排序（冒泡，快速排序）
1 氣泡排序 n次掃瞄，從後往前掃，當後乙個比前乙個小時，即交換，也就是小的往上冒。第一次就找到了最小的冒到了第乙個，然後在除了第乙個的剩下的所有數裡面找第二小 剩下的裡面是最大的 這樣，經過n次查詢就能是序列有序 void bubblesort int a,int sz for int i 0 i...
交換排序 氣泡排序，快速排序
交換排序 氣泡排序，快速排序 執行環境 vs2010 include include include include define ok 1 define true 1 define false 0 define maxsize 50 typedef struct redtype typedef s...