import java.io.*;
public class Exam11//定义类名
{
public static void main(String[] args)
//主方法,程序从这里开始执行
{
//int values[]={2,5,1,4,3};
int[] values={2,5,1,4,3};
int count=values.length;
bubble(values,count);
printArray(values,count);
}
//冒泡排序(从小到大)
//num:需要接受排序的数组
//count:该数组的元素个数
static void bubble(int num[],int count)
{
int tmp;
//要排count个数,则应排count遍
for(int i=0;i<count;i++)
{
for(int j=0;j<count-i-1;j++)
//-i表示每次中有最后i个数可以不参与,因为每排一次最后面的数已经就位
//-1表示【j+1】不会超出界限
{
//比较相邻两个数
if(num[j+1]<num[j])
{
//对调两个数,需要有“第三者”参与
tmp=num[j+1];
num[j+1]=num[j];
num[j]=tmp;
}
}
}
}
//输出数组的元素值
//num:待输出的数组
//count:元素个数
static void printArray(int num[],int count)
{
for(int i=0;i<count;i++)
{
System.out.print(num[i]+" ");
}
System.out.println();
}
} |
|