русс | укр

C# - Головна
Контакти
Задайте питання...
Перегляд всіх питань


Простір імен
  ► System (5)
  ► Microsoft (1)


Для учнів (початківців)
  ► Відео уроки (4)
  ► Навчання (177)
  ► Приклади програм (19)
  ► Секрети Сі Шарп (4)

Для професіоналів
  ► Навчання (6)
  ► Приклади програм (1)










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

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

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

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

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

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

// найпростіша бульбашкова сортування
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); // це сортувати за спаданням

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

Переглядів: 10398






© 2012 ci-sharp.ru При використанні матеріалу пряме iндексуюче посилання на сайт ОБОВ'ЯЗКОВЕ.
Права строго захищені нормами міжнародного права, інтелектуальної власності та авторського права.