Для сортировки массивов в Java есть Arrays.sort(array). Есть так же форма с указанием своего компаратора.

Задача: нужно отсортировать строки, в которых содержатся цифровые значения, вроде:

bg1
bg3
bg20
bg10

После классический сортировки получим такой результат:

bg1
bg10
bg20
bg3

Не всегда это нужно, и не всегда есть возможность выравнивать нулями до формы bg01,bg03,bg30

По ссылке ниже вариант компаратора, выполняющего данную задачу: http://sanjaal.com/java/206/java-data-structure/alphanumeric-string-sorting-in-java-implementation/