一.什么是冒泡排序(BufferSort)
冒泡排序是将一组个数为n的数组通过两两比较,第一次比较后会在这组数据中找到最大的一个数并将其放在最后于是这个数就算给定位置了。第二次排序就从除最后一个数以外的n-1个数进行排序,同样能找到这n-1个数中最大的。以此类推,我们就能将这一组数据按从小到大将数据排序好。
二.如何实现冒泡排序算法
三.时间复杂度与空间复杂度
1.对于时间复杂度来说
很明显我用了两次for循环,所以时间复杂度为O(n^2)
2.对于空间复杂度来说:
最优的空间复杂度就是开始元素顺序已经排好了,则空间复杂度为:0;
最差的空间复杂度就是开始元素逆序排序了,则空间复杂度为:O(n);
平均的空间复杂度为:O(1);
最后大家还有什么想法可以说出来 大家一起学习,一起进步。