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]+" ");
}
}
}