Sortowanie alfabetyczne stringa z użyciem pętli

Question

Czy jest jakiś sposób na posortowanie alfabetycznie wyrazu z użyciem pętli i instrukcji warunkowej? Ja spróbowałem czegoś takiego i zwraca mi tą literę która jest faktycznie najwcześniej w alfabecie ale nie wiem jak to dalej pociągnąć, żeby zwróciło cały wyraz posortowany:

static string SortujAlfabetycznie (string tekst)
        {
            char znak = 'h';
            string posortowany = "";       
            for (int j = 0; j < tekst.Length - 1; j++)
            {
                for (int k = 0; k < tekst.Length - 2; k++)
                {
                    if (tekst[k] > tekst[k + 1])
                    {
                        znak = tekst[k + 1];
                    }
                    else
                    {
                        znak = tekst[k];
                    }
                    if (znak > tekst[k + 2])
                    {
                        znak = tekst[k + 2];
                    }
                }
                posortowany += znak;
                break;
                
            }



            return posortowany;
        }

 

Comments

Na STACK OVERFLOW w tym temacie (sortowania string-ów): 

Is there a simple way that I can sort characters in a string in alphabetical order

doradzają użycie LINQ, ale rozumiem, że sam chciałeś zaimplementować jakiś algorytm sortowania.

Answer 1

Napisz poprawny algorytm sortowania bąbelkowego dla tablicy liczb a potem dostosuj go do sortowania znaków w napisie.
https://pl.wikipedia.org/wiki/Sortowanie_b%C4%85belkowe

Comments

o kurcze nie wiedziałem że coś takiego istnieje i ma swoją nazwę, musze o tym poczytać :)

---

@tangarr, ale zwykłego stringa można tak posortować? Bo widzę, że tylko dla tablic to działa

---

Napis jest tablicą przechowującą liczby typu char (typ znakowy).
Wystarczy delikatna modyfikacja algorytmu.

---

if (tekst[k] > tekst[k + 1])
                    {
                        znak = tekst[k];
                        tekst[k] = tekst[k + 1];
                        tekst[k + 1] = znak;


                    }

Wiesz może czemu mi tutaj błąd pokazuje ?

 

---

Jaki błąd?
Czy zmienna znak jest zdefiniowana?

---

"nie można przypisać wartości do właściwości lub indeksatora "string.this[int]" - jest on tylko do odczytu"

---

Wygląda, że w C# nie można w ten sposób modyfikować napisów (tutaj masz dokumentację https://docs.microsoft.com/en-us/dotnet/csharp/how-to/modify-string-contents). Nie wiedziałem o tym.

Zgodnie z dokumentacją musisz przekonwertować swój napis na tablicę char[]

char [] tablica = tekst.ToCharArray();
// sortowanie tablicy tablica
tekst = new string(tablica);

 

---

Wydaje mi się, że nie mogę korzystać z metod typu .ToCharArray :/

nie ma innego sposobu na posortowanie alfabetycznie z wykorzystaniem pętli ?

---

You could modify a string in a fixed block with unsafe code, but it is strongly discouraged to modify the string content after a string is created. Doing so will break things in unpredictable ways

Dokumentacja odradza jakiekolwiek próby modyfikacji stworzonego napisu. Prawdopodobnie ma to związek ze sposobem w jaki C# optymalizuje przechowywanie napisów w pamięci (przechowywanie w pamięci tylko jednej kopii napisu i odwoływanie się do niej przy życiu referencji).

Metoda ToCharArray() kopiuje zawartość napisu do tablicy. Możesz sam napisać to kopiowanie w pętli.

char [] tablica = new char [tekst.Length];
for (int i=0 i<tekst.Lenght; i++) 
    tablica[i] = tekst[i];