從小到大
; int j, temp;
for(int i = 0; i < arr.length - 1; i++)
else
if (j將乙個記錄插入到已排好序的有序表中,從而得到乙個新的、記錄數增1的有序表,再從剩下的關鍵字中選取下乙個插入物件
; for (int i = 0; i < arr.length; ++i)
arr[j] = temp;
}console.writeline("排序後的結果為:");
foreach (int n in arr)
console.writeline("", n + "");
console.writeline();
}}};
int min;
for (int i = 0; i < arr.length - 1; i++)
int t = arr[min];
arr[min] = arr[i];
arr[i] = t;
}console.writeline("排序後的結果為:");
foreach (int n in arr)
console.writeline("", n + "");}}
}
排序之 冒泡,直接插入,選擇排序
學過程式設計的應該都知道,排序演算法有很多種,想把每種演算法的基本思想搞懂弄清確實得下一番功夫,今天我先介紹幾種簡單的,氣泡排序,直接插入排序和選擇排序,一定要弄清楚每種方法基本思想的差異。1,氣泡排序 公升序 基本思想 相鄰的兩個元素進行比較,如果前乙個元素大於後乙個元素,則交換二者位置,接著繼續...
氣泡排序 選擇排序 直接插入排序 希爾排序
冒泡法排序思路如下 如下 void bubblesort int arr,int len if swap swap false 如果已經有序則跳出迴圈,不再進行比較。時間複雜度 無序 o n 2n 2 n2 有序 o nnn 空間複雜度 o 111 穩定性 穩定 選擇排序思路如下 從待排序數字開始,...
冒泡,快速,直接插入,桶排序
氣泡排序的基本思想 每次比較兩個相鄰的元素,如果他們順序錯誤把他們交換。演算法步驟 1 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。2 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。3 針對所有的元素重複以上的步驟,除了最後乙個。4 持續每...