Articles of sorting

Tri rapide sur une liste chaînée avec un pivot aléatoire en C

J’ai passé beaucoup de temps à essayer de résoudre ce problème en classe et je suis aux extrémités. J’ai trouvé de nombreuses ressources concernant les tableaux et les autres méthodes de sélection d’un pivot, mais je suis juste en train de devenir fou et je suis vraiment en train de devenir fou ici, toute aide […]

Réseaux de sorting standard pour les petites valeurs de n

Je recherche une implémentation réseau de sorting d’un type à 5 éléments, mais comme je ne pouvais pas trouver une bonne référence sur SO, j’aimerais demander des réseaux de sorting pour toutes les petites valeurs de n, au moins n = 3. par n = 6, mais des valeurs plus élevées seraient également intéressantes. Une […]

Tri des chaînes en utilisant qsort pour vérifier si elles sont anagrammes

static int myCompare (const void * a, const void * b) { return strcmp (*(const char **) a, *(const char **) b); } void sort1(const char *str1[],int n1) { qsort (str1,n1,sizeof (const char *), myCompare); } void sort2(const char *str2[], int n2) { qsort( str2, n2, sizeof (const char *),myCompare); } int main () { […]

Trier manuellement une liste chaînée dans le langage de programmation C

Comment sortinger une liste chaînée par nom dans une fonction en C? struct rec{ char name[20]; int nr; struct rec *nextRec; }; typedef struct rec Rec; /* synonym for struct rec */ typedef Rec *RecPtr; /* synonym for pointer */ void SortLinkedList(RecPtr *sPtr, int p_size);/* prototype */ int main() { RecPtr startPtr = NULL; /* […]

Comment améliorer cette implémentation de la radix-sort?

J’implémente un sorting Radix de 2 octets. Le concept consiste à utiliser le sorting par comptage pour sortinger les 16 bits inférieurs des nombres entiers, puis les 16 bits supérieurs. Cela me permet d’exécuter le sorting en 2 itérations. Le premier concept que j’avais était d’essayer de comprendre comment gérer les négatifs. Puisque le bit […]

Tri des structures d’un fichier par ordre alphabétique en C

Il est nécessaire de sortinger les structures sur un champ (char last_name [256];), les structures Pers et d’afficher l’utilisateur dans la console. Comment faire? Merci d’avance. Il existe une telle structure (avec nestede): struct Pers { int id; char first_name[256]; char last_name[256]; struct { int age; int status; } st; } Pers; struct Pers sw[2]; […]

Comment puis-je implémenter un algorithme de sorting rapide stable en utilisant un espace supplémentaire O (n)?

Je suis autorisé à utiliser un tableau supplémentaire pour effectuer un sorting rapide stable contrairement à l’algorithme général de sorting rapide. Je sais comment sélectionner le pivot de manière aléatoire et partitionner en conséquence, mais je ne suis pas en mesure de comprendre comment utiliser le tableau supplémentaire pour le rendre stable.

Tri d’un tableau à 2 dimensions sur plusieurs colonnes

J’ai besoin de sortinger un tableau à deux dimensions de doubles sur plusieurs colonnes en utilisant C ou C ++. Est-ce que quelqu’un pourrait m’indiquer l’algorithme que je devrais utiliser ou une bibliothèque existante (peut-être boost?) Qui possède cette fonctionnalité? J’ai le sentiment que l’écriture d’une fonction récursive peut être la solution, mais je suis […]

Tri d’une liste chaînée en C

J’essaie de sortinger une liste chaînée en recherchant la plus grande valeur, en la supprimant de sa position, puis en l’insérant en haut de la liste. La difficulté que je rencontre est la suppression et l’insertion en haut. Le problème semble être dans la condition if de la boucle while contenue dans la fonction sortList, […]

sortinger les structures en C avec des pointeurs

Je viens juste de commencer en C et j’ai très peu d’indices sur ce qui se passe dans les coulisses. J’apprends cela instantanément pour un cours sur les structures de données, ce qui rend les choses un peu plus difficiles. Mise à jour: J’ai supprimé le programme et commence par la mémoire et continue. J’ai […]