[WMPP]

#programowanie #linux #algorytmy #php #python

Mireczki, pomóżcie... :( Mam w robocie taki głupi soft gdzie kolejność elementów mogę zmienić tylko za pomocą zamieniania miejscami dwóch elementów. Elementy mogę wstawiać tylko na koniec. Potrzebuję sposobu który wypisze mi minimalną ilość kroków aby z tablicy A (obecna kolejność) otrzymać tablicę B (kolejność jaką oczekuję). Najlepiej aby był to gotowy soft, ale jeśli nie ma to napiszę tylko potrzebuję algorytmu który to zrealizuje minimalną ilością kroków.

[wytrzzeszcz]

@WMPP: tak myślę ze insertsort będzie dobry ale ma n^2 złożoność

[DiKey]

@WMPP: zwykłe sortowanie bąbelkowe

[m.....t]

@WMPP: sprytnie zadane pytanie o pracę domową z liceum ;)

[WMPP]

@matiit: lol... :-) pytanie na podobnym poziomie, ale w liceum było fajniej niż w pracy

[sasik520]

@WMPP: a ile masz tych elementów? I jak często to obliczasz?

[WMPP]

@sasik520: Już po, udało mi sie jakoś w DB zachachmęcić. Elementów było ze 100, jednorazowa akcja potrzebna po to aby wygenerować najtańczą w ilość zamian drogę, poniewaz sam to musiałbym zamieniać myszką.