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

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

1.12.2 Сортування методом вибору

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

Даний процес виконується до тих пір, поки не буде поставлено на місце N-1 елемент.

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

Рис. 1.16. Сортування методом вибору

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

іп£ ітіп, і, і, а;

/* ... */

£ог (і=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)

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