冒泡排序
时间复杂度:最坏O(n^2) 平均O(n^2) 最好O(n)
空间复杂度:O(1)
稳定性:稳定
数据敏感:敏感
#include<stdio.h>
//升序
void bubbleSort(int* arr,int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main() {
int arr[10] = { 1,9,5,3,6,4,4,7,10,2 };
bubbleSort(arr, 10);
for (int i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
return 0;
}