C++

C Custom Bubble Sort

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : C Custom Bubble Sort

joun17

be cool

I'm attempting to figure out what's wrong with my code; I'm new to C but have a lot of experience with Java. I created my own "lazy" bubble sort implementation using 8 integers. However, it results in an indefinite loop. I read several articles about Bubble sort in C, https://www.scaler.com/topics/c-bubble-sort/.

Attempting to sort 8 integers from greatest to smallest and using the counter to detect when all values are sorted.

Code :

#include <stdio.h>
int main()
{
int array[8];
int counter =0;
int storage=0;
int i;
printf("Please enter 8 numbers:" );
scanf("%d%d%d%d%d%d%d%d",&array[0],&array[1],&array[2],&array[3],&array[4],&array[5],&array[6],&array[7]);
while (counter!=7)
{
counter =0;
for (i=0; i<=6;i++)
{
if (array[i]<=array[i++])
{
storage = array[i];
array[i]= array[i++];
array[i++]= storage;
}
else
{
counter++;
}
}
}
printf("%d%d%d%d%d%d%d%d",array[0],array[1],array[2],array[3],array[4],array[5],array[6],array[7]);

Publicité

Farian

Hello !

The swap should not be done if the two values are equal, only if "array[i] < array[i++]" because if they are equal, swapping is useless and leads directly to an infinite loop.

By the way, shouldn't there be spaces in the scanf first parameter ?

Regards !

---------------
On n'est jamais très fort pour ce calcul !

slr56

Tout problème a sa solution.

Hello, you are on a french forum so you have to write in french.

Thank you.

---------------
Configurations type du moment : https://forum.hardware.fr/hfr/Hardw [...] 1331_1.htm https://www.jouannetphotographe.com

FORUM HardWare.fr

Programmation

C++

C Custom Bubble Sort

Sujets relatifs
img qui sort de son conteneur li	Langage C/ projet gestion de véhicules
C++ ou C: compréhension du fonctionement du hardware	La fenêtre de commande clignote lors du débogage de programmes C++ dan
[C] Refresh d'un fichier ouvert	[C#] Code décompilé ne recompile pas...
[resolut]passage d'un tableau de structure à une DLL C	[resolu] [C] [GCC] static volatile variable et warning (ou pas)
Programme tri à bulle C++	[C] Problème de pointeur
Plus de sujets relatifs à : C Custom Bubble Sort

Page générée en 0.022 secondes