快速排序和冒泡排序算法
最新回答
如梦如幻
2021-06-13 22:45:09
快速排序算法是对冒泡算法的一种改进，大家都知道，冒泡排序是比较相邻元素的大小，而快速排序则在冒泡排序的基础上将数组分为两部分，在分别对他们进行排序，通过递归实现。
冒泡排序的实现过程：
快速排序的思想是在一个需要排序的数组A中首先选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的树都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法。
一般快速排序的算法是：
快速排序实现过程:
总结：快速排序和冒泡排序各有优缺点，不过快排时间复杂度是o(nlogn)，而冒牌排序在最坏的情况下的时间复杂度是o(n2)，所以快速排序在提升效率上快了不少。
热门标签
