Пузырьковая сортировка/Bubble sort

Пузырьковая сортировка является одним из самых простых алгоритмов сортирования. Хотя многие говорят, что этот алгоритм не стоит даже рассматривать, я бы все равно предпочел написать о нем в паре строк. Алгоритм действительно является плохим в плане производительности и его не стоит использовать в приложениях так, как его сложность в хутшем, да и в лучшем случае, будет О(n^2). Пузырьковая сортировка называется так лиш потому, что больший елемент перемещается в конец массива как пузырек)).

Пример на Java:

// Bubble Sort Algorithm
public static void BubbleSort(Integer[] vector) {
	int temp;
	for (int i = vector.length - 1; i >= 0; i--) {
		for (int j = 0; j < i; j++) {
			if (vector[j] > vector[j+1]) {
				temp = vector[j];
				vector[j] = vector[j+1];
				vector[j+1] = temp;
			}
		}
	}
}
LikeMe: