算法_選擇排序
阿新 • • 發佈:2018-03-08
直接 想想 掌握 break har bre 排序 true select
一、為什麽學了之後過段時間又會忘記了?
因為沒有去運用它和認為面試需要而沒有真正的重視。現在給它賦予意義:1.那就是基礎牢固,才可觸類旁通2.真正記得和隨時可以拿出手,那麽面試可以PK掉一大批人。不然看到一個精妙的算法就學一個,永遠只是學到某一個而沒有自己的思維在裏面。
二、選擇排序算法代碼
#include <iostream> using namespace std; void selectionSort(int arr[],int n){ for (int i = 0; i < n; i++){ int minIndex = i;
//尋找i~n中的最小值,然後進行位置的轉換for (int j = i + 1; j < n; j++){ if ( arr[j] < arr[minIndex] ){ minIndex = j; } swap(arr[i], arr[j]); } } } int main(int argc, const char * argv[]) { int a[10] = {10,9,8,7,6,5,4,3,2,1}; selectionSort(a,10); for( int i = 0; i < 10 ; i ++ ) cout<<a[i]<<" "; cout<<endl; return 0; }
讓我閉下眼睛,想想,到底掌握選擇排序算法的核心。好,每天花一分鐘看一遍。
三、插入排序算法代碼
//插入排序 template<typename T> void insertionSort(T arr[],int n){ //因為第0個元素不需要比較,直接從下標為1的元素開始比較 for (int i = 1; i < n; i++) { for (int j = i; j > 0; j--) { if (arr[j] < arr[j-1]) { swap(arr[j], arr[j-1]); }else break; } } }
思路:插入排序,從下標為1的元素開始和它前面的元素進行相比,小就換位置,大就退出循環。從下標為2的元素開始...
四、插入排序算法改進
一次交換就是3次賦值。改進就是改進交換,每次比較後只交換一次。
//改進版插入排序 template<typename T> void insertionExcellentSort(T arr[],int n){ for (int i = 1; i < n; i++) { T e = arr[i]; int j; for ( j = i; j > 0 && arr[j-1] > e; j--) { arr[j] = arr[j-1]; } arr[j] = e; } }
怎麽實現的,感覺用語言不好表達,我今天晚上就要過一遍。
算法_選擇排序