Třída string nemá žádnou metodu, která přímo třídí řetězec, ale můžeme třídit řetězec tím, že použijeme další metody jednu po druhé. Řetězec je posloupnost znaků. V Javě jsou objekty String neměnné, což znamená konstantu a nelze je po vytvoření změnit.
Vytvoření řetězce
Existují dva způsoby, jak vytvořit řetězec v Javě:
- Řetězcový doslov
String s = techcodeview.com;>
- Použitím Nový klíčové slovo
String s = new String (techcodeview.com);>
Poznámka: Jak víme, String je neměnný v Javě, proto ve třetím kroku musíme vytvořit nový řetězec.
Metody:
Existují dvě metody, pomocí kterých můžeme abecedně seřadit libovolný řetězec v Javě
c kód pole řetězců
- Bez použití metody sort().
- Pomocí metoda sort().
Ilustrace:
Input string : 'geeksforgeeks' Output string : 'eeeefggkkorss'>
Nyní pojďme diskutovat o metodách a implementovat je.
Metoda 1: Bez použití metody sort().
Zde budeme pokládat přístup k řazení řetězce bez použití jakékoli předdefinované logiky. Takže se také stává důležitým přístupem z pohledu vnímavého rozhovoru.
linux změnit název adresáře
Postup:
- Převeďte řetězec na pole pomocí metody toCharArray() třídy String
- Nyní použijte vnořené smyčky ke kontrole prohození prvků pole.
- Vytiskněte tyto prvky pole znaků.
Příklad
Jáva // 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 */> Výstup:
eeeefggkkorss>
Časová složitost : O(n * log n). (kde „n“ je velikost vstupního řetězce.)
Metoda 2: Podle za použití metoda sort().
2A Pomocí metoda sort()- přirozené třídění
Postup:
- Hlavní logika je metoda toCharArray(). třídy String přes vstupní řetězec k vytvoření pole znaků pro vstupní řetězec.
- Nyní použijte Arrays.sort(char c[]) metoda řazení znakového pole.
- Pomocí konstruktoru třídy String vytvořte seřazený řetězec z pole char.
Příklad 1
Jáva // 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); } }> Výstup
Input String : geeksforgeeks Output String : eeeefggkkorss>
2B By za použití metoda sort()- Vlastní třídění
Arrays.sort(char c[]) metoda řazení znaků na základě jejich hodnoty ASCII, můžeme definovat vlastní Komparátor třídit řetězec.
Ilustrace:
ssis
Input String : techcodeview.com Output String : eeeefGGkkorss>
Postup:
- Převést vstupní řetězec na Charakter pole. Neexistuje žádná přímá metoda, jak to udělat. K vyplnění pole použijeme cyklus for.
- Použití Arrays.sort(T [ ], komparátor c) metoda k řazení pole znaků. K tomu musíme implementovat porovnat() metoda založená na našem vlastním chování při třídění.
- Nyní můžeme použít StringBuilder k převodu pole Character na String.
Příklad 2
Jáva // 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() { // Metoda 2 // Porovnání znaků @Override public int Compare(Character c1, Character c2) { // Ignorování case return Character.compare( Character.toLowerCase(c1), Character.toLowerCase(c2)); } }); // Použití StringBuilderu k převodu pole znaků na // String StringBuilder sb = new StringBuilder(tempArray.length); for (znak c: tempArray) sb.append(c.charValue()); return sb.toString(); } // Metoda 3 // Metoda ovladače MAin public static void main(String[] args) { // Vlastní vstupní řetězec String inputString = 'techcodeview.com'; // Volání metody 1 pro třídění vstupního řetězce // a uložení do řetězce String outputString = sortString(inputString); // Vytiskne a zobrazí vstupní a výstupní řetězce System.out.println('Vstupní řetězec : ' + inputString); System.out.println('Výstupní řetězec: ' + výstupní řetězec); } }> Výstup
Input String : techcodeview.com Output String : eeeefGGkkorss>
Poznámka:
public int compare(Object o1, Object o2) {} >
- musí se vrátit -ve, pokud má o1 přijít před o2
- musí se vrátit +ve, pokud má o1 přijít po o2
- musí vrátit 0, pokud se o1 rovná o2