/**
*冒泡排序
*/
import java.util.Scanner;//导包
class Sort
{
static int[] a = new int[5];//定义五个元素的静态数组
//冒泡法
static void bubbleSort(int[] a){//有一个参数的方法
int temp;//定义temp
for(int i = 0;i < a.length -1;i++){//进行n-1轮的判断
for(int j = 0;j <a.length - i - 1;j++){//每轮进行比较的次数减少
if(a[j]>a[j+1]){//相邻的元素之间进行比较
temp = a[j];//符合条件后进行互换
a[j] = a[j+1];//把j+1个元素赋值给第j个元素
a[j+1] = temp;//把temp赋值给j+1个元素
}
}
}
}
public static void main(String[] args)
{
System.out.println("给数组输入值");//输出语句
Scanner input = new Scanner(System.in);//控制台输入
for(int i = 0;i < a.length;i++){//n-1轮
a[i] = input.nextInt();//获取控制台的输入
}
bubbleSort(a);//调用冒泡方法
System.out.println("数组打印");//输出语句
for(int e : a){//对数组进行遍历
System.out.println(e+"");//输出语句
}
}
}
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布