public class caogao
//將 temp 插入到空白位置
array[j+1] = temp;
}} public static void main(string args) ;
insertsort(i);
for (int j : i)
// selectsort(i);
/* for (int j : i) */
}}
選擇排序：在無序區中找最小值。
最開始，有序區個數為0，無序區個數為陣列元素個數
假設最小值為無序區第乙個元素，然後用迴圈將無序區剩餘元素與最小元素對比，如果後面的值比最小索引的值小，則將該元素的索引賦給minindex。最後將minindex索引的值與索引為i的值對換。
插入排序：將無序區的第乙個元素插入到有序區的合適的位置
選擇排序和插入排序
選擇排序 時間複雜度 o n 2 額外空間複雜度o 1 選擇排序是從陣列的第乙個值即arr 0 開始，先假定當前值為最小值，記下index值，向後遍歷陣列，當 arr i 小於arr index 時，令index i 一直到arr length 1 獲得最小值的index然後與arr 0 交換，此時...
插入排序和選擇排序
排序 將一組雜亂無章的資料按照一定的規則有組織地排列起來。排序的穩定性 如果在排序中，存在前後相同的兩個元素的話，排序前和排序後他們的相對位置不發生變化。今天，先來學習插入排序和選擇排序 插入排序 直接插入排序 1 思想 每一步將乙個待排序的元其排序碼的大小，插入到前面已將排好序的一組元素的合適位置...
插入排序和選擇排序
插入排序 插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中，從而得到乙個新的 個數加一的有序資料。從第乙個元素開始，該元素可以認為已經被排序 取出下乙個元素，在已經排序的元素序列中從後向前掃瞄 如果該元素 已排序 大於新元素，將該元素移到下一位置 重複步驟3，直到找到已排序的元素小於或者...