交換排序 氣泡排序與快速排序

氣泡排序

基本思想：每次比較兩個相鄰的元素，如果它們的順序錯誤就把它們交換過來。

核心**：

for

(i=1
;i<=n-
1;i++)}
}

**

/*快速排序*/

#include
int a[
101]
,n;void
quicksort
(int left,
int right)
}//將基準數歸位 
a[left]
=a[i]
;	a[i]
=temp;
quicksort
(left,i-1)
;//處理左邊 
quicksort
(i+1
,right)
;//處理右邊 
return;}
intmain()
quicksort(1
,n);
for(i=
1;i<=n;i++
)return0;
}

#include

int a[
101]
,n;void
quicksort
(int left,
int right)
while
(a[i]
<=temp&&ii++;if
(i}//將基準數歸位 
a[i]
=temp;
quicksort
(left,i-1)
;//處理左邊 
quicksort
(i+1
,right)
;//處理右邊 
return;}
intmain()
quicksort(1
,n);
for(i=
1;i<=n;i++
)return0;
}

#include

#include
#include
using
namespace std;
int a[
10000001];
intmain()
sort
(a,a+n+1)
;//快排（終究我還是用了stl的sort） 
for(
int i=
1;i<=n;i++
)return0;
}

交換排序 氣泡排序與快速排序

氣泡排序 廢話不多說，直接上 注意2中冒泡方法的不同。user sqtds date 13 1 15 time 下午3 03 public class bubble public static void swap int array int left int right public static ...

交換排序（氣泡排序與快速排序）

1 氣泡排序 2void bubblesort int array,int n 316 17 18 快速排序動態圖 1 快速排序01 2void insertsort int array,int left,int right 315 swap array i array j 將比樞軸移小的資料移至低...

交換排序 氣泡排序，快速排序

交換排序 氣泡排序，快速排序 執行環境 vs2010 include include include include define ok 1 define true 1 define false 0 define maxsize 50 typedef struct redtype typedef s...