Radix sort, wyciągnięcie cyfry z liczby

Radix sort, wyciągnięcie cyfry z liczby
marcinkowa
  • Rejestracja: dni
  • Ostatnio: dni
0

Witam, chcę użyć sortowania pozycyjnego, jednak dopiero co zaczynam z Java,

w tym sortowaniu potrzebne jest wyciągnięcie cyfry z liczby, np. 158

Najmniej znacząca pozycja to 8
następna to 5
i najbardziej znacząca to 1

można to zrobić kolejno przez %10,
ale w innych implementacjach tego algorytmu zauważyłem że robią to przez chyba przesunięcia bitowe,
ktoś mógłby na szybko wprowadzić mnie w ten temat, jakiś mały przykład albo link jak to działa w Javie?

Z góry dzięki za pomoc.

Noran
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 42
0

Możesz przekonwertować liczbę na String, a następnie wyciąć ze Stringa wybrany znak. Przykład:

Kopiuj
double xDouble = 0.24;
String yString = Double.toString(xDouble);
String wycietyZnak = yString.substring(2,3);
int wycietyZnakInt = Integer.parseInt(wycietyZnak);
System.out.println("znak: " + wycietyZnakInt);

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.