数据结构之排序
冒泡排序:相邻两两比较,大的向后
难度:低
时间复杂度:O(n^2) 最好情况 O(n) 空间复杂度:O(1) 贼几把稳定
6 0 3 2 4 1--》0 6 3 2 4 1--》0 3 6 2 4 1--》0 3 2 6 4 1--》0 3 2 4 6 1--》0 3 2 4 1 6
0 3 2 4 1 6--》0 2 3 4 1 6--》0 2 3 1 4 6
void BubbleSort(int *arr,int len)//稳定,O(n^2),最好O(1),稳定,空间跳...
原创
2020-08-03 18:06:54 ·
149 阅读 ·
0 评论