Азбучно подреждане на низове в Java

Най-лесният начин да направите това, което търсите, е да ги поставите в списък, след което да използвате list.sort(), за да ги подредите.

Какво ще кажете да поставите низовете в List и да извикате метода sort()?

Класът Java String имплементира интерфейса „Comparable“ и по този начин вече има метода compareTo(), който трябва да сравнява низовете по ред.

Трябва да сравните първия низ с останалите три, за да намерите кой е първи по азбучен ред. след това трябва да сравните между останалите 3 и така нататък.

Тъй като не можете да използвате масиви или друга структура от данни и алгоритъм за сортиране, ще трябва да направите това ръчно с няколко оператора if. Преди да опитате да напишете какъвто и да е код, предлагам ви да опитате да го направите на ръка. Ако ви дам четири думи, как бихте определили коя е първата по азбучен ред? Секундата? Продължавай; ако можете да опишете как правите това с думи, преводът на Java трябва да е лесен.

Редактиране:

Не се притеснявайте за ASCII код или нещо, свързано с компютър в момента. Предполагам, че трябва да вземете предвид детайла, че compareTo() ви позволява да сравнявате само две думи наведнъж. Да приемем, че избирате wd1 и wd2 за сравнение. Когато сравните тези две „думи“, какви са възможните резултати? Във всеки случай какво ще правите след това?

Друга редакция:

След обсъждане в коментарите можете да видите, че алгоритъмът тук е нещо подобно (в псевдокод):

if wd1 comes before wd2
    if wd1 comes before wd3
        if wd1 comes before wd4
            print out wd1 // wd1 is the first word in alphabetical order
        else
            print out wd4 // wd4 is the first word in alphabetical order
    else
        // Details left as an exercise to the reader
else
    // Details left as an exercise to the reader

Завършете попълването на операторите else първо на английски, като следвате същия модел, илюстриран тук. Когато приключите с това, писането на кода в Java трябва да е доста просто.

Както можете да видите, "разбирането на концепцията" често не е достатъчно, за да започнете да пишете кода. Трябва да отделите време, за да разберете всички мъчителни подробности. Често откривам, че помага да напиша стъпките на английски с химикал и хартия (или може би текстообработваща програма), преди дори да започна да пиша код. (Разбира се, можете да използвате собствения си роден език, ако това е по-лесно. Въпросът е да НЕ скачате на компютъра и да започнете да пишете Java код от самото начало, особено когато сте блокирани.)

Когато можете да опишете стъпките на родния си език, тогава преводът на Java става по-лесен. Понякога е тривиално. Друг път попадате на детайл, който не е взет предвид в описанието ви на естествен език. След това архивирате далеч от Java и коригирате описанието, преди да продължите с Java.

Това е основно процесът, който използвам, когато се опитвам да напиша компютърна програма. Надявам се, че можете да адаптирате някои от тези идеи към вашето собствено кодиране.

Може да се приложи типична стратегия за разделяне и съгласие. Помислете за сортиране чрез сливане, сортирайте първите 2 и последните 2 низа, след това резултатите от сливането.

if(s2<s1) swap(s1,s2)
if(s4<s3) swap(s3,s4)

if(s1<s3) {
  print(s1)
  if(s2<s3){
    print(s2)
    print(s3)
    print(s4)
  } else {
    print(s3)
    if(s2<s4){
      print(s2)
      print(s4)
    } else {
      print(s4)
      print(s2)
    }
  }
} else {
  print(s3)
  if(s4<s1){
    print(s4)
    print(s1)
    print(s2)
  } else {
    print(s1)
    if(s4<s2){
      print(s4)
      print(s2)
    } else {
      print(s2)
      print(s4)
    }
  }
}

За да сравните повече от 2 низа, трябва да поставите низовете в масив и след това да ги пуснете чрез метод за сортиране

public class SortLetters2 {
public String[] sort(String[] asd) {
    String[] sorted = asd.clone();
    for (int i = 0; i < sorted.length; i++) {
        for (int j = i + 1; j < sorted.length; j++) {
            int compare = sorted[i].compareTo(sorted[j]);
            if ((compare > 0) && (i != j)) {
                //compare two strings
                String temp = sorted[j];
                sorted[j] = sorted[i];
                sorted[i] = temp;
            }
        }
    }
    return sorted;
}
public static void main(String[] args) {
    SortLetters2 list1 = new SortLetters2();
    //SortLetters2 is the class name
    Scanner scan1 = new Scanner(System.in);
    String wd1, wd2, wd3, wd4;
    System.out.println("Type Word One: ");
    wd1 = scan1.next();
    System.out.println("Type Word Two: ");
    wd2 = scan1.next();
    System.out.println("Type Word Three: ");
    wd3 = scan1.next();
    System.out.println("Type Word Four: ");
    wd4 = scan1.next();
    String array[] = {wd1, wd2, wd3, wd4};
    //set array equal to the inputs
    String[] sortedArray = list1.sort(array);
    for (int i = 0; i < sortedArray.length; i++) {
        if (i == sortedArray.length - 1) {
            System.out.println(sortedArray[i]);
        } else {
            System.out.print(sortedArray[i] + ",");
        }
    }
    //run sorting program
}
}