Си. Сортировка вставками

@xxxTentacioNn · Регистрация: 24.11.2019

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

Отсортировать массив в порядке убывания методом вставок

@stake-k26 · 25.11.2019, 08:25

C

#include <stdio.h>
#define N 9 /* размер массива */
#define swap(a, b) { int t=a; a=b; b=t; }
 
void insertion_sort (int *a, int size) {    // Сортировка вставками
    int i, k;
    for (i=0; i<size-1; i++)
        for (k=i+1; k<size; k++)
            if (a[i] > a[k])
                swap(a[i], a[k]);
}
 
void print_arr (int *a, int size) {
    int i;
    for (i=0; i<size; i++)
        printf("%3d", a[i]);
    printf("\n\n");
}
 
int main (void) {
    int a[N] = { 9, 4, 2, 7, 3, 1, 6, 8, 5 };
    print_arr(a, N);
    insertion_sort(a, N);
    print_arr(a, N);
    return 0;
}

@xxxTentacioNn 1 / 1 / 0 Регистрация: 24.11.2019 Сообщений: 12
		1
	Си. Сортировка вставками 24.11.2019, 13:30. Показов 1814. Ответов 1 Метки нет (Все метки) Отсортировать массив в порядке убывания методом вставок 0

	25.11.2019, 08:25

Опции темы

Си. Сортировка вставками

Решение