Bubble sort возвращает несколько одинаковых результатов - PullRequest
Новая
       24

Bubble sort возвращает несколько одинаковых результатов

0 голосов
/ 13 апреля 2020

Это продолжение предыдущего поста, который я сделал ранее, пытаясь получить значения из файла. Я немного изменил его и предварительно определил свои сортировочные массивы, так что все «работает». Сортировка имен работает в некотором смысле, но когда я вывожу результат, я получаю один и тот же результат 2-3 раза и не показываю все данные правильно.

Я удалил Struct, поскольку он только вызывал меня проблемы и застрял с обычными неконтролируемыми массивами. 

    // Sort by Name method
    sortByName(hurricanYear, name, state);

    // Output results to screen
    printf("\nName Sort\n\n");
    printf("%-10s%-10s%-10s\n", "Year", "Name", " State");
    for (i = 0; i < MAX_ROWS; i++)
        printf("%-10d%-10s%-10s\n", hurricanYear[i], name[i], state[i]);


/* This function sorts the strings by Name, while
   maintaining stability with its respected data */
void sortByName(int year[], char* name[], char* state[])
{
    int i, n;

    // Loop for row count
    for (i = 0; i < MAX_ROWS; i++)
    {
        // Loops for element count in name array
        for (n = 0; n < i; n++)
        {
            // If name takes precedence over n+1 in array 
            // Copy name string to array
            if (strcmp(name[n], name[n + 1])>0)
            {
                char* pName = name[n];
                strcpy(name[n], name[n + 1]);
                strcpy(name[n + 1], pName);

                // Sort year according to name
                int t = year[n];
                year[n] = year[n + 1];
                year[n + 1] = t;

                // Sort state according to name                
                char* pState = state[n];
                strcpy(state[n], state[n + 1]);
                strcpy(state[n + 1], pState);
            }
        }
    }
}

И результат, что я ожидал, но с функцией сортировки имен.

Сортировка имен 

Year      Name       State
1972      Agnes      FL
1969      Agnes      FL
1960      Agnes      FL
1983      Alicia     TX
1992      Andrew     FL-LA
1989      Andrew     FL-LA
2004      Charley    FL-SC-NC
1999      Charley    FL-SC-NC
1995      Charley    FL-SC-NC
2003      Charley    FL-SC-NC
2005      Dennis     FL-AL
2004      Dennis     FL-AL
2004      Dennis     FL-AL
2004      Dennis     FL-AL
2009      Ida        MS
2005      Ida        MS
2005      Ida        MS
2008      Ida        MS
2011      Irene      NC-NJ-MA-VT
2012      Isaac      LA

Это для меня oop, или я получаю результаты strcpy () более одного раза в моей функции? Это также список, который я использовал: 

1960 Donna Fl-NC
1969 Camille MS
1972 Agnes FL
1983 Alicia TX
1989 Hugo SC-NC
1992 Andrew FL-LA
1995 Opal FL-AL
1999 Floyd NC
2003 Isabel NC-VA
2004 Charley FL-SC-NC
2004 Frances FL
2004 Ivan AL
2004 Jeanne FL
2005 Dennis FL-AL
2005 Katrina FL-LA-MS
2005 Rita TX-LA
2008 Wilma FL
2009 Ida MS
2011 Irene NC-NJ-MA-VT
2012 Isaac LA

1 Ответ

0 голосов
/ 13 апреля 2020

Ty Drescherjm за указание на это. Мне удалось это исправить, удалив указатель и заменив его на strcpy () 

#define MAX 100
void sortByName(int year[], char* name[], char* state[])
{
    int i, n;
    char plh[MAX]; // placeholder

    // Loop for row count
    for (i = 0; i < MAX_ROWS; i++)
    {
        // Loops for element count in name array
        for (n = 0; n < i; n++)
        {
            // If name takes precedence over n+1 in array 
            // Copy name string to array
            if (strcmp(name[n], name[n + 1])>0)
            {
                strcpy(plh, name[n]);
                strcpy(name[n], name[n + 1]);
                strcpy(name[n + 1], plh);

                // Sort year according to name
                int t = year[n];
                year[n] = year[n + 1];
                year[n + 1] = t;

                // Sort state according to name                
                strcpy(plh, state[n]);
                strcpy(state[n], state[n + 1]);
                strcpy(state[n + 1], plh);
            }
        }
    }
}
...