sort.c

来自「多目标算法的DSP实现。可以直接在DSP平台上进行多目标优化」· C语言 代码 · 共 47 行

# include <stdio.h>
# include <math.h>

# include "malloc.h"
# include "global.h"

// 快速排序
void q_sort (population *pop, int *array, int low, int high)
{
    int index;
    int temp;
    int i, j;
    double pivotkey;
    if (low < high)
    {
        index = rand_integer (low, high);
        temp = array[high];
        array[high] = array[index];
        array[index] = temp;
        pivotkey = pop->ind[array[high]].obj[0];
        i = low - 1;
        for (j=low; j<high; j++)
        {
            if (pop->ind[array[j]].obj[0] <= pivotkey)
            {
                i++;
                temp = array[j];
                array[j] = array[i];
                array[i] = temp;
            }
        }
        index = i + 1;
        temp = array[index];
        array[index] = array[high];
        array[high] = temp;
        q_sort (pop, array, low, index - 1);
        q_sort (pop, array, index + 1, high);
    }
    return;
}

// 快速排序
void quicksort (population *pop, int *array, int array_size)
{
    q_sort (pop, array, 0, array_size-1);
    return;
}