程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 堆排序是一種常見的復雜度為log復雜度的算法,具體實現如下:,堆排序log

堆排序是一種常見的復雜度為log復雜度的算法,具體實現如下:,堆排序log

編輯:C++入門知識

堆排序是一種常見的復雜度為log復雜度的算法,具體實現如下:,堆排序log


void adjust_element(vector<int>& data, int i)
{
    if (2 * i + 1 >= data.size())
        return ;
    int index = 2 * i + 1;
    int min = data[index];
    if (2 * i + 2 < data.size() && data[2 * i + 2] < min)
    {
        min = data[2 * i + 2];
        index = 2 * i + 2;
    }
    if (data[i] > min)
    {
        int x = data[i];
        data[i] = min;
        data[index] = x;
        adjust_element(data, index);
    }
}
void heap_sort(vector<int>& data)
{
    for (int i = data.size() / 2 - 1; i >= 0; --i)
        adjust_element(data, i);
    for (int i = data.size() - 1; i >= 0; --i)
    {
        cout << data[0] << ",";
        data[0] = data[i];
        data.resize(data.size() - 1);
        adjust_element(data, 0);
    }
}

  

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved