Быстрая сортировка слов строки

@b00006 · Регистрация: 18.11.2013

Студворк — интернет-сервис помощи студентам

Допустим дан массив string[], в котором хранятся какие-то слова, нужно расставить их в алфавитном порядке с помощью "Быстрой сортировки".

Эту реализацию я нашел:

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
static void quickSort(string[] a, int l, int r)
        {
            string temp;
            var x = a[l + (r - l) / 2];
            int i = l;
            int j = r;
 
            while (i <= j)
            {
                while (string.CompareOrdinal(a[i], x) < 0) i++;
                while (string.CompareOrdinal(a[j], x) > 0) j--;
                if (i <= j)
                {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                    i++;
                    j--;
                }
            }
            if (i < r)
                quickSort(a, i, r);
 
            if (l < j)
                quickSort(a, l, j);
        }

Но вот как это сделать не для string[] a, а для Vector a?

@BroDMax · 28.10.2015, 16:28

Не по теме:

Сообщение от b00006

Но вот как это сделать не для string[] a, а для Vector a?

Возможно, Вы имели ввиду List<string>?

@b00006 · 28.10.2015, 16:46 **[ТС]**

Вот что я начудил:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
abstract class Boss : IComparable
    {
        public string name;
        public abstract string getdata();
       
        public int CompareTo(object obj) // для сортировки
        {
            Boss array = obj as Boss;
            if (array != null)
            {
                return this.name.CompareTo(array.name);
            }
            else
            {
                throw new ArgumentException("object is not myArray");
            }
        }
    }

...

вот сама сортировка:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public void sorting(Vector a, int first, int last)
        {
            Boss temp;
            var p = a[(last - first) / 2 + first];
            int i = first, j = last;
            int min = 0;
            while (i <= j)
            {
                min = i;
                while (a[i].CompareTo(a[min]) < p && i <= last) ++i;
                while (a[i].CompareTo(a[min]) > p && j >= first) --j;
                if (i <= j)
                {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                    ++i; --j;
                }
            }
            if (j > first) sorting(a, first, j);
            if (i < last) sorting(a, i, last);
        }

ошибка, конечно же, тут:

C#
1
2
 while (a[i].CompareTo(a[min]) < p && i <= last) ++i;
while (a[i].CompareTo(a[min]) > p && j >= first) --j;

Добавлено через 15 минут

Сообщение от BroDMax

Возможно, Вы имели ввиду List<string>?

Если вы покажете для List<string>, возможно мне это поможет

@BroDMax · 28.10.2015, 17:12

b00006, поменяйте "string[] a" на "List<string> a"

@b00006 · 28.10.2015, 17:19 **[ТС]**

Сообщение от BroDMax

b00006, поменяйте "string[] a" на "List<string> a"

блин, не поможет мне это...
у меня просто вот тут проблема, а именно a[i] < p

C#
1
2
while (a[i] < p && i <= last) ++i;
 while (a[i] > p && j >= first) --j;

@BroDMax · 28.10.2015, 17:37

b00006, да, у меня там тоже выпадает исключение. Скажите, а что за формальные параметры l и r? Что они означают?

@b00006 · 28.10.2015, 17:41 **[ТС]**

Сообщение от BroDMax

b00006, да, у меня там тоже выпадает исключение. Скажите, а что за формальные параметры l и r? Что они означают?

l - стартовый индекс, r - конечный индекс в массиве

@BroDMax · 28.10.2015, 17:47

b00006, у меня сортирует, смотрите:

@b00006 · 28.10.2015, 18:21 **[ТС]**

Сообщение от BroDMax

b00006, у меня сортирует, смотрите:

У вас да, будет работать, потому что у вас параметр List<string> a, вот у меня Vector a, поэтому и не работает CompareOrdinal

@BroDMax · 29.10.2015, 09:50

Вы сами попросили

Сообщение от b00006

Если вы покажете для List<string>, возможно мне это поможет

Объясните, что такое "Vector"? Такого класса как таковой не существует в C#! Он есть только в WPF. Если это так, то нужно сказать об этом. Или может быть Вы сами создали конструкцию Vector? Тогда покажите ее реализацию!

@b00006 · 29.10.2015, 16:44 **[ТС]**

Сообщение от BroDMax

Объясните, что такое "Vector"? Такого класса как таковой не существует в C#! Он есть только в WPF. Если это так, то нужно сказать об этом. Или может быть Вы сами создали конструкцию Vector? Тогда покажите ее реализацию!

задание такое: из текстового файла взять данные и запихать их в контейнер типа "Вектор", и отсортировать быстрой сортировкой, первое я сделал, а вот второе не получается. Сортировка по выбору пока только получилось

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
 
