冒泡算法的实现原理:(从小到大排序)
1:比较相邻的两个元素,如果第一个比第二个大就交换位置
2:对每一对相邻的元素进行比较,从开始第一对到结尾的最后一对,这样最后的元素就是最大的了
3:每一次这样循环一次之后都会有一个做大的数在后面,没确定一个最大的数,那个数在最后面不动他,这是内循环.
4:每次循环确定最大的数沉到最底下,一共要循环数组的长度减一次,这是外循环.
代码实现:
public class test{ public Static void main(String[] args){ int x[]={2,4,3,5,1,8,6,0};//创建一个数组 //外循环,需要循环的次数 for(int i=0; i<x.length-1;i++){ //内循环,每次循环都能确定一个最大的数字让他沉最底下 for(int j=0;j<x.length-1-i;j++){ if(x[j]>x[j+1]){//判断相邻两个元素的大小 int t=x[j];//定义一个变量t,把第一个赋给t x[j]=x[j+1];//把第二个位置的值赋给第一个 x[j+1]=t;//把t(也就是第一个的值赋给第二个),这样两个元素就交换了位置 //这样循环完之后,最大的那个数就沉到了数组的最底下 } } } for(int a=0;a<x.length;a++){ System.out.print(x[a]+""); } } }