本文介绍了两种常见的排序算法——冒泡排序和快速排序。首先讲解了冒泡排序的基本原理，通过相邻元素的比较和交换，将最大（小）元素逐步推到数组的末端。然后讨论了快速排序，它是对冒泡排序的优化，通过选择基准元素并进行分区操作，实现排序的高效性。快速排序采用递归方式，对分隔后的两部分序列继续进行排序，直到所有元素都有序。
冒泡排序使我们开始最先接触到的一种排序算法，这里对其进行简单的说明以及现对于冒泡排序的一种改进算法快速排序，是在冒泡排序的基础上进行改进。
- 冒泡排序
- 快速排序
这里先对冒泡排序进行说明
1.冒泡排序：从待排组中第一个数字A[j]，其中j=0开始，依次与它后面A[j+1]的数字进行比较，如果小于第一个元素，则交换位置，将大的数字放在后面（石头向下沉），循环将第一个最大的数字放在数组最后面，比较趟数减一，即通过与后面元素的比较将最大的数字依次放在后面，最小的放在前面即可。
冒泡优化处理：当该待排序组原本就是有序时，不需要进行交换， 为了减少时间复杂度，可以设置一个标记flg，初始化为false，当前两个元素不相等时，将其置为true，每一趟排序完成后，判断 !flg 是否成立，成立则不返回 什么。
2.快速排序：快速排序是对冒泡排序的一种优化,初四是将第一个元素作为基准，一趟排序结果是将待排数组分为两个部分，处于基准左边的是小于它的数字，处于右边的是大于基准的数字。目标是将其移到坐标为K的位置。递归地对两个序列进行快速排序，直到序列为空或者只有一个元素。
对于快排的基准的选择有不同的
最低0.47元/天 解锁文章
扫一扫
2370
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
