Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
tranquil
51 / 51 / 10
Регистрация: 26.09.2013
Сообщений: 277
1

Объясните, как работает метод сортировки

17.08.2014, 00:52. Просмотров 544. Ответов 4
Метки нет (Все метки)

объясните пожалуйста как работает метод сортировки. пытался подставлять в ручную так и не въехал в тему)
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
 public void InsertionSort( int[] array)
        {
            for (int i = 1; i < array.Length; i++)
            {
                int cur = array[i];
                int j = i;
                while (j > 0 && cur < array[j - 1])
                {
                    array[j] = array[j - 1];
                    j--;
                }
                array[j] = cur;
            }
        }
 
        static void Main()
        {
            Program sort =new Program();
            int[] mass = {10, 3, 1, 7, 11};
            sort.InsertionSort(mass);
            for (int i = 0; i < mass.Length; i++)
                Console.Write(mass[i]+" ");
            Console.WriteLine();
        }
     }
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.08.2014, 00:52
Ответы с готовыми решениями:

Объясните как работает метод Any у String
Доброго времени суток. Ни как не могу понять как работает метод Any в классе String .Пытался читать...

Ребят как переделать метод сортировки пузырьком на метод сортировки простым выбором
public void SortPuzirek(int mass, int Size) // метод, выполняющий сортировку методом пузырька ...

Объясните как работает метод c тремя return
Я не понимаю вот этот кусок кода в лабе по защите информации. private static bool isSimple(int...

Объясните, как работает код
Добрый вечер. Код написан верно,помогите понять как она считает,отладку делала не понимаю откуда он...

Объясните как работает XMLreader
есть строка с xml? нужно прочитать из неё все данные, прочитать желательно быстро, как вариант...

4
Lexeq
1016 / 666 / 457
Регистрация: 21.01.2014
Сообщений: 1,771
Завершенные тесты: 2
17.08.2014, 01:14 2
Вам не понятен сам алгоритм или код?
1
tranquil
51 / 51 / 10
Регистрация: 26.09.2013
Сообщений: 277
17.08.2014, 01:26  [ТС] 3
Lexeq, алгоритм понятен. вот это как работает не совсем понятно?
C#
1
2
3
                        
 array[j] = array[j - 1];
                    j--;
вроде как разобрался до конца)
0
elfrei
6 / 4 / 0
Регистрация: 07.02.2014
Сообщений: 17
17.08.2014, 01:37 4
выталкивание элемента в начало массива. Чем меньше элемент тем ближе к началу массива.При каждой итерации for while проталкивает элемент на нужную позицию согласно ее значению по отношению элементам расположенных слева от нее. вроде так
1
tranquil
51 / 51 / 10
Регистрация: 26.09.2013
Сообщений: 277
17.08.2014, 01:42  [ТС] 5
elfrei, именно так) вот наглядный пример
Название: Insertion-sort-example-300px.gif
Просмотров: 33

Размер: 89.8 Кб
1
17.08.2014, 01:42
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.08.2014, 01:42

Ряд Фибоначчи. Объясните как можно популярнее как работает рекурсия
По возможности максимально подробно расскажите про рекурсию public int Fibonacci(int n) { ...

Объясните как работает алгоритм Цезаря
Можете мне объяснить как работает Алгоритм цезаря. И можете сделать пример этого алгоритма с...

Объясните как работает этот код
using System; namespace RealisationOfToDo { public class MyClass { public...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.