第一天算法设计

冒泡排序，
需求：
排序前：{4，5，6，3，2，1}
排序后：{1，2，3，4，5，6}
算法设计：
Bubble类:
package suanfa;

public class Bubble {

//对a中元素进行排列
public static void sort(Comparable[] a){
    for(int i=a.length-1;i>0;i--){
        for(int j=0;j<i;j++){
            if(greater(a[j],a[j+1])){
                exch(a,j,j+1);
            }
        }
    }

}
//比较v元素是否大于w元素
private static boolean greater(Comparable v,Comparable w){
    return v.compareTo(w)>0;

}
//数据元素i与j交换位置
private static void exch(Comparable[] a,int i,int j){
    Comparable temp;
    temp = a[i];
    a[i] = a[j];
    a[j] = temp;

}

}
BubbleTest类:
package suanfa;

import java.util.Arrays;

public class BubbleTest {
public static void main(String[] args) {
Integer[] arr={4,5,6,3,2,1};
Bubble.sort(arr);
System.out.println(Arrays.toString(arr));

}

}
录制: untitled2 – Bubble.java
录制文件：https://meeting.tencent.com/crm/Km3MrYkz2e