Сортування на мові Сі Шарп

Сортування - це упорядочевание за зростанням або за спаданням. Вона застосовується для:

сортування масивів;
сортування рядків або букв;
сортування структур за певного елемента структури.

Сенс сортування:

вона потрібна для знаходження максимального і мінімального елемента;
для знаходження кордону чисел;
для пошуку елементів у масиві, у структурі...

Приклад коду, який виконує сортування масиву за зростанням:

// найпростіша бульбашкова сортування
int s = 1; // змінна для вказівки сортувати за зростанням або за спаданням. 1 - за зростанням, -1 - по убуванню
for (int j = 0; j < mas.Length; j++) // найпростіша бульбашкова сортування
for (int i = 0; i < mas.Length-1; i++)
{

     if (mas[i]*s > mas[i + 1]*s)
     {
          temp = mas[i];
          mas[i] = mas[i + 1];
          mas[i + 1] = temp;
     }
}
// кінець бульбашкової сортування

Приклад коду, який виконує сортування масиву за спаданням:

// найпростіша бульбашкова сортування
int s = -1; // мінлива для вказівки сортувати за зростанням або за спаданням. 1 - за зростанням, -1 - по убуванню
for (int j = 0; j < mas.Length; j++) // найпростіша бульбашкова сортування
for (int i = 0; i < mas.Length-1; i++)
{

     if (mas[i]*s > mas[i + 1]*s)
     {
          temp = mas[i];
          mas[i] = mas[i + 1];
          mas[i + 1] = temp;
     }
}
// кінець бульбашкової сортування

Все залежить від значення змінної s. Якщо s дорівнює 1, то сортування буде по зростанню, якщо -1 сортувати за спаданням.

Мова Сі Шарп надає оптимізовані сортування масивів, які працюють швидше ваших алгоритмів:

Array.Sort(mas); // виклик методу сортування

Метод Sort має 17 перевантажень. Їх ви можете подивитися в msdn. Ось один із прикладів:

Array.Sort(mas, 4,5);

У цьому випадку відбувається сортування починаючи з 4-го елемента масиву і сортуються 5 елементів: 4 -, 5-й, ..., 8-ї. За замовчуванням сортирока відбувається за зростанням.

Якщо вам потрібно за спаданням, то можете використовувати метод: Reverse, він змінює порядок елементів у масиві.

Тому:

Array.Sort(mas);
Array.Reverse(mas); // це сортувати за спаданням

Приклад програми: сортування масиву на Сі Шарп.