冒泡排序
void bubbleSort(int a[],int n){
for (int i = 0; i < n - 1; i++) {
for (int j = n - 2; j >= i; j--) {
if (a[j] > a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
優(yōu)化后的冒泡排序
void bubbleSort(int a[],int n){
bool flag = true; /* flag用來作為用來作為標記 */
for (int i = 0; i < n - 1 && flag; i++) { /* 若flag為false君珠,表示不需要再排序了狈网,則退出循環(huán) */
flag = false; /* 初始為false */
for (int j = n - 2; j >= i; j--) {
if (a[j] > a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
flag = true; /* 如果有數據交換录豺,則flag為true */
}
}
}
}