冒泡排序时间复杂度:O( n ^ 2 ),相比于快速排序慢 。
冒泡排序是稳定的,不会改变相同元素的相对顺序 。
快速排序时间复杂度:O( nlog2n ),比冒泡排序快 。
快速排序是不稳定的,会改变相同元素的相对顺序 。例如,以第一个基准排序时,首先将最后一个元素 a 移到了第一个分区的第一个位置上,改变了与第二个 a 的相对顺序 。
冒泡排序时间复杂度:O( n ^ 2 ),相比于快速排序慢 。
冒泡排序是稳定的,不会改变相同元素的相对顺序 。
快速排序时间复杂度:O( nlog2n ),比冒泡排序快 。
快速排序是不稳定的,会改变相同元素的相对顺序 。例如,以第一个基准排序时,首先将最后一个元素 a 移到了第一个分区的第一个位置上,改变了与第二个 a 的相对顺序 。