排序算法系列1--簡單排序(選擇,冒泡,直接插入,希爾排序)

排序是數據處理中十分常見的操做,現代高級語言都有現成的n種排序算法。但瞭解它們的代碼,對計算機思惟有幫助。html   簡單選擇排序 每一趟從待排序的數據元素中選擇最小(或最大)的一個元素做爲首元素,直到全部元素排完爲止,簡單選擇排序是不穩定排序。git 不管數組原始排列如何,比較次數都不變;變的是交換次數。徹底有序的狀況下無需交換移動元素,最差狀況下(把數組倒序改爲正序),交換次數最多: n-1
相關文章
相關標籤/搜索