Неправильное поведение для алгоритма сортировки

Question

Я пишу алгоритм сортировки. На данный момент я пытаюсь заполнить массив отсортированными элементами. Я считаю, что это своего рода метод сортировки пузырьков. В основном, я занимаюсь тем, что занимаю строчку на основе оценки с наивысшим балл в bestmatch [0] и т. Д. Для каждой строки я запускаю stage3().

Так что, по сути, я беру оценку (оценка для каждой строки), и я сравниваю ее с тем, что находится в массиве, а затем добавляю это в соответствии со своим рангом относительно. Это не работает. Мой оператор печати, который печатает для каждой строки ввода, просто печатает оценку этой отдельной строки (при условии, что она отлична от нуля). Могу ли я помочь?

void 
stage3(double Score, line_t * linePtr) { 
    int j = 0; 

    line_t line; 
    size_t maxSz = MAX_LINELEN; 
    int scorecmp(int j, double Score, line_t * linePtr); 

     if (Score != 0) { 
      if (j < TOP_SCORING_MAX) { 
       scorecmp(j, Score, linePtr); 
       j++; 
      } /* fill up array */ 

      else { 
       /* compare with last element 
        if greater than last element, check against 
        every element, moving it down while the thing 
        is bigger 
        when it is less than element, put it in that gap 
        */ 
     } 
     } 
    } 

Это вторая функция

int 
scorecmp(int j, double Score, line_t * linePtr) { 
    line_t bestmatch[TOP_SCORING_MAX]; 
    line_t line; 

    if (j == 0) { 

     bestmatch[j].score = Score; 
     bestmatch[j].index = linePtr->index; 
     bestmatch[j].buf = linePtr->buf; 

    } 
    else if (line.score > bestmatch[j-1].score) { 
     bestmatch[j].score = bestmatch[j-1].score; 
     bestmatch[j].index = bestmatch[j-1].index; 
     bestmatch[j].buf = bestmatch[j-1].buf; 
     bestmatch[j-1].score = Score; 
     bestmatch[j-1].index = linePtr->score; 
     bestmatch[j-1].buf = linePtr->buf; 
    } 
    else if (line.score <= bestmatch[j-1].score) { 

     bestmatch[j].score = Score; 
     bestmatch[j].index = linePtr->index; 
     bestmatch[j].buf = linePtr->buf; 
     } 


     printf("best match = %f\n",bestmatch[0].score); 
return 0; 
} 

Когда я закончил это, я тогда нужно сравнить любые дополнительные строки в нижней части забил один в массиве. Если он больше, мне нужно сравнить его с каждой позицией в массиве, пока он не найдет свое место.

Спасибо

Вот определение line_t

typedef struct line_t 
{ 
    char* buf; 
    int lineLength; 
    int wordCount; 
    int index; 
    double score; 
} line_t; 

Answer 1

В коде BestMatch [] является локальным массивом. поэтому он истекает, когда каждый шаг завершен.
Согласно вашему алгоритму, bestmatch [] следует сохранить.

Для решения этой проблемы у вас есть два метода.

Простым методом является то, что вы определяете bestmatch [] для глобальной переменной.
Предпочитаемый метод заключается в том, что вы определяете bestmath [] в определенной функции, например stage3() или прокручиваете функцию вызова, и передаете bestmath [] в scorecmp().