namespace weapon
{
    abstract class Boss : IComparable
    {
        public string name;
        public abstract string getdata();
       
        public int CompareTo(object obj) // для сортировки
        {
            Boss array = obj as Boss;
            if (array != null)
            {
                return this.name.CompareTo(array.name);
            }
            else
            {
                throw new ArgumentException("object is not myArray");
            }
        }
    }
 
    class Cold : Boss
    {
        string tip;
        public Cold(string tip, string name)
        {
            this.tip = "Холодное оружие";
            this.name = name;
        }
 
        public override string getdata()
        {
            string g = string.Format("{0,-20}{1,-10}{2,-15}{3,-8}", "Название: ", this.name, " Тип: ", this.tip);
            return g;
        }
    }
 
    class Fire : Boss
    {
        string tip;
        public Fire(string tip, string name)
        {
            this.tip = "Огнестрельное оружие";
            this.name = name;
        }
        public override string getdata()
        {
            string g = string.Format("{0,-20}{1,-10}{2,-15}{3,-8}", "Название: ", this.name, " Тип: ", this.tip);
            return g;
        }
    }
 
    class Bomb : Boss
    {
        string tip;
        public Bomb(string tip, string name)
        {
            this.name = name;
            this.tip = "Бомба";
        }
        public override string getdata()
        {
            string g = string.Format("{0,-20}{1,-10}{2,-15}{3,-8}", "Название: ", this.name, " Тип: ", this.tip);
            return g;
        }
    }
 
    class Vector
    {
        Boss[] data;    // Массив.
        int size;   // Количество элементов.
        // Конструктор.
        public Vector() { Reset(); }
 
        // Добавление элемента.
        public void Add(Boss value)
        {
            if (size == Capacity)
            {
                Boss[] tmp = new Boss[Capacity * 2];
                for (int i = 0; i < data.Length; i++)
                {
                    tmp[i] = data[i];
                }
                data = tmp;
            }
            data[size] = value;
            size++;
        }
        //Названия
        public void Print()
        {
            for (int i = 0; i < size; i++)
            {
                Console.WriteLine(data[i].name);
            }
        }
 
        //Сортировка по выбору 
        public void sort(Vector a)
        {
            for (int i = 0; i < a.size; i++)
            {
                int min = i;
                for (int j = i + 1; j < a.size; j++)
                {
                    if (a[j].CompareTo(a[min]) == -1)
                    {
                        min = j;
                    }
                }
                Boss tmp = a[i];
                a[i] = a[min];
                a[min] = tmp;
            }
        }
 
        //Сохранение файла
        public string SaveToFile()
        {
            string p = null;
            for (int i = 0; i < size; i++)
                p += data[i].getdata() + "\r\n";
            return p;
        }
 
        // Очистка вектора.
        public void Reset()
        {
            data = new Boss[2];
            size = 0;
        }
 
        // Индексатор.
        public Boss this[int index]
        {
            get
            {
                if (index >= 0 && index < size)
                    return data[index];
                throw new Exception("Index error");
            }
            set
            {
                if (index >= 0 && index < size)
                    data[index] = value;
                else
                    throw new Exception("Index error");
            }
        }
 
        // Размер вектора.
        public int Size
        {
            get { return size; }
        }
 
        // Емкость вектора.
        public int Capacity
        {
            get { return data.Length; }
        }

@BroDMax · 29.10.2015, 17:06

b00006, попробуйте переписать так:

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
//Сортировка по выбору 
public void sort()
{
    quickSort(data, 0, size - 1);
}
 
private void quickSort(Boss[] a, int l, int r)
{
    Boss temp;
    var x = a[l + (r - l) / 2];
    int i = l;
    int j = r;
 
    while (i <= j)
    {
        while (string.CompareOrdinal(a[i].name, x.name) < 0) i++;
        while (string.CompareOrdinal(a[j].name, x.name) > 0) j--;
        if (i <= j)
        {
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        }
    }
    if (i < r)
        quickSort(a, i, r);
 
    if (l < j)
        quickSort(a, l, j);
}

@b00006 · 29.10.2015, 19:26 **[ТС]**

Сообщение от BroDMax

b00006, попробуйте переписать так:

Теперь с вызовом проблемы, ох уж эти векторы, тяжело даются

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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
using System.Collections;
 
namespace weapon
{
    class Program
    {
        static int vvod(int p)
        {
            while (true)
            {
                try
                {
                    p = Convert.ToInt32(Console.ReadLine());
                    break;
                }
                catch
                {
                    Console.Write("Введено неверное значение, повторите ввод:\n");
                }
            }
            return p;
        }
 
