【初阶数据结构题目】34. 冒泡排序
冒泡排序
前面在算法题中我们已经接触过冒泡排序的思路了，冒泡排序是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。
代码实现：
void BubbleSort(int* a, int n)
{int exchange = 0;for (int i = 0; i < n; i++){for (int j = 0; j <n-i-1 ; j++){if (a[j] > a[j + 1]) {exchange = 1;swap(&a[j], &a[j + 1]);}}if (exchange == 0) {break;}}
}
冒泡排序的特性总结
时间复杂度：O(N2 )
冒泡排序的特性总结时间复杂度：O(N2 )
空间复杂度：O(1)