русс | укр

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


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


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

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










Програма сортування масиву на Сі Шарп

Написати програму, яка сортує масив. Використовувати свій код сортування масиву за зростанням або за спаданням. Порівняти результати.

 

Код програми з написанням свого коду сортування:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace S4
{
     class Program
     {
          static void Main(string[] args)
          {
               Random r = new funcRandom();
               int temp;
               int[] mas = new int[10];
               for (int i = 0; i < mas.Length; i++)
               {
                    mas[i] = r.Next(0, 101); // масив заповнюється випадковими числами від 0 до 100
               }
               Console.WriteLine("Print mas:");
               for (int i = 0; i < mas.Length; i++)
               {
                    Console.Write(mas[i] + "\\t"); // вивід масиву
               }
               Console.WriteLine("Print mas sort:");

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

               for (int i = 0; i < mas.Length; i++)
               {
                    Console.Write(mas[i] + "\\t"); // вивід масиву
               }
               Console.WriteLine("Print mas sort:");

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

               for (int i = 0; i < mas.Length; i++)
               {
                    Console.Write(mas[i] + "\\t"); // вивід масиву
               }

               Console.Read(); // затримка екрану до натискання будь-якої клавіші
          }
     }
}

Результат роботи:

 

Код програми з використанням методу сортування:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace S4
{
     class Program
     {
          static void Main(string[] args)
          {
               Random r = new Random();
               int[] mas = new int[10];
               for (int i = 0; i < mas.Length; i++)
               {
                    mas[i] = r.Next(0, 101); // масив заповнюється випадковими числами від 0 до 100
               }
               Console.WriteLine("Print mas:");
               for (int i = 0; i < mas.Length; i++)
               {
                    Console.Write(mas[i] + "\\t"); // вивід масиву
               }
               Console.WriteLine("Print mas sort:");

               Array.Sort(mas);

               for (int i = 0; i < mas.Length; i++)
               {
                    Console.Write(mas[i] + "\\t"); // вивід масиву
               }
               Console.WriteLine("Print mas sort:");

               Array.Reverse(mas); // змінює порядок елементів на зворотний

               for (int i = 0; i < mas.Length; i++)
               {
                    Console.Write(mas[i] + "\\t"); // вивід масиву
               }

               Console.Read(); // затримка екрану до натискання будь-якої клавіші
          }
     }
}

Метод Reverse дуже цікавий, ми можемо використовувати його для сортування у зворотний бік, тому, якщо ми хочемо сортувати за спаданням, можна використовувати саме його!

Результат роботи програми:

 

Отже, ми бачимо, що написав один рядок коду, ми отримуємо відсортований масив!

 

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






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