Форум программистов, компьютерный форум, киберфорум
Наши страницы
Qunero
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Сортировка LinkedList<int> C#

Запись от Qunero размещена 07.04.2019 в 08:57

Сортировка по возрастанию, но легко изменить на убывание.
Работаем только с LinkedList и LinkedListNode.

Кликните здесь для просмотра всего текста
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
using System;
using System.Collections.Generic;
 
 
namespace лаб7._2
{
    class Program
    {
        static void Main()
        {
            LinkedList<int> a = new LinkedList<int>(); 
            Random r = new Random();
            int kol_vo = r.Next(4, 50);
            for (int i = 0; i < kol_vo; i++) //рандомное кол-во узлов
            {
                a.AddLast(r.Next(0, 55));
            }
            Console.WriteLine("Таким образом, у нас есть список LinkedList из {0}:", kol_vo);
            foreach (int s in a) Console.WriteLine(s);
            Console.WriteLine("Сортировка по возрастанию:");
            LinkedListNode<int> node;
            for (int j = 0; j < 500; j++) //*500 лучше заменить чем-то более универсальным для прохождения по LinkedList
            {
                for (node = a.First; node != null; node = node.Next) //проходим по каждому из LinkedList
                {
                    if (node.Next != null)
                    {
                        int temp2 = node.Next.Value; 
                        int temp = node.Value;
                        if (node.Value > node.Next.Value) { node.Value = temp2; node.Next.Value = temp; }
                    }
                }
            }
            foreach (int s in a) Console.WriteLine(s);
 
            Console.ReadKey();
 
        }
    }
    }
Размещено в Без категории
Просмотров 206 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru