資料結構 交換排序之氣泡排序 快速排序

//交換排序

#include
#include
void
bubblesort
(int a,
int n)}if
(flag==0)
printf
("氣泡排序第%d趟結果為："
,i+1);
for(
int i=
0;i)printf
("\n");
}printf
("\n");
}int
partition
(int a,
int low,
int high)
a[low]
=a[high]
;while
(low=a[low]
) a[high]
=a[low];}
a[low]
=temp;
//此時low=high 左邊小於temp 右邊大於temp 
return low;
}void
quicksort
(int a,
int low,
int high,
int n)
printf
("\n");
quicksort
(a,low,pivotpos-
1,n)
;//依次對兩個字表進行遞迴排序 
quicksort
(a,pivotpos+
1,high,n);}
}int
main()
;int n=
sizeof
(a)/
sizeof
(a[0])
;bubblesort
(a,n)
;int b=
;quicksort
(b,0,5
,6);
return0;
}

上方為氣泡排序，下方為快速排序。

資料結構例程 交換排序之氣泡排序

本文是 資料結構基礎系列 9 排序 中第4課時 交換排序之氣泡排序 的例程。氣泡排序 include define maxsize 20 typedef int keytype 定義關鍵字型別 typedef char infotype 10 typedef struct 記錄型別 rectype ...

交換排序（冒泡，快速排序）

1 氣泡排序 n次掃瞄，從後往前掃，當後乙個比前乙個小時，即交換，也就是小的往上冒。第一次就找到了最小的冒到了第乙個，然後在除了第乙個的剩下的所有數裡面找第二小 剩下的裡面是最大的 這樣，經過n次查詢就能是序列有序 void bubblesort int a,int sz for int i 0 i...

資料結構 排序 交換排序 氣泡排序法

資料結構 排序 交換排序 氣泡排序法 氣泡排序 bubble sorting 的基本思想是 設待排序n個元素存放在陣列a n 中,無序區範圍初始為 a 0 a 1 a 2 a n 1 冒泡 排序方法是在當前無序區內,從最上面的元素a 0 開始,對每兩個相鄰的元素a i 1 和a i i 0,1,n ...