Java语言实现六种排序算法

Java语言实现六种排序算法

下载完整源代码 (听说免积分哦)
C语言版点此穿越

冒泡排序

从左到右依次比较相邻两个元素，如果大的在左边则交换这两个元素。
如果在依次遍历中执行过交换操作，则再次遍历，直到不发生元素交换。

public static int[] sort(int[] num){
    int length=num.length;
    boolean flag=true;
    while(flag==true){
        flag=false;
        for(int i=0;i<length-1;i++){
            if(num[i]>num[i+1]){
                num[i]=num[i]+num[i+1]-(num[i+1]=num[i]);
                flag=true;
            }
        }
    }
    return num;
}

插入排序

从左到右遍历每个元素，遍历到的元素作为待定元素。
待定元素与其左边的元素逐个相比，如果左边大则交换，如果右边大则遍历下一个待定元素。

public static int[]