椰蘿Yerosius的博客

摘要： 基礎(chǔ)排序算法(基于暴力的排序算法) 排序本質(zhì)：逐步減少逆序?qū)?在基礎(chǔ)排序算法中，將待排序序列分為相對(duì)有序區(qū)與相對(duì)無(wú)序區(qū)。 每次遍歷到數(shù)組末尾稱為一輪。 冒泡排序(無(wú)序區(qū)-有序區(qū), O ( n 2 ) O(n^2) O(n2),穩(wěn)定,就地) 算法流程：在每輪中逐個(gè)比較相鄰項(xiàng)，并將相對(duì)最值置后。因此在每 閱讀全文

摘要： 希爾排序 直接插入排序的改進(jìn)——希爾排序( O ( n log ? 2 ( n ) ) O(n\log_2(n)) O(nlog2?(n)),不穩(wěn)定,就地) 核心：分組預(yù)處理+組內(nèi)直接插入排序 流程：將待排序元素序列分割成若干個(gè)子序列，在子序列內(nèi)分別進(jìn)行直接插入排序，待序列基本有序(接近正序)時(shí)，再 閱讀全文