堆排序:
時間複雜度:O(nlogN)
數據結構:堆,可以認爲是一個完全二叉樹
特點:序號爲i節點的父節點序號是i/2; 左孩子節點序號是2*i; 右孩子節點序號爲2*i + 1;
使用對排序的步驟:
1.構造堆 (全部排序)
2.構造固定大小的堆,然後依次處理剩餘元素(Top N)
堆排序:
時間複雜度:O(nlogN)
數據結構:堆,可以認爲是一個完全二叉樹
特點:序號爲i節點的父節點序號是i/2; 左孩子節點序號是2*i; 右孩子節點序號爲2*i + 1;
使用對排序的步驟:
1.構造堆 (全部排序)
2.構造固定大小的堆,然後依次處理剩餘元素(Top N)
/* 函數:int* MakeSkip(char *, int) 目的:根據壞字符規則做預處理,建立一張壞字符表 參數: ptrn => 模式串P PLen => 模式串P長度 返回: int* -