declared swap function beforehand to avoid conflicting types warning in some standard compilers

manojsrivatsavsfu · manojsrivatsavsfu · commit 029582e24fe6 · 2017-12-01T00:09:47.000+05:30
diff --git a/sort/bubble_sort.c b/sort/bubble_sort.c
@@ -7,9 +7,9 @@
 void bubblesort(int arr[], int size)
 {
     int i, j;
-    for (i = 0;  i < size; i++)     //  Function where the actual algorithm is implemented
+    for (i = 0;  i < size - 1; i++)     //  Function where the actual algorithm is implemented
     {
-        for (j = 0; j < size - i; j++)
+        for (j = 0; j < size - i - 1; j++)
         {
             if (arr[j] > arr[j+1])
                 swap(&arr[j], &arr[j+1]);

Original file line number	Diff line number	Diff line change
`@@ -7,9 +7,9 @@`
`7`	`7`	`void bubblesort(int arr[], int size)`
`8`	`8`	`{`
`9`	`9`	`int i, j;`
`10`		`- for (i = 0; i < size; i++) // Function where the actual algorithm is implemented`
	`10`	`+ for (i = 0; i < size - 1; i++) // Function where the actual algorithm is implemented`
`11`	`11`	`{`
`12`		`- for (j = 0; j < size - i; j++)`
	`12`	`+ for (j = 0; j < size - i - 1; j++)`
`13`	`13`	`{`
`14`	`14`	`if (arr[j] > arr[j+1])`
`15`	`15`	`swap(&arr[j], &arr[j+1]);`