Sorting words in java

Java – Sorting a String Array in Alphabetical Order

Learn to arrange an array of strings alphabetically using Stream.sorted() and Arrays.sort() methods. Also, learn to reverse sort using Comparator.reverseOrder() .

Java 8 stream APIs have introduced a lot of exciting features to write code in very precise ways which are more readable.

This example sorts the string array in a single line code using Stream . It uses the Stream.sorted() method which helps in sorting a stream of objects in their natural order or according to the provided Comparator.

For reverse sorting the array, use Comparator.reverseOrder() .

// Unsorted string array String[] strArray = < "Alex", "Charles", "Dean", "Amanda", "Brian" >; // Sorting the strings strArray = Stream.of(strArray) .sorted() .toArray(String[]::new); // Sorted array System.out.println("Sorted : " + Arrays.toString(strArray)); // Reverse sorting example strArray = Stream.of(strArray) .sorted(Comparator.reverseOrder()) .toArray(String[]::new); // Reverse Sorted array System.out.println("Sorted : " + Arrays.toString(strArray));

Sorted : [Alex, Amanda, Brian, Charles, Dean] Reverse Sorted : [Dean, Charles, Brian, Amanda, Alex]

Arrays.sort() provides similar functionality as Stream.sorted() if you are still in Java 7.

// Unsorted string array String[] strArray = < "Alex", "Charles", "Dean", "Amanda", "Brian" >; // Sorting the strings Arrays.sort(strArray); // Sorted array System.out.println("Sorted : " + Arrays.toString(strArray)); Arrays.sort(strArray, Comparator.reverseOrder()); // Reverse Sorted array System.out.println("Sorted : " + Arrays.toString(strArray));

Sorted : [Alex, Amanda, Brian, Charles, Dean] Reverse Sorted : [Dean, Charles, Brian, Amanda, Alex]

Drop me your questions related to comparing and sorting a string array in alphabetical order.

Источник

Sort a String in Java

Strings are nothing but a sequence of characters. In certain situations, we need to reorder this sequence in such a way that its characters are arranged in lexicographically increasing or decreasing order. This is where the concept of sorting a string comes in.

Java has several ways to rearrange the characters inside the string in a particular order, many of them require it to be converted into an array of characters, like the Arrays.sort() and sorted() methods. Java has inbuilt methods to sort a string in any order be it increasing or decreasing.

Introduction

A string is a collection of characters that can include letters, numbers, symbols, and even spaces. To be recognized as a string in Java, it must be surrounded by double-quotes. For example, «Scaler» , «how to sort a string in java?» and «123Random» are strings.

Strings in Java can be created using two ways.

To get the desired output from our program, we frequently need to arrange the individual characters in strings in different orders. Sorting is the process of arranging a sequence (string in this case) based on desired criteria.

In other words, sorting a string is the procedure to arrange its characters in increasing or decreasing order. Java provides methods like Arrays.sort() , reverseOrder() and sorted() to sort a string, which are covered in the subsequent sections.

Method 1: Arrays.sort() Method

In Java, the Arrays.sort() method is used to sort any type of array, whether it is an integer or a character array. To sort a String using this method:

• Convert the input string into a char array using the toCharArray() method.
• Sort the char array using Arrays.sort() method.
• Finally convert the sorted array back to a String.

This Arrays.sort() method has the time complexity of O ( N l o g N ) O(NlogN) O ( N l o g N ) where N is the size of the array.

Custom sorting using Arrays.sort() method

Custom sorting allows us to modify the Arrays.sort() method’s sorting criteria since we know that sorting is done based on ASCII values of characters therefore we can define a custom logic to compare two characters and decide which one should come first.

The demonstration for the same is shown below, where we will be sorting the string «scaler» in reverse order.

• Convert the input string into a Character array by creating a Character array of length equal to the size of the string. Populate this array with the characters of the string using a for loop.
• Pass one more parameter to the Arrays.sort() method that is the Comparator and override the default comparison criteria based on ASCII values.
• Syntax of the compare() function to be used as Comparator:

• The compare() function returns a negative value if o1 has to come first, positive if o2 has to come first, and 0 if they are the same.

Method 2: Using Java 8 Streams and sorted() Method

Java 8 provides us with the Stream , which can sort any kind of list using its built-in sorted() method. So we will need to convert the string into a list of characters using the chars() method first then sort it using the sorted() method.

Explanation:

• The example above sorts the String «Scaler» in alphabetically increasing order.
• The inputstr is converted into the list of chars and then, this list is arranged in increasing alphabetical order using the sorted() method.
• The collect() method takes the sorted object and passes it to appendCodepoint() method of [StringBuilder](https://www.scaler.com/topics/java/stringbuilder-in-java/) , which appends the string representation of each codepoint object to the sequence.
• Finally toString() method is used to convert it into a string.

Method 3: reverseOrder() Method

The reverseOrder() method of the Java Collections class is used to sort an array in lexicographically decreasing order. Because it is a static method, we can use the class name to call it directly.

• Convert the input string into a Character array similar to what we have done above.
• Pass a second argument to Arrays.sort() method as Collections.reverseOrder() which reverses the ordering of characters after sorting.
• The array is first sorted in ascending order using the Arrays.sort() method, and then the natural ordering is reversed using the reverseOrder() method, resulting in a sorted array in descending order.

The syntax for reverseOrder() :

Explanation:

• We have used the input string «scaler» string to demonstrate reverseOrder() method.
• First, we have converted the string into a Character array and then use the Arrays.sort() method passing reverseOrder() as a comparator to rearrange it.
• Convert it back to a String by applying toString() method on StringBuilder object sb .

Time Complexity: O ( n ∗ l o g n ) O(n*log n) O ( n ∗ l o g n ) where n n n is the number of characters in the input string.

Conclusion

• Strings are a sequence of characters which can be rearranged in a particular order such as lexicographically increasing or decreasing order.
• Strings in Java can be sorted using various methods such as:
  • Arrays.sort()
  • sorted() method (Java 8 Streams)

  Источник

  Сортировка списка строк в Java

  В этом посте мы обсудим, как отсортировать список строк в лексикографическом порядке в Java.

  1. Использование Collections.sort() метод

  Простое решение для на месте отсортировать список строк в лексикографическом порядке с помощью Collections.sort() метод. Он принимает изменяемый список, размер которого не обязательно должен изменяться.

  результат:

  [Amazon, Apple, Facebook, Google, Netflix]

  The Collections.sort() метод необязательно принимает компаратор, чтобы обеспечить точный контроль над порядком сортировки. Чтобы сделать сравнение между двумя строками нечувствительными к регистру, вы можете использовать String.CASE_INSENSITIVE_ORDER comparator.

  результат:

  [Amazon, APPLE, Facebook, GOOGLE, Netflix]

  2. Использование List.sort() метод

  Другой альтернативой сортировке списка строк на месте является метод List.sort() метод, добавленный в спецификацию JDK 1.8. Collections.sort() метод представляет собой оболочку над List.sort() метод. Следовательно, приведенный выше код эквивалентен:

  результат:

  [Amazon, Apple, Facebook, Google, Netflix]

  Вы можете использовать String.CASE_INSENSITIVE_ORDER компаратор, чтобы операция сортировки сравнивала строки, игнорируя их порядок.

  результат:

  [Amazon, APPLE, Facebook, GOOGLE, Netflix]

  3. Использование Stream.sorted() метод

  Чтобы создать отсортированную копию списка, вы можете использовать Java 8 Stream. Идея состоит в том, чтобы создать последовательный поток по элементам в списке, отсортировать поток с помощью sorted() и соберите все отсортированные элементы в новый список. Это показано ниже:

  Источник