Add comb sort

This commit is contained in:
Gabriele Bruno Franco 2019-08-08 11:56:39 +02:00
parent b2154ae8d1
commit e14e56bca2

46
sorting/comb_sort.c Normal file
View File

@ -0,0 +1,46 @@
#include <stdio.h>
#include <stdlib.h>
#define SHRINK 1.3 //suggested shrink factor value
void sort (int *numbers, int size)
{
int gap = size;
while (gap > 1) //gap = 1 means that the array is sorted
{
gap = gap/SHRINK;
int i = 0;
while ((i + gap) < size)
{ //similiar to the Shell Sort
if (numbers[i] > numbers[i + gap])
{
int tmp = numbers[i];
numbers[i] = numbers[i + gap];
numbers[i + gap] = tmp;
}
i++;
}
}
}
void display(int *array, int n)
{
for (int i = 0; i < n; ++i)
printf("%d ", array[i]);
printf("\n");
}
int main()
{
int size = 6;
int *numbers = malloc(size*sizeof(int));
printf("Insert %d unsorted numbers: \n", size);
for (int i = 0; i < size; ++i)
scanf("%d", &numbers[i]);
printf("Initial array: ");
display(numbers, size);
sort(numbers, size);
printf("Sorted array: ");
display(numbers, size);
free(numbers);
return 0;
}