【排序系列】冒泡排序
程序员文章站
2022-06-27 23:27:04
【排序系列】冒泡排序算法原理算法描述升序排列的口诀代码实现算法原理冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。即每一趟遍历,将一个最大的数移到序列末尾。算法描述比较相邻的元素,如果第一个比第二个大,就交换他们两个;对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。第一趟遍历完,将最大的数移动到最后一位;第二趟将第二大的数移动至倒数第二位;…因此需要n-1趟升序排列的口诀N个数字来排队,两两相...
算法原理
冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。即每一趟遍历,将一个最大的数移到序列末尾。
算法描述
- 比较相邻的元素,如果第一个比第二个大,就交换他们两个;
- 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。第一趟遍历完,将最大的数移动到最后一位;
- 第二趟将第二大的数移动至倒数第二位;
- …
- 因此需要n-1趟
升序排列的口诀
N个数字来排队,
两两相比小靠前
外层循环length-1(比较的轮数:数组长度-1)
内层循环length-i-1(比较次数:数组长度-轮数)
代码实现
public class Demo7 {
public static void main(String[] args) {
int[] nums = {20,15,18,13,30,60};
int temp;
for (int i = 0; i < nums.length - 1; i++) {
for (int j = 0; j < nums.length - i - 1; j++) {
if (nums[j] > nums[j+1]) {
temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
}
}
本文地址:https://blog.csdn.net/weixin_44928223/article/details/111831313