排序算法之冒泡排序
1 算法描述
- 首先在未排序数组的首位开始，和后面相邻的数字进行比较，如果前面一个比后面一个大那么则进行交换。
- 接下来在将第二个位置的数字和后面相邻的数字进行比较，如果大那么则进行交换，直到将最大的数字交换的数组的尾部。
- 然后再从排序的数组的首位开始，重复前面两部将最大的数字交换到未排序数组的尾部（交换到尾部的数字是已经拍好序的）。
- 如此反复，直到排序完毕。
2 算法实现
分解1：将第一个数字和后面相邻的数字进行比较，如果大则进行交换
int[] arrs = {
8, 6, 12, 7, 2, 5, 4, 1, 9};
//判断大小
if(arrs[0]>arrs[1]) {
//如果大，则进行交换
int temp = arrs[0];
arrs[0] = arrs[1];
arrs[1] = temp;
}
//输出结果
for (int i = 0; i < arrs.length; i++) {
System.out.print(arrs[i]+本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2024-03-23，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录