Java(IDEA)实现冒泡排序(含代码)-创新互联

需求:

将数组 arr 中的元素按照从小到大排列, int[ ] arr = {11,5,88,13,55,22,1};

在裕华等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供成都网站制作、做网站 网站设计制作按需策划,公司网站建设,企业网站建设,品牌网站设计,全网营销推广,成都外贸网站建设公司,裕华网站建设费用合理。实际排序步骤: 

按顺序从第一个元素开始和后一个元素比较,前一个元素大(加下划线)的话就交换位置

第一轮排序

5	11	88	13	55	22	1
5	11	88	13	55	22	1
5	11	13	88	55	22	1
5	11	13	55	88	22	1
5	11	13	55	22	88	1
5	11	13	55	22	1	88
第二轮排序
5	11	13	55	22	1	88
5	11	13	55	22	1	88
5	11	13	55	22	1	88
5	11	13	22	55	1	88
5	11	13	22	1	55	88
第三轮排序
5	11	13	22	1	55	88
5	11	13	22	1	55	88
5	11	13	22	1	55	88
5	11	13	1	22	55	88
第四轮排序
5	11	13	1	22	55	88
5	11	13	1	22	55	88
5	11	1	13	22	55	88
第五轮排序
5	11	1	13	22	55	88
5	1	11	13	22	55	88
第六轮排序
1	5	11	13	22	55	88

分析:

1. 一共有n个元素,需要进行n-1轮排序

2.每一轮排序可以确定一个数,如: 从小到大排列,第一次确认大的数,从大到小的话,第一次就确认最小的数,符合条件就交换.

3. 每一轮比较的次数也在减少

代码实现(从小到大): 

public class MaoPao {
    public static void main(String[] args) {
        int[] arr = {11,5,88,13,55,22,1}; // 将此数组按照从小到大顺序排列
        int temp = 0; // 声明一个交换中间量,初值为0
        for (int i=0; i arr[j+1]) { // 从小到大
                    temp = arr[j]; // 将数值大的 arr[j] 赋值给 temp 保存
                    arr[j] = arr[j+1]; // 将数值小的 arr[j+1] 赋值给 arr[j]
                    arr[j+1] = temp; // 再将数值大的 temp 赋值给 arr[j+1]
                }
            }
        }
        // 遍历输出验证
        for (int i=0; i

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧


名称栏目：Java(IDEA)实现冒泡排序(含代码)-创新互联
URL分享：http://cdxtjz.cn/article/dhceos.html