CodeRunBox
Compiler
Glossary
Example
Course
Python
JavaScript
C
C++
Java
R
Kotlin
Introduction
Print an Integer (Entered by the User)Add Two IntegersMultiply two Floating Point NumbersFind ASCII value of a characterCompute Quotient and RemainderSwap Two NumbersCheck Whether a Number is Even or OddFind the Frequency of Character in a StringRemove All Whitespaces from a StringRound a Number to n Decimal Places
Decision Making and Loop
Check Whether an Alphabet is Vowel or ConsonantFind the Largest Among Three NumbersFind all Roots of a Quadratic EquationCheck Leap YearCheck Whether a Number is Positive or NegativeCheck Whether a Character is Alphabet or NotCalculate the Sum of Natural NumbersFind Factorial of a NumberGenerate Multiplication TableDisplay Fibonacci SeriesFind GCD of two NumbersFind LCM of two NumbersDisplay Characters from A to Z using loopCount Number of Digits in an IntegerReverse a NumberCalculate the Power of a NumberCheck Whether a Number is Palindrome or NotCheck Whether a Number is Prime or NotDisplay Prime Numbers Between Two IntervalsCheck Armstrong NumberDisplay Armstrong Number Between Two IntervalsDisplay Factors of a NumberMake a Simple Calculator Using switch...caseCount the Number of Vowels and Consonants in a SentenceSort Elements in Lexicographical Order (Dictionary Order)Create Pyramid and Pattern
Functions
Display Prime Numbers Between Intervals Using FunctionDisplay Armstrong Numbers Between Intervals Using FunctionCheck Whether a Number can be Expressed as Sum of Two Prime NumbersFind the Sum of Natural Numbers using RecursionFind Factorial of a Number Using RecursionFind G.C.D Using RecursionConvert Binary Number to Decimal and vice-versaConvert Octal Number to Decimal and vice-versaConvert Binary Number to Octal and vice-versaReverse a Sentence Using Recursioncalculate the power using recursion
Arrays
Calculate Average Using ArraysFind Largest Element in an ArrayCalculate Standard DeviationAdd Two Matrix Using Multi-dimensional ArraysMultiply to Matrix Using Multi-dimensional ArraysMultiply two Matrices by Passing Matrix to a FunctionFind Transpose of a MatrixPrint an ArrayConcatenate Two ArraysConvert Character to String and Vice-VersaCheck if An Array Contains a Given Value
Collections
Join Two ListsConvert List (ArrayList) to Array and Vice-VersaConvert Map (HashMap) to ListConvert Array to Set (HashSet) and Vice-VersaSort a Map By Values
Object and Class
Add Two Complex Numbers by Passing Class to a FunctionCalculate Difference Between Two Time Periods
Advanced
Convert String to DateGet Current Date/TImeConvert Milliseconds to Minutes and SecondsAdd Two DatesGet Current Working DirectoryConvert Byte Array to HexadecimalCreate String from Contents of a FileAppend Text to an Existing FileConvert a Stack Trace to a StringConvert File to byte array and Vice-VersaConvert InputStream to StringConvert OutputStream to StringLookup enum by String valueCompare StringsSort ArrayList of Custom Objects By PropertyCheck if a String is Numeric

Java Program to Sort Elements in Lexicographical Order (Dictionary Order)

To understand this example, you should have the knowledge of the following Java programming topics:

Example: Program to Sort Strings in Dictionary Order


              

class Main {
  public static void main(String[] args) {

    String[] words = { "Ruby", "C", "Python", "Java" };

    for(int i = 0; i < 3; ++i) {
      for (int j = i + 1; j < 4; ++j) {

        if (words[i].compareTo(words[j]) > 0) {

          // swap words[i] with words[j[
          String temp = words[i];
          words[i] = words[j];
          words[j] = temp;
        }
      }
    }

    System.out.println("In lexicographical order:");

    for(int i = 0; i < 4; i++) {
      System.out.println(words[i]);
    }
  }
}

Output


              

In lexicographical order:
C
Java
Python
Ruby

In the above example, we have created a String array named words. The array includes 5 elements.

Here, we are using

  • for loops to access and compare each array element
  • compareTo() method to perform the comparison

Since we are sorting elements in lexicographical (dictionary) order, we are swapping elements if the first element comes after the second element in the dictionary.

Here’s how elements are compared and swapped in each iteration.

Initial words i j Comparison words[]
{ "Ruby", "C", "Python", "Java" } 0 1 Ruby and C { "C", "Ruby", "Python", "Java" }
{ "C", "Ruby", "Python", "Java" } 0 2 C and Python { "C", "Ruby", "Python", "Java" }
{ "C", "Ruby", "Python", "Java" } 0 3 C and Java { "C", "Ruby", "Python", "Java" }
{ "C", "Ruby", "Python", "Java" } 1 2 Ruby and Python { "C", "Python", "Ruby", "Java" }
{ "C", "Python", "Ruby", "Java" } 1 3 Python and Java { "C", "Java", "Ruby", "Python" }
{ "C", "Java", "Ruby", "Python" } 2 3 Ruby and Python { "C", "Java", "Python", "Ruby" }

Also Read: