Skip to content

Commit 3763094

Browse files
Create gnomesort.c
Its the Gnome sort algorithm implemented in C the MAX should be defined as the TableToAnalyse's length. Enjoy :).
1 parent 6878397 commit 3763094

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

Diff for: C/gnomesort.c

+27
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
#include<stdlib.h>
2+
#include<stdio.h>
3+
#define MAX 6
4+
5+
int main(){
6+
int TableToAnalyse[MAX]={1,2,-4,3,9,6};
7+
int mygnomeindex=1;
8+
printf("size %d\n",MAX);
9+
10+
while (mygnomeindex!=MAX-1){
11+
if(TableToAnalyse[mygnomeindex]>=TableToAnalyse[mygnomeindex-1]){
12+
mygnomeindex++;
13+
}else{
14+
int c=TableToAnalyse[mygnomeindex];
15+
TableToAnalyse[mygnomeindex]=TableToAnalyse[mygnomeindex-1];
16+
TableToAnalyse[mygnomeindex-1]=c;
17+
mygnomeindex--;
18+
}
19+
}
20+
printf("Resultat:\n");
21+
printf("%d",TableToAnalyse[0]);
22+
for (int i=1;i<MAX;i++){
23+
printf(",%d",TableToAnalyse[i]);
24+
25+
}
26+
printf("\n");
27+
}

0 commit comments

Comments
 (0)