logo

TechCodeview

Сортування рядка в Java (2 різні способи)

Клас string не має жодного методу, який безпосередньо сортує рядок, але ми можемо сортувати рядок, застосовуючи інші методи один за одним. Рядок — це послідовність символів. У Java об’єкти String є незмінними, що означає константу, і їх неможливо змінити після створення.

Створення рядка



Існує два способи створення рядка в Java:

  • Рядковий літерал 
String s = techcodeview.com;>
  • Використання новий ключове слово 
String s = new String (techcodeview.com);>

Примітка: Як ми знаємо, це String незмінний у java, тому на третьому кроці ми маємо створити новий рядок.

Методи:



Існує два методи, за допомогою яких ми можемо сортувати будь-які рядки в java за алфавітом

таблиця римськими цифрами 1100
  1. Без використання методу sort().
  2. За допомогою метод sort().

Ілюстрація: 

Input string : 'geeksforgeeks' Output string : 'eeeefggkkorss'>

Тепер давайте обговоримо методи та запровадимо їх.



Спосіб 1: Без використання методу sort().

Тут ми розглянемо підхід до сортування рядка без використання попередньо визначеної логіки. Отже, це також стає важливим підходом з точки зору сприйняття співбесіди.

що таке svn checkout

Процедура:

  1. Перетворення рядка в масив за допомогою методу toCharArray() класу String
  2. Тепер використовуйте вкладені цикли, щоб перевірити наявність змінних елементів масиву.
  3. Надрукуйте ці елементи масиву символів.

приклад

Java 
// Java program for Sorting a String without using any inbuilt sorting functions import java.io.*; class StringSort {  //The Merge Function, handling the core compare & copy logic  void merge(char arr[], int l, int m, int r)  {    int n1 = m - l + 1;  int n2 = r - m;  char L[] = new char[n1];  char R[] = new char[n2]; //Logic for backing up to temp arrays  for (int i = 0; i < n1; ++i)  L[i] = arr[l + i];  for (int j = 0; j < n2; ++j)  R[j] = arr[m + 1 + j];  int i = 0, j = 0;  int k = l;  //Logic to compare and copy. The core Merge Logic of the Merge sort.  while (i < n1 && j < n2) {  if (L[i] <= R[j]) {  arr[k] = L[i];  i++;  }  else {  arr[k] = R[j];  j++;  }  k++;  }  //Logic to copy remaining elements of L[]  while (i < n1) {  arr[k] = L[i];  i++;  k++;  }  //Logic to copy remaining elements of R[]  while (j < n2) {  arr[k] = R[j];  j++;  k++;  }  }  //The main Merge Sort function from where the sorting begins  void mergeSort(char arr[], int l, int r)  {  if (l < r) {  // Find the middle point  int m = l + (r - l) / 2;    // Sort first and second halves  mergeSort(arr, l, m);  mergeSort(arr, m + 1, r);    // Merge the sorted halves  merge(arr, l, m, r);  }  }  // A utility function to print char array of size n  static void printArray(char arr[])  {  int n = arr.length;  for (int i = 0; i < n; ++i)  System.out.print(arr[i] + ' ');  System.out.println();  }  // Driver code  public static void main(String args[])  {  String inputString = 'geeksforgeeks';  char arr[] = inputString.toCharArray();  System.out.println('Given array is');  printArray(arr);  StringSort ob = new StringSort();  ob.mergeSort(arr, 0, arr.length - 1);  System.out.println('
Sorted array is');  printArray(arr);  } } /* This code is contributed by Nikhil B */>

Вихід: 

eeeefggkkorss>

Складність часу : O(n * log n). (де «n» — розмір вхідного рядка.)


Спосіб 2: За використовуючи метод sort().

2А За допомогою метод sort()- природне сортування

Процедура:

  1. Основна логіка полягає в тому, щоб метод toCharArray(). класу String над вхідним рядком, щоб створити масив символів для вхідного рядка.
  2. Тепер використовуйте Arrays.sort(char c[]) метод сортування масиву символів.
  3. Використовуйте конструктор класу String, щоб створити відсортований рядок із масиву символів.

Приклад 1

поліморфізм java
Java 
// Java program to Sort a String Alphabetically // Using toCharArray() method // With using the sort() method // Importing Arrays class from java.util package import java.util.Arrays; // Main class public class GFG {  // Method 1  // To sort a string alphabetically  public static String sortString(String inputString)  {  // Converting input string to character array  char tempArray[] = inputString.toCharArray();  // Sorting temp array using  Arrays.sort(tempArray);  // Returning new sorted string  return new String(tempArray);  }  // Method 2  // Main driver method  public static void main(String[] args)  {  // Custom string as input  String inputString = 'geeksforgeeks';  String outputString = sortString(inputString);  // Print and display commands  // Input string  System.out.println('Input String : ' + inputString);  // Output string  System.out.println('Output String : '  + outputString);  } }>
Вихід 
Input String : geeksforgeeks Output String : eeeefggkkorss>

2B По використовуючи метод sort()- Спеціальне сортування

Arrays.sort(char c[]) метод сортування символів на основі їхнього значення ASCII, ми можемо визначити наш власний компаратор щоб відсортувати рядок.

Ілюстрація: 

Input String : techcodeview.com Output String : eeeefGGkkorss>

Процедура:

  1. Перетворити вхідний рядок на характер масив. Прямого способу це зробити немає. Ми будемо використовувати цикл for для заповнення масиву.
  2. використання Arrays.sort(T [ ], Comparator c) метод сортування масиву символів. Для цього ми повинні реалізувати порівняти() метод, заснований на нашій користувацькій поведінці сортування.
  3. Тепер ми можемо використовувати StringBuilder для перетворення масиву символів у String.

Приклад 2

Java 
// Java Program to Sort a Mixed String Containing // Uppercase and Lowercase Characters // Importing required classes import java.util.Arrays; import java.util.Comparator; // Main class class GFG {  // Method 1  // To sort a mixed string  public static String sortString(String inputString)  {  // Converting input string to Character array  Character tempArray[]  = new Character[inputString.length()];  for (int i = 0; i < inputString.length(); i++) {  tempArray[i] = inputString.charAt(i);  }  // Sort, ignoring case during sorting  Arrays.sort(tempArray, new Comparator() { // Метод 2 // Для порівняння символів @Override public int compare(Character c1, Character c2) { // Ігнорування регістру return Character.compare( Character.toLowerCase(c1), Character.toLowerCase(c2));  } });  // Використання StringBuilder для перетворення масиву символів у // String StringBuilder sb = new StringBuilder(tempArray.length);  for (Character c : tempArray) sb.append(c.charValue());  return sb.toString();  } // Метод 3 // Метод драйвера MAin public static void main(String[] args) { // Власний рядок введення String inputString = 'techcodeview.com';  // Виклик методу 1 для сортування вхідного рядка // та збереження в рядку String outputString = sortString(inputString);  // Друк і відображення вхідних і вихідних рядків System.out.println('Input String : ' + inputString);  System.out.println('Рядок виводу: ' + outputString);  } }>
Вихід 
Input String : techcodeview.com Output String : eeeefGGkkorss>

Примітка: 

public int compare(Object o1, Object o2) {}>
  • мають повернути -ve, якщо o1 має бути перед o2
  • повинні повернути +ve, якщо o1 має бути після o2
  • мають повернути 0, якщо o1 дорівнює o2