Викиучебник

Реализации алгоритмов/Сортировка/Пузырьком: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Строка 204:
== Java ==
<source lang="java">
void public bubbleSortint[] Sort(int[] arrarray) {
for (int i = arr.length - 1; i > 0; i--) {
for (int jgoodPairsCounter = 0; j < i; j++) {
ifwhile (arr[j] > arr[j + 1]true) {
if (array[i] > array[i + 1]) int t = arr[j];{
int arr[j]q = arrarray[j + 1i];
array[i] = arrarray[ji + 1] = t;
}array[i + 1] = q;
goodPairsCounter = 0;
} else {
goodPairsCounter++;
}
i++;
if (i == array.length - 1) {
i = 0;
}
if (goodPairsCounter == array.length - 1) break;
}
return array;
}
</source>
 
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Сортировка/Пузырьком