        static void Main(string[] args)
        {
            Vector list = new Vector();
            string file, buff = null;
            char[] razdelitel = { '\r', '\n', ' ' };
            int menu = 0;
 
            file = File.ReadAllText("input.txt", Encoding.Default);
 
            string[] words = file.Split(razdelitel);  //split (делит строку между символами)
            for (int i = 0; i < words.Length - 1; i = i + 2)   //**пробелы между строками
            {
                buff = words[i];
                words[i] = words[i + 1];
                words[i + 1] = buff;
            }
 
            int kol = (words.Length - 1) / (2 * 2);   //**создаем массив для строк
            string[,] rad = new string[kol, 2];
 
            buff = null;
 
            try //**Раскидываем каждую строку в отдельную ячейку массива
            {
                int k = 0, l = 0;
                for (int i = 0; i <= file.Length; i++)
                {
                    if (file[i] != '\r') 
                    {
                        buff += file[i];
                    }
                    else
                    {
                        i++;
                        if (file[i] == '\n')
                        {
                            rad[k, l] = buff;
                            buff = null;
                            l++;
                            if (l == 2)
                            { 
                                l = 0; 
                                k++;
                            }
 
                        }
                    }
                }
            }
            catch { }
 
            for (int i = 0; i < kol; i++)
            {
                string tip = rad[i, 0];
                string name = rad[i, 1];
 
                if (tip == "Cold")
                {
                    Cold f = new Cold(tip, name);
                    list.Add(f);
                }
                else
                {
                    if (tip == "Fire")
                    {
                        Fire f = new Fire(tip, name);
                        list.Add(f);
                    }
                    else
                    {
                        if (tip == "Bomb")
                        {
                            Bomb f = new Bomb(tip, name);
                            list.Add(f);
                        }
                    }
                }
            }
 
            while (menu != 5)
            {
                Console.WriteLine("Меню\n1.Очистить экран\n2.Вывести список оружия\n3.Сортировать\n4.Записать в файл\n5.Выход");
                menu = vvod(menu);
                switch (menu)
                {
                    case 1:
                        Console.Clear();
                        break;
 
                    case 2:
                        list.Print();
                        break;
 
                    case 3:
                        list.quickSort(list, 0, 12);
                        break;
 
                    case 4:
                        string p = list.SaveToFile();
                        File.WriteAllText("output.txt", p);
                        break;
 
                }
            }
        }
    }
}

@BroDMax · 30.10.2015, 09:28

b00006, так я же сделал метод quickSort закрытым (private), а Вы его открыли

Вызывать нужно метод sort():

C#
1
2
3
case 3:
    list.sort();
    break;

Добавлено через 3 минуты

Сообщение от b00006

Сортировка по выбору пока только получилось

Если Вам нужно оставить и сортировку по выбору, напишите так:

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
41
42
43
44
45
46
47
48
49
50
//Сортировка по выбору 
public void sort(Vector a)
{
    for (int i = 0; i < a.size; i++)
    {
        int min = i;
        for (int j = i + 1; j < a.size; j++)
        {
            if (a[j].CompareTo(a[min]) == -1)
            {
                min = j;
            }
        }
        Boss tmp = a[i];
        a[i] = a[min];
        a[min] = tmp;
    }
}
 
public void sort()
{
    quickSort(data, 0, size - 1);
}
 
private void quickSort(Boss[] a, int l, int r)
{
    Boss temp;
    var x = a[l + (r - l) / 2];
    int i = 0;
    int j = size - 1;
 
    while (i <= j)
    {
        while (string.CompareOrdinal(a[i].name, x.name) < 0) i++;
        while (string.CompareOrdinal(a[j].name, x.name) > 0) j--;
        if (i <= j)
        {
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        }
    }
    if (i < r)
        quickSort(a, i, r);
 
    if (l < j)
        quickSort(a, l, j);
}

Для вызова сортировки по выбору, пишите так:

C#
1
list.sort(list);

Для "быстрой" сортировки пишите так:

C#
1
list.sort();

Новые блоги и статьи Все статьи Все блоги /
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.

@BroDMax 157 / 156 / 104 Регистрация: 01.10.2015 Сообщений: 310
	28.10.2015, 17:12
	b00006, поменяйте "string[] a" на "List<string> a" 1

@BroDMax 157 / 156 / 104 Регистрация: 01.10.2015 Сообщений: 310
	28.10.2015, 17:37
	b00006, да, у меня там тоже выпадает исключение. Скажите, а что за формальные параметры l и r? Что они означают? 1

@BroDMax 157 / 156 / 104 Регистрация: 01.10.2015 Сообщений: 310
	28.10.2015, 17:47
	b00006, у меня сортирует, смотрите: 1

Быстрая сортировка слов строки

Решение