kellis

摘要： void swap1(int *a, int *b){ int c; c = *a; *a = *b; *b = c;}void swap2(int *a, int *b){ *a = *a + *b; *b = *a - *b; *a = *a - *b;}void ... 阅读全文

摘要： 对于堆排序，最重要的两个操作就是构造初始堆和调整堆；当然堆排序分为大顶堆和小顶堆，它是根据排序中根节点大小来描述的。构造初始堆：从最后一个非叶节点开始，使Key[i]>=Key[2i+1]&&key>=key[2i+2]void heap_sort_init(int *pArr, int len){... 阅读全文