wiki

Help! I'm trapped in a wiki!

Site Tools


lang:bubble_sort

Bubble sort

Bubble sort a vector (array) of numbers.

This example orders it ascendingly (from lowest to higest)

void sort (int v[100], int n)
{
	int ok;
	do {
		ok = 0;
		for (int i = 0; i < n; i++) {
			if (v[i] > v[i+1]) {
				int tmp = v[i];
				v[i] = v[i+1];
				v[i+1] = tmp;
				ok = 0; // vector still not sorted
			}
		}
	} while (!ok);
}
lang/bubble_sort.txt · Last modified: by 127.0.0.1