常用的排序演算法

1.氣泡排序

private static void bubblesort(int a)

}//列印氣泡排序的結果

for(int i=0;i2.快速排序

public class quicksort ;

qs.data = data;

qs.sort(0, qs.data.length-1);

qs.display();

}3.插入排序

private static void insertsort(int a)else if( key > a[mid])else if(key == a[mid])

}return -1;

}5.選擇排序

邏輯是第一次找到最小的資料與第乙個資料交換，第二次找到第二小的資料與第二個資料交換。

private static void selectsort(int a)

}//交換順序

int temp = a[index];

a[index] = a[i];

a[i] = temp;

}

常用的排序演算法

排序方式 插入排序 直接插入排序 shell排序 選擇排序 直接選擇排序 堆排序交換排序 氣泡排序 快速排序 歸併排序 分配和索引排序 基數排序 桶式排序 include using namespace std 直接插入排序 arr為待排陣列，n為陣列長度 void insertsort int a...

常用的排序演算法

1.氣泡排序 時間複雜度 o n 2 氣泡排序演算法的運作如下 從後往前 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上...

常用的排序演算法

常用的排序演算法 氣泡排序 思路 從第0個到第n個，和相鄰的元素進行相比，如果比相鄰的大的話，那麼就交換二者順序，這樣的話0到n範圍內的最大的數就放到n的位置。接著下一次操作，第0個到第n 1個，將0到n 1範圍內的最大值放到n 1。重複執行，最後陣列從小到大排列。public static voi...