冒泡排序,选择排序,快速排序(了解)

我的菜鸟心

于 2020-07-08 09:33:27 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： Java基础文章标签：排序算法 java

本文链接：https://blog.youkuaiyun.com/LiHaoDong_JAVA/article/details/107198037

Java基础专栏收录该内容

31 篇文章

订阅专栏

本文深入解析了三种经典排序算法：冒泡排序、选择排序和快速排序的实现原理与步骤。通过对比不同算法的特点，帮助读者理解排序算法的工作机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

**冒泡排序：
	1.将要排序的一组数进行遍历
	2.第一次遍历，取第一个数和第二个数比较，大的数向后放，之后依次比较后续数字，将最大的数放在最后。
	3.第二次遍历，取第一个数和第二个数比较，大的数向后放，之后依次比较后续数字，将最大的数放在倒数第二位。
	4.重复上述操作，直到排序完成。
选择排序：
	1.将要排序的一组数进行遍历
	2.第一次遍历，将第一个位置上的数字与后面的数字进行比较，如果后面的数字比第一个位置上的数字小，则将两个数字的位置进行交换。
	3.第二次遍历，将第二个位置上的数字与后面的数字进行比较，如果后面的数字比第二个位置上的元素小，则将第二个数字的位置进行交换。
	4.依次进行遍历、位置交换，直到这组数字排序完成。
快速排序：
	1.先从数列中去除一个数作为基准数（Num）。
	2.将大于它的数放在右边，小于或等于的放在左边
	3.再对左右区间重复（1.2）操作，直到各个区间只有一个数为止**