Пузырьковая сортировка неправильно сортирует массив в c

Я пытаюсь написать программу для моего класса C, которая отслеживает депозиты, сделанные в банке. Он дает вам меню с опциями для ввода депозита, отображения суммы всех депозитов, показа депозитов от самого высокого к самому низкому (с использованием пузырьковой сортировки), показа среднего депозита, отображения самого низкого депозита, а затем вариант выхода. . Насколько я могу судить, параметры ввода, суммирования и выхода работают нормально, но три других параметра не работают. Когда вы выбираете их, независимо от того, какие входные данные вы внесли в массив, он действует так, как будто все они равны нулю. Это то, что у меня есть до сих пор:

#include <stdlib.h>
#include <stdio.h>



int main()

{
    int sortCount, sortCount2, sortCount3, swap;// variables for sort
    int depositCount = 0, sumCount, lowestCount;
    int averageCount, avgSum = 0, avg; //variables for average
    char switchInput = 0;//menu input
    double deposits[100] = { 0 }, sum = 0, average;

    do 
    {
        printf("BANKING MAIN MENU\n\n");
        printf("[M]ake a new deposit\n");
        printf("[S]um of all deposits\n");
        printf("[D]eposits will be displayed from highest to lowest\n");
        printf("[A]verage of all deposits\n");
        printf("[L]owest deposit will be displayed\n");
        printf("[Q]uit\n\n");
        printf("Please enter selection:\n\n");
        scanf(" %c", &switchInput);

        switch (switchInput)
        {
        case 'm': case 'M'://Deposit screen

            printf("\nPlease enter deposit:\n\n");
                scanf("%lf", &deposits[depositCount++]);//deposit input
                ;

            for (sortCount = 0; sortCount < depositCount; sortCount++)//Should sort the array highest to lowest
                for (sortCount2 = 0; sortCount2 < depositCount - sortCount - 1; sortCount2++)
                    if (deposits[sortCount] < deposits[sortCount+1])
                    {
                        swap = deposits[sortCount];
                        deposits[sortCount] = deposits[sortCount+1];
                        deposits[sortCount+1] = swap;
                    }

                break;

        case 's': case 'S'://Total of deposits screen

            for (sumCount = 0; sumCount < depositCount; sumCount++)//depositCount should have it only use parts of the array where there are inputs.
                sum = sum + deposits[sumCount];
                printf("\nYour total deposits equal $%.2lf\n\n", sum);

                break;

        case 'd': case 'D'://Highest to lowest screen


            for (sortCount3 = 0; sortCount3 < depositCount; sortCount3++)//depositCount should have it only use parts of the array where there are inputs.
            {
                printf("$%d \n", deposits[sortCount3]);
            }
            break;

        case 'a': case 'A'://Average screen

            for (sumCount = 0; sumCount < depositCount; sumCount++) //depositCount should have it only use parts of the array where there are inputs.
        {
                avgSum = avgSum + deposits[sumCount];
                avg = avgSum / depositCount;
            }
            printf("Your average deposit is $%.2lf.\n", avg);
            break;

        case 'l': case 'L'://Lowest screen

            printf("The lowest deposit is $%.2lf.\n", deposits[depositCount]);//If the numbers are ordered from highest to lowest, the then entry in the array at the position equal to the number of deposits should be the lowest

            break;

        case 'q': case 'Q'://quit screen

            printf("\nThank you for using our bank!\n\n");
            system("pause");

            return 0;
            break;

        default ://invalid option

            printf("\nInvalid selection!\n\n");
        }

    } while (switchInput != 'q'||'Q');

}

размещенный код не компилируется! При компиляции всегда включайте предупреждения, а затем исправьте эти предупреждения. (для gcc, при минимальном использовании: -Wall -Wextra -Wcnversion -pedantic -std=gnu11) Примечание: другие компиляторы используют другие параметры для получения тех же результатов.

user3629249 20.01.2019 09:50

относительно: } while (switchInput != 'q'||'Q'); В C можно проверять только одну вещь за раз. Так что это лучше было бы записать как: } while (switchInput != 'q'|| switchInput == 'Q');, еще лучше было бы использовать tolower() из заголовочного файла; ctype.h, затем напишите: } while ( tolower( switchInput ) != 'q' ););

user3629249 20.01.2019 09:53

Пузырьковая сортировка не работает с петлями for. Пожалуйста, погуглите "пузырьковая сортировка".

Paul Ogilvie 20.01.2019 10:18

@PaulOgilvie, что ты имеешь в виду? пузырьковая сортировка в основном представляет собой за, вложенный в другой

bruno 20.01.2019 10:28

@ user3629249 должен быть } while (switchInput != 'q' && switchInput != 'Q'); ^^

bruno 20.01.2019 10:34

@ Бруно, пузырь не использует циклы. Он использует циклы while, которые могут использовать некоторые аспекты эффективности вместо простого повторения уже отсортированных частей.

Paul Ogilvie 20.01.2019 12:29

@Bruno, точнее, он использует внешний цикл while (k>0), где k является позицией последнего обмена (все более высокие элементы сортируются) и внутренний цикл for (i=0; i<k; i++) до этого k. См. также Википедию.

Paul Ogilvie 20.01.2019 12:39

@PaulOgilvie ах, хорошо, я неправильно понимаю, для меня «сортировка пузырьком не работает с циклами for». означает дать неверный результат, используя for-loops ;-)

bruno 20.01.2019 13:02
Стоит ли изучать PHP в 2026-2027 годах?
Стоит ли изучать PHP в 2026-2027 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
1
8
87
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Bubble sort is not sorting array properly in c

в

      for (sortCount = 0; sortCount < depositCount; sortCount++)//Should sort the array highest to lowest
           for (sortCount2 = 0; sortCount2 < depositCount - sortCount - 1; sortCount2++)
               if (deposits[sortCount] < deposits[sortCount+1])
               {
                   swap = deposits[sortCount];
                   deposits[sortCount] = deposits[sortCount+1];
                   deposits[sortCount+1] = swap;
               }

sortCount2 не используется внутри внутреннего за, где вы всегда делаете одно и то же независимо от него. Кроме того, вы идете на 1 индекс после последнего

На S.O. существует множество реализаций пузырьковой сортировки. Я разрешаю вам искать и исправлять

менять должен быть двойной


в

case 'a': case 'A'://Average screen
       for (sumCount = 0; sumCount < depositCount; sumCount++) //depositCount should have it only use parts of the array where there are inputs.
   {
           avgSum = avgSum + deposits[sumCount];
           avg = avgSum / depositCount;
       }

деление должно производиться после сумм, нет каждый раз, поэтому

   case 'a': case 'A'://Average screen
        for (sumCount = 0; sumCount < depositCount; sumCount++) //depositCount should have it only use parts of the array where there are inputs.
        {
            avgSum = avgSum + deposits[sumCount];
        }
         avg = avgSum / depositCount;

а средняя сумма и среднее должны быть двойной


while (switchInput != 'q'||'Q');

должно быть

while ((switchInput != 'q') && (switchInput != 'Q'));

Другие вопросы по теме