package com.oracle.core;
public class Maopa {
public static void main(String[] args) {
// 定义一维数组
int a[]=new int[]{12,78,56,42,79,65,35,41,16,54};
/*外层循环:命令内层循环去找出大数;例如第一次找最大数,
第二次找次大数,直到找到(a.length)-1个大数;
没找的那个数自然为最小数;所以i从1开始,找(a.length)-1次*/
for(int i=1;i<a.length;i++)
{
/* 内层循环:按照外层的的轮数(去找最大数、次大数……),去找出
大数,第一次找最大数,那么从a[0]开始两两比较,所以要比较
a.length-1次;第二次找次大数:因为最大数已经确定下来了,
那么就不用和最大数比较了,只需要找a.length-1-1次;所以每轮
(每次找大数)只需要比较a=0到a.length-i次*/
for(int j=0;j<a.length-i;j++)
{
// 如果前一个数大于后一个数,就交换数组的数值
if(a[j]>a[j+1])
{
int temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
// 依次输出数组的值
for(int y=0;y<a.length;y++){
System.out.println(a[y]);
}
}
}
java 冒泡排序
最新推荐文章于 2024-06-07 09:15:00 发布