C-Kurs/BubbleSortDebug - Versionsgeschichte

PaulG: verschob „Ckurs/BubbleSortDebug“ nach „C-Kurs/BubbleSortDebug“

2013-03-05T17:37:13Z

verschob „Ckurs/BubbleSortDebug“ nach „C-Kurs/BubbleSortDebug“

Mutax: hat „Ckurs2009/BubbleSortDebug“ nach „Ckurs/BubbleSortDebug“ verschoben: Aufgaben sind Kurs übergreifend nutzbar

2010-07-25T11:46:02Z

hat „Ckurs2009/BubbleSortDebug“ nach „Ckurs/BubbleSortDebug“ verschoben: Aufgaben sind Kurs übergreifend nutzbar

130.149.17.44 am 23. September 2009 um 12:33 Uhr

2009-09-23T12:33:10Z

130.149.17.44 am 23. September 2009 um 12:28 Uhr

2009-09-23T12:28:21Z

Aeichner am 21. September 2009 um 18:27 Uhr

2009-09-21T18:27:41Z

Aeichner: Die Seite wurde neu angelegt: „Das folgende Programm, welches ein Array von Elementen mit Hilfe von Bubblesort sortiert enthält verschiedene Bugs: Debugge es mit printf,assert und/oder gdb, so...“

2009-09-21T18:08:34Z

Die Seite wurde neu angelegt: „Das folgende Programm, welches ein Array von Elementen mit Hilfe von Bubblesort sortiert enthält verschiedene Bugs: Debugge es mit printf,assert und/oder gdb, so...“

Neue Seite

Das folgende Programm, welches ein Array von Elementen mit Hilfe von Bubblesort sortiert enthält verschiedene Bugs:
Debugge es mit printf,assert und/oder gdb, so dass es wie gewünscht funktioniert:

<pre>
#include <stdio.h>

typedef struct
{
char *data;
int key;
} item;

item array[] =
{
{"bill", 3},
{"neil", 4},
{"john", 2},
{"rick", 5},
{"alex", 1},
};

void sort(item *paItems, unsigned cItems)
{
int i = 0, j = 0;
int s = 1;

for (i = 0; i < cItems && s != 0; i++)
{
s = 0;
for (j = 0; j < cItems; j++)
{
if (paItems[j].key > paItems[j+1].key)
{
item Temp = paItems[j];
paItems[j] = paItems[j+1];
paItems[j+1] = Temp;
s++;
}
}
cItems--;
}
}

int main(void)
{
int i = 0;

sort(array, 5);
for (i = 0; i < 5; i++)
{
printf("array[%d] == {%s, %d}\n",
i, array[i].data, array[i].key);
}
}
</pre>

← Nächstältere Version	Version vom 5. März 2013, 17:37 Uhr
(kein Unterschied)

← Nächstältere Version	Version vom 25. Juli 2010, 11:46 Uhr
(kein Unterschied)

@@ Zeile 18: / Zeile 18: @@
 };
-void sort(item *paItems, unsigned cItems) {
+void sort(item *paItems, unsigned int cItems) {
    int i = 0, j = 0;
    int s = 1;

@@ Zeile 3: / Zeile 3: @@
 <pre>
 #include <stdio.h>
 typedef struct
-typedef struct
-{
+  char *data;
-    char *data;
+  int key;
-    int key;
+} item;
-} item;
 item array[] = {
-item array[] =
+   {"bill", 3},
-{
+   {"neil", 4},
-     {"bill", 3},
+   {"john", 2},
-     {"neil", 4},
+   {"rick", 5},
-     {"john", 2},
+   {"alex", 1},
-     {"rick", 5},
+};
-     {"alex", 1},
-};
+void sort(item *paItems, unsigned cItems) {
+  int i = 0, j = 0;
-void sort(item *paItems, unsigned cItems)
+  int s = 1;
-{
-     int i = 0, j = 0;
+  for (i = 0; i < cItems && s != 0; i++) {
-     int s = 1;
+     s = 0;
+     for (j = 0; j < cItems; j++){
-     for (i = 0; i < cItems && s != 0; i++)
+       if (paItems[j].key > paItems[j+1].key) {
-     {
+         item Temp = paItems[j];
-         s = 0;
+         paItems[j] = paItems[j+1];
-         for (j = 0; j < cItems; j++)
+         paItems[j+1] = Temp;
-         {
+         s++;
-             if (paItems[j].key > paItems[j+1].key)
-             {
-                 item Temp = paItems[j];
+     cItems--;
-                 paItems[j] = paItems[j+1];
-                 paItems[j+1] = Temp;
-                 s++;
-             }
+int main(void) {
-         }
+  int i = 0;
-         cItems--;
+  sort(array, 5);
-     }
+  for (i = 0; i < 5; i++) {
-}
+     printf("array[%d] == {%s, %d}\n", i, array[i].data, array[i].key);
-−
+  }
-int main(void)
 </pre>