Это вторая сортировка которую мне нужно сделать, но эта вообще какая то сложная и вообще не понятна мне, последняя надежда на вас товарищи, с примером кода желательно)
Быстрая сортировка — это алгоритм типа «разделяй и властвуй». Он работает, рекурсивно повторяя следующие шаги: Выбрать ключевой индекс и разделить по нему массив на две части. Это можно делать разными способами, я предпочитаю использовать случайное число. Переместить все элементы больше ключевого в правую часть массива, а все элементы меньше ключевого — в левую. Теперь ключевой элемент находится в правильной позиции — он больше любого элемента слева и меньше любого элемента справа. Повторяем первые два шага, пока массив не будет полностью отсортирован.
Это собственно и всё что тут надо делать. Но это очень сложная сортировка для новичков, если вы не знаете что такое рекурсия, то мне кажется вы что то перепутали.
Похоже вы правы, сортировка вставками, поможете?)
Yes)
Вот как данная сортировка реализуется в языке C#, вставляйте к себе и изучайте)
class Program
{
static void Main(string[] args)
{
Operations operations = new Operations();
int[] array = { 1, 2, 5, 2, 68, 123, 10 };
operations.ShowArray(array);
operations.InsertionSort(array);
operations.ShowArray(array);
Console.ReadKey();
}
}
class Operations
{
public void InsertionSort(int[] array)
{
for (int i = 1; i < array.Length; i )
{
int j;
int buf = array[i];
for (j = i - 1; j >= 0; j--)
{
if (array[j] < buf)
break;
array[j 1] = array[j];
}
array[j 1] = buf;
}
}
public void ShowArray(int[] array)
{
for (int i = 0; i < array.Length; i )
{
Console.WriteLine(array[i]);
}
}
}</pre>
Это простая сортировка, в ходе которой мы берем один элемент и вставляем его на свое место в массиве (сравнивая с предидущим), и так последовательно с каждым элементом.
Спасибо большое)