package 交换类排序;
/**
* @auther 刘璐瑶
* @Year 2020/8/26
* @time 19:17
* 笔记: 冒泡算法
*/
public class Way {
public static void main(String[] args) {
// 测试
int []num =new int[]{3,2,5,1,7};
Bubble bubble = new Bubble();
bubble.Maopao(num);
}
}
class Bubble{
public void Maopao( int num[ ]){
System.out.println( " 排序前的结果为: ");
print(num);
for( int i=0;i< num.length;i++){
for ( int j=0;j< num.length-i-1;j++){
// 如果前一个数比后一个大,交换
if(num[j]>num[j+1]){
int tmp= num[j];
num[j]= num[j+1];
num[j+1] = tmp;
}
}
}
System.out.println();
System.out.println("冒泡结果为:");
print(num);
}
// 打印函数
public void print(int a[]) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}