冒泡：
1、依次比较相邻的元素，如果第一个比第二个大，则交换位置；
2、从第一个交换到最后一个时，最后的元素一定是最大的；
3、然后对所有的元素都执行此操作
O(n^2)
快排：
1、选择一个基准，通过一趟快排，比该元素大的在一边，比该元素小的在一边
2、再按该方法对左右两边的数据都进行快排，最后得到有序序列
O(NlogN)
本文深入探讨两种经典排序算法——冒泡排序和快速排序。冒泡排序通过相邻元素的逐次比较和交换实现排序，其时间复杂度为O(n^2)。而快速排序则采用分治策略，以基准元素划分数组，实现平均时间复杂度为O(NlogN)的高效排序。理解这两种算法对于优化数据处理至关重要。
扫一扫
593
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
