冒泡排序的思想实际上就是两两比较,每次挑选出最大的的值或者最小的值放到最后,就想冒泡一样的往上走,所以是冒泡排序。
根据这个思想,自己写了一下。
改进一下加了一个标志位,如果数组是有序的,其实只需要排序依次就够了。
接下来我们分析下冒排序的时间复杂度
最好的情况是n
最坏的情况是n方
平均时间复杂度是n方
冒泡排序是一种稳定的排序算法。
冒泡排序的思想实际上就是两两比较,每次挑选出最大的的值或者最小的值放到最后,就想冒泡一样的往上走,所以是冒泡排序。
根据这个思想,自己写了一下。
改进一下加了一个标志位,如果数组是有序的,其实只需要排序依次就够了。
接下来我们分析下冒排序的时间复杂度
最好的情况是n
最坏的情况是n方
平均时间复杂度是n方
冒泡排序是一种稳定的排序算法。