Login
schnelle Sortierung
353 просмотров
Перейти к просмотру всей ветки
scorpi_ скептик
in Antwort Murr 22.02.08 14:12, Zuletzt geändert 22.02.08 17:11 (scorpi_)
Сохраним для истории твой удалённый пост.
Замечательно. Только это не пузырёк, это неэффективная реализация selection sort.
В ответ на:
А сортировочка была написана вот так:
А сортировочка была написана вот так:
// simple sort procedure
private void doSortArray(int[] largest, int size)
{
for (int i = 0; i < size; ++i)
{
for ( int j = i+1; j < size; ++j)
{
if (largest[ i ] < largest[j])
{
int temp = largest[ i ];
largest[ i ] = largest[j];
largest[j] = temp;
}
}
}
}
И заняло это не более трех минут... ;-)
Замечательно. Только это не пузырёк, это неэффективная реализация selection sort.