冒泡排序:将最大得数据下沉,最小的数字上浮,最后形成一组由小到大有序的数字。
void Bubble_Sort(ElementType A[], int N){
for (P=N-1; P>=0; P--){
flag = 0;
for (i=0; i<P; i++){ //一趟冒泡
if( A[i] > A[i+1]){
Swap(A[i], A[i+1]);
flag = 1; //标识发生了交换
}
}
if (flag==0) break; //全程无交换
}
}
最好情况:顺序T=O(N)
最坏情况:逆序T=O(N^2)