冒泡排序:从前往后依次比较相邻两个数大小,大的数往后挪,比较完第一遍后,最大的数排到了数组的最后一位(从小到大排序),再重复以上过程,只不过本次两两比较的次数少一次,因为最大的那个数的位置已经确定了,按照这个规律就可以实现从小到大排序。
import java.util.*;
public class Order{
public static void main(String args[]){
int a[]=new int[3];
Scanner x=new Scanner(System.in);
for(int i=0;i<3;i++)//for循环控制输入三个整型数
a[i]=x.nextInt();
int t;
//冒泡排序
for(int i=0;i<2;i++)//总共需要3-1次外循环
for(int j=0;j<2-i;j++)//第1次外循环需要2次两两比较,第2次外循环需要1次两两比较
if(a[j]>a[j+1]){//相邻两个数比较,如果前一个数较大,则交换位置
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
System.out.println("从小到大输出:");
for(int i=0;i<3;i++)
System.out.print(a[i]+" ");
}
}