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

需求:

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

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

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

第一轮排序
511881355221
511881355221
511138855221
511135588221
511135522881
511135522188
第二轮排序
511135522188
511135522188
511135522188
511132255188
511132215588
第三轮排序
511132215588
511132215588
511132215588
511131225588
第四轮排序
511131225588
511131225588
511113225588
第五轮排序
511113225588
511113225588
第六轮排序
151113225588

分析:

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)实现冒泡排序(含代码)-创新互联
文章网址:http://pwwzsj.com/article/dhceos.html