排序算法---选择排序

1.直接选择排序

void selectSort(int *arr, int n)
{
    int i, j;
    
    for(i = 0; i < n; i++)
    {
        int temp = i;
        
        for(j = i + 1; j < n; j++)
        {
            if(arr[j] < arr[temp])
            {
                temp = j;
            }
        }
        
        if(i != temp)
        {
            _swap(arr[i], arr[temp]);
        }
    }
    
}

2.堆排序

void makeHeap(int *arr, int i, int n)
{
    while(i >= 0)
    {
        int left = 2 * i + 1;
        int right = 2 * i + 2;
        
        int temp = -1;
        if(right < n)
        {
            temp = arr[right] > arr[left] ? right : left; 
        }    
        else
        {
            temp = left;
        }
        
        if(arr[temp] > arr[i])
        {
            _swap(arr[i], arr[temp]);
        }
        
        --i;
    }
}

void heapSort(int *arr, int n)
{
    makeHeap(arr, n / 2 - 1, n);
    for(int i = n - 1; i > 0; i--)
    {
        _swap(arr[0], arr[i]);
        makeHeap(arr, i / 2 - 1, i);
    }
}