數據結構——選擇排序,冒泡排序,直接插入排序,希爾排序總結

選擇排序:算法 在第一次排序過程當中將第一個數字和最小的數字位置互換;第二次排序過程當中,將第二個數字和剩下的數字中最小的數字位置互換;依此類推,每次都將下一個數字和剩餘的數字中最小的數字進行位置互換,直到將一組數字按從小到大排序。 數組 時間複雜度:O(n^2),空間複雜度:O(1),算法穩定性:不穩定 函數 代碼:優化 void SelectSort(int *arr,int len) {
相關文章
相關標籤/搜索