Главная->Інформатика та програмування->Содержание->1.12.3 Сортування вставками

Програмування С, С++теорія та практика (частина 1)

1.12.3 Сортування вставками

Даний метод сортування називається сортування вставками, так як на і-му етапі відбувається „вставка” і-ого елемента а[і] в потрібну позицію серед елементів а[1], а[2], ..., а[і-1], які вже впорядковані. Після цієї вставки перші і елементів будуть впорядковані.

Саме таким способом звичайно сортують карти, тримаючи в лівій руці вже впорядковані карти, і взявши правою рукою чергову карту вставляють її в потрібне місце, порівнюючи її з іншими проходячи справа наліво.

Масив до впорядкування	22	20	-1	-40	88	-75	-22
Перший перегляд масиву	20	22	-1	-40	88	-75	-22
Другий перегляд масиву	-1	20	22	-40	88	-75	-22
Третій перегляд масиву	-40	-1	20	22	88	-75	-22
Четвертий перегляд масиву	-40	-1	20	22	88	-75	-22
П'ятий перегляд масиву	-75	-40	-1	20	22	88	-22
Шостий перегляд масиву	-75	-40	-22	-1	20	22	88

Рис. 1.17. Сортування вставками

Реалізувати сортування масиву вставками можна так :

сопз£ іп£ п=20; іп£ Ь[п]; іп£ і,і,с;

/* ... */

£ог (і=1;і<п;і++)

{

с=а[і];

£ог (і=і-1;і>=0&&а[]]>с;і--)

а[]+1]=а[]];

а[]+1]=с;

}

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

Категорії

Програмування С, С++теорія та практика (частина 1)

Схожі підручники