Сортировка по убыванию методом бинарной вставки

@Archus · Регистрация: 09.12.2015

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

Есть у кого нибудь готовый код сортировки по убыванию методом бинарной вставки? Скиньте, пожалуйста, буду очень благодарен

@asbvic · 18.01.2016, 14:14

C

#include <stdio.h>
 
void insert_sort(char sequence[], int length) { 
    int i;
    for (i = 1; i < length; i++) {
        int j;
        char x = sequence[i];
        for (j = i; j > 0 && sequence[j - 1] < x; j--) 
            sequence[j] = sequence[j - 1];
        sequence[j] = x;
    }
}
 
int main(void) {
    char sequence[7] = {-34, 9, 69, -101, 137, 206, 69};
    int i;
    
    printf("Before:\r\n");
    for (i = 0; i < sizeof(sequence); i++) 
        printf("%d\r\n", sequence[i]);
    
    printf("\r\nAfter:\r\n");
    insert_sort(sequence, sizeof(sequence));
    for (i = 0; i < sizeof(sequence); i++) 
        printf("%d\r\n", sequence[i]);
 
    printf("\r\n");
    system("pause");
    return 0;
}

Код

Before:
-34
9
69
-101
-119
-50
69

After:
69
69
9
-34
-50
-101
-119

Для продолжения нажмите любую клавишу . . .

@Archus 1 / 1 / 0 Регистрация: 09.12.2015 Сообщений: 42
		1
	Сортировка по убыванию методом бинарной вставки 18.01.2016, 08:34. Показов 1559. Ответов 1 Метки нет (Все метки) Есть у кого нибудь готовый код сортировки по убыванию методом бинарной вставки? Скиньте, пожалуйста, буду очень благодарен 0

	18.01.2016, 14:14

Сортировка по убыванию методом бинарной вставки

Решение