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...