|
Because:
|
Example: the Bubblesort in C
#include <stdio.h> #include <stdbool.h> int main( int argc, char* argv[] ) { int Done; // int var pretending to be a Boolean variable int k; int Help; int N = 10; int A[10] = {10, 5, 7, 8, 2, 1, 4, 3, 6, 9}; // Array, discussed later /* ------------------------------------------------------ Bubble Sort code from pj7 ------------------------------------------------------ */ Done = false; // *** Use boolean variable k = 1; while ( ! Done ) { Done = true; // *** Use boolean variable for (int i = 0; i < N-k; i++) { if (A[i] > A[i+1]) { Help = A[i]; A[i] = A[i+1]; A[i+1] = Help; Done = false; // Not sorted... } } k = k + 1; } } |
Output:
10 5 7 8 2 1 4 3 6 9 1 2 3 4 5 6 7 8 9 10 |
How to run the program:
|