Java编程开发学习新手冒泡排序

Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。Java 技术具有卓越的通用性、高效性、平台移植性和安全性,广泛应用于PC、数据中心、游戏控制台、科学超级计算机、移动电话和互联网,同时拥有全球最大的开发者专业社群。

给你学习路线:html-css-js-jq-javase-数据库-jsp-servlet-Struts2-hibernate-mybatis-spring4-springmvc-ssh-ssm

小编推荐一个学Java的学习裙【 六五零,五五四,六零七 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

/*

* 冒泡排序(Bubble Sort)。

* 在冒泡排序算法中,需要重复的走访要排序的数列,一次比较两个元素,

* 如果它们的大小顺序错误就把它们交换过来。

本案例要求使用冒泡排序算法实现对数组的排序。

有一个长度为 10的整型数组,

使用冒泡排序算法将数组按照升序排列,并输出排序的过程以及结果。

* */

/*

* 分析:

* 第一步:创建一个长度为10的数组

* 以后这里可以引申为用户输入一个数字代表创建数组的长度

* 第二步:输出这个数组

* 第三步:冒泡排序

* 假设一个新数组为10,9,4,18

* 第一轮第一个元素开始冒泡,需要比较3次得到最大值----->0 3

* 每次冒泡都是从第一个元素开始

* 第二轮第一个元素开始冒泡,需要比较2次得到最大值----->1 2

* 第三轮第一个元素开始冒泡,需要比较1次得到最大值----->2 1

* 第四轮无需再做比较

* 轮数i为length-1 外循环for

* 比较次数为length-1-i 内循环for

* 第四步:输出新数组

* */

package day05;

public class BubbleSort {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

//第一步:创建长度为10的新数组

int[] arr = new int[10];

小编推荐一个学Java的学习裙【 六五零,五五四,六零七 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

//第二步:给新数组随机赋值并输出

System.out.println("新创建数组为:");

for(int i=0;i

arr[i]=(int)(Math.random()*100);//元素大小在0-99之间

System.out.print(arr[i]+" ");

}

System.out.println();

//第三步:冒泡排序

for(int i=0;i

for(int j=0;j

int temp;

if(arr[j]>arr[j+1]){//注意这里比较的下标是j不是i,外层走一次内层走所有次

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

程序运行结果演示

小编推荐一个学Java的学习裙【 六五零,五五四,六零七 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

//第四步:输出新数组

System.out.println("冒泡排序后的新数组是:");

for(int i=0;i

System.out.print(arr[i]+" ");

}

}

}


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔...
    叶总韩阅读 5,187评论 0 41
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,874评论 18 399
  • Java经典问题算法大全 /*【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子...
    赵宇_阿特奇阅读 1,985评论 0 2
  • 50道经典Java编程练习题,将数学思维运用到编程中来。抱歉哈找不到文章的原贴了,有冒犯的麻烦知会声哈~ 1.指数...
    OSET我要编程阅读 7,212评论 0 9
  • 01昨天我的一位朋友给我发消息抱怨,说自己万年单身,可能就要这么一辈子单下去。收到消息,我脑海中立刻出现她的模样,...
    十三师姐阅读 431评论 0 0