常見的幾種排序方法實現

常見的幾種排序方法：氣泡排序、選擇排序、插入排序、選擇排序

1、氣泡排序：每次比較相鄰的像個數，值小的往前冒泡，時間複雜度o(n2)

2、選擇排序：每次選擇最小的乙個數放在前面，時間複雜度o(n2)

3、插入排序：每個數插入前面的有序數列中，時間複雜度o(n2)

4、選擇排序：利用遞迴方法，不斷將小於某個數的數字放左邊，大於這個數的放右邊o(n*logn)

**如下：

public class test ;

//        maopao(num);
//        select(num);
//        insert(num);
quick(num, 0, num.length-1);
for (int i = 0; i < num.length - 1; i++) 
}/**
* 氣泡排序
** @param num
* @return
*/private static int maopao(int num) 
if (num.length == 1) 
int temp;
boolean flag = true; // 標誌位  有改動
for (int i = 0; i < num.length - 1; i++) 
}if (flag) 
}return num;
}/**
* 選擇排序
** @param num
*/private static void select(int num) 
}//如果有最小的則替換
if (currentindex != i) }}
/*** 插入查詢
** @param num
*/private static void insert(int num) 
int temp;
for (int i = 0; i < num.length - 1; i++)  else }}
}/**
* 快速排序
** @param num
*/private static void quick(int num, int l, int r) 
if (i < j) 
//小的放左邊
while (i < j && num[i] < key) 
if (i < j) 
}num[i] = key;
quick(num, l, i - 1);
quick(num, i + 1, r);
}private static boolean check(int num) 
if (num.length == 1) 
return true;
}}

Java實現幾種常見排序方法

1.冒泡演算法 就是每次相鄰的兩個元素比較，如果第乙個比第二個大，就交換位置，大的 下沉 小的 上漂 迴圈每次找出最大的那個，以此類推，比較length 1次。2.選擇排序 選擇排序是一種簡單直觀的排序方法，每次尋找序列中的最小值，然後放在替換當前迴圈的最小位的位置。3.插入排序 認為第乙個元素已經...

Java實現幾種常見排序方法

日常操作中常見的排序方法有 氣泡排序 快速排序 選擇排序 插入排序 希爾排序，甚至還有基數排序 雞尾酒排序 桶排序 鴿巢排序 歸併排序等。冒泡法排序 氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再...

幾種常見的排序方法。

氣泡排序 氣泡排序是每次都從第乙個元素開始，到最後的k 每迴圈完一次，最後乙個元素位置固定。include include int main void for i 0 i n 1 i k for i 0 i n i return 0 選擇排序 選擇排序每一次迴圈玩從正數的第i個元素位置確定。incl...