/**
平均時間復雜度:O(n2)
空間復雜度:O(1) (用於交換)
穩定性:穩定
*/
void paoFuntion(int a[], int length){
for (int i = 0; i < length - 1; i++) {
for (int j = 0; j < length - 1 - i; j++) {
if (a[j] > a[j+1]) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
/**
平均時間復雜度:O(n2)
空間復雜度:O(1) (用於交換和記錄索引)
穩定性:不穩定 (比如序列【5, 5, 3】第一趟就將第一個[5]與[3]交換,導致第一個5挪動到第二個5後面)
*/
void chooseFuntion(int a[],int length){
for (int i = 0; i < length - 1; i++) {
for (int j = i + 1; j < length ; j++) {
if (a[i] > a[j]) {
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
}