Вставка Сортировка строк

Question

Я прочитал файл с городами и его населением, и я пытаюсь сортировать города по алфавиту с помощью сортировки вставки. Проблема в том, что он сортирует все элементы, кроме первого. Первое значение в несортированном списке остается в индексе [0] в отсортированном списке. Это код:

int i, j; 
    String v; 
    for (i = 1; i < cities.size()-1; i++) 
    { 
     v = cities.get(i); 
     j = i; 
     while (cities.get(j-1).compareToIgnoreCase(v) > 0 && j >=2) 
     { 
      cities.set(j, cities.get(j-1)); 
      j--; 
     } 
     cities.set(j, v); 
    } 

Любая идея, что не так?

спасибо.

Answer 1

Во-первых, это ...

for (i = 1; i < cities.size()-1; i++) 

должны, вероятно, будет ...

for (i = 1; i < cities.size(); i++) 

Во-вторых, это ...

j = i; 

должны, вероятно, будет ...

int j = i - 1; 

В-третьих, это ...

while (cities.get(j - 1).compareToIgnoreCase(v) > 0 && j >= 2) { 

беспорядок. Вы пытаетесь и получить доступ к значению из List, прежде чем вы выяснить, если значение на самом деле доступным (т.е. если j находится в пределах диапазона List) и, вероятно, должно быть что-то больше похоже на ...

while ((j > -1) && (cities.get(j).compareToIgnoreCase(key) > 0)) { 

Сказав все что это будет означать, что cities.set(j, cities.get(j - 1)); должны стать cities.set(j + 1, cities.get(j)); и cities.set(j, v); должны стать cities.set(j + 1, key);

что-то вроде ...

List<String> cities = new ArrayList<>(25); 
    cities.add("D"); 
    cities.add("C"); 
    cities.add("B"); 
    cities.add("A"); 

    for (int i = 1; i < cities.size(); i++) { 
     String key = cities.get(i); 
     int j = i - 1; 
     while ((j > -1) && (cities.get(j).compareToIgnoreCase(key) > 0)) { 
      cities.set(j + 1, cities.get(j)); 
      j--; 
     } 
     cities.set(j + 1, key); 
    } 

например ...

Answer 2

Возможно, вы захотите for (i = 0; i < cities.size(); i++).

Доступ массивы и списки начинает отсчет от 0, но фактический размер списка/массива начинает отсчет 1.

Пример: Для того, чтобы получить доступ к первому (и единственный) элемент массива a размера 1, вы бы использовали a[0].