Сортировка по убыванию методом бинарной вставки - C (СИ)
Формулировка задачи:
Есть у кого нибудь готовый код сортировки по убыванию методом бинарной вставки? Скиньте, пожалуйста, буду очень благодарен
Решение задачи: «Сортировка по убыванию методом бинарной вставки»
textual
Листинг программы
- #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;
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д