分类：搞懂冒泡排序

2021
10-28

手把手教你搞懂冒泡排序和选择排序

目录冒泡排序原理：选择排序原理：总结冒泡排序原理：从头（左边）开始比较每一对相邻的元素，如果第1个比第2个大，就交换它们的位置，执行完一轮后，最末尾（最右边）就是最大的元素。举例：假设存在数组nums={6，8，2，9，4}，对nums数组进行排序从左往右开始，拿出两个元素进行对比，出现两种情况：1.左边元素<=右边元素，不变2.左边元素>右边元素，交换他们的位置（这里可以写成>=吗？不行，因为会造成排序不稳定）接下来... 继续阅读 >