C Program to Sort the Array Elements using Gnome Sort

This C Program sort the array elements using gnome sort. Gnome sort(stupid sort) is a sorting algorithm which is similar to insertion sort, except that moving an element to its proper place is accomplished by a series of swaps, as in bubble sort. It is conceptually simple, requiring no nested loops.

Here is source code of the C Program to sort array elements using gnome sort. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C Program to Sort the Array Elements using Gnome Sort

```
 */
```
```
#include <stdio.h>
```
```
 
```
```
void main()
```
```
{
```
```
    int i, temp, ar[10], n;
```
```
 
```

    printf("\nenter the elemts number u would like to enter:");

```
    scanf("%d", &n);
```

    printf("\nenter the elements to be sorted through gnome sort:\n");

```
    for (i = 0; i < n; i++)
```
```
        scanf("%d", &ar[i]);
```
```
    i = 0;
```
```
    while (i < n)
```
```
    {
```

        if (i == 0 || ar[i - 1] <= ar[i])

```
            i++;
```
```
        else
```
```
        {
```
```
            temp = ar[i-1];
```
```
            ar[i - 1] = ar[i];
```
```
            ar[i] = temp;
```
```
            i = i - 1;
```
```
        }
```
```
    }
```
```
    for (i = 0;i < n;i++)
```
```
        printf("%d\t", ar[i]);
```
```
}
```

$ cc gnomesort.c
$ a.out
enter the elemts number u would like to enter:7
enter the elements to be sorted through gnome sort:
6
0
9
5
2
4
3
0       2       3       4       5       6       9       
 
$ a.out
enter the elemts number u would like to enter:6
enter the elements to be sorted through gnome sort:
1
2
4
5
6
7
1       2       4       5       6       7       
 
$ a.out
enter the elemts number u would like to enter:9
enter the elements to be sorted through gnome sort:
9
8
7
6
5
4
3
3
2
2       3       3       4       5       6       7       8       9

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

If you wish to look at programming examples on all topics, go to C Programming Examples.

« Prev - Heap Sort Program in C

» Next - C Program to Implement Qsort using Function Pointers

Related Posts:

Recommended Articles: