Рубрики

Программа C для вставки сортировки

Сортировка вставок — это простой алгоритм сортировки, который работает так, как мы сортируем игральные карты в наших руках.

// C программа для вставки сортировки
#include <math.h>
#include <stdio.h>

  
/ * Функция для сортировки массива с использованием вставки sort * /

void insertionSort(int arr[], int n)

{

    int i, key, j;

    for (i = 1; i < n; i++) {

        key = arr[i];

        j = i - 1;

  

        / * Переместить элементы arr [0..i-1], которые

          больше, чем ключ, на одну позицию впереди

          их текущей позиции * /

        while (j >= 0 && arr[j] > key) {

            arr[j + 1] = arr[j];

            j = j - 1;

        }

        arr[j + 1] = key;

    }

}

  
// Вспомогательная функция не печатает массив размером n

void printArray(int arr[], int n)

{

    int i;

    for (i = 0; i < n; i++)

        printf("%d ", arr[i]);

    printf("\n");

}

  
/ * Драйверная программа для проверки сортировки вставок * /

int main()

{

    int arr[] = { 12, 11, 13, 5, 6 };

    int n = sizeof(arr) / sizeof(arr[0]);

  

    insertionSort(arr, n);

    printArray(arr, n);

  

    return 0;

}

Выход:

5 6 11 12 13

Пожалуйста, обратитесь к полной статье о вставке сортировки для более подробной информации!

Рекомендуемые посты:

Программа C для вставки сортировки

0.00 (0%) 0 votes