package project4;
import java.util.*;// 导入Random
public class Sort {
public static void main(String[] args) {
int []array=new int[6];
Random rand=new Random();
for(int i=0;i<array.length;i++)
{
array[i]=rand.nextInt(100);//生成0-99的数
}
//排序前
printAarray(array);
//排序后
System.out.println();
//冒泡排序
Bubble_sort(array);
System.out.println();
}
public static void Bubble_sort(int []array)
{
//向上浮起
for(int i=0;i<array.length-1;i++)//控制循环次数
{
for(int j=array.length-1;j>i; j- -)//内层循环要记得-1,由于外层循环少了一次了,
//且内存循环被外层循环控制
{
if(array[j-1]>array[j])
{
int temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
}
/*也可以向下沉
for(int i=0;i<array.length-1;i++) //控制循环次数
{
for(int j=0;j<array.length-i-1;j++)
{
if(array[j]>array[j+1])
{
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}*/
printAarray(array);
}
public static void printAarray(int []array)
{
for(int i=0;i<array.length;i++)
{
System.out.print(array[i]+" ");
}
}
}