Grundlagen

Mehr Sortieralgorithmen inklusive Beispielcode gibt es bei Codevisionz: C++ Sorting Algorithms

#include <iostream>
using namespace std;

void bubblesort(int *array, int length) {
	int i, j;
	for (i = 0; i < length; ++i) {
		for (j = 0; j < length - i - 1; ++j) {
 			if (array[j] > array[j + 1]) {
 				int tmp = array[j];
 				array[j] = array[j + 1];
 				array[j + 1] = tmp;
 			}
 		}
		cout << array[j] << endl;
	}
}

void main() {
	int array [5] = {74, 12, 5, 87, 80};
	bubblesort(array, 5);
}

Werbung