Learn Java Java Tutoring is a resource blog on java focused mostly on beginners to learn Java in the simplest way without much effort you can access unlimited programs, interview questions, examples
C program to sort even and odd elements of an array separately – In this article, we will discuss the numerous methods on how to sort even and odd elements of an array separately in C programming.
Suitable examples and sample programs have also been added so that you can understand the whole thing very clearly. The compiler has also been added with which you can execute it yourself.
The methods mentioned in this piece are as follows:
- Using Standard Method
As we all know, arrays are nothing but a basic sequential arrangement of a bunch of elements put together in any random fashion.
Firstly, we need to enter the size of the array.
In this case, we can see that the size of the array entered is 10.
Later on, the elements of the array need to be entered.
The elements entered, in this case, are as follows:
0 1 2 3 4 5 6 7 8 9
Thus, once you separate sorting the even and odd elements, the array would look like this:
0 2 4 6 8 1 3 5 7 9
Thus, the methods used to sort even and odd elements in C programming are as follows:
Using Standard Method
- Read and store the array size into the variable n which is entered by the user.
2) Read and store the array elements in the array a[] using scanf statement and for loop and count the total number of odd numbers in the array.
3) Arrange the array elements in ascending order as follows.
a) For loop iterates from i=0 to i<n-1
b) The inner for loop iterates from j=0 to j<n-i-1
Compare the a[j] and a[j+1],if a[j] is highest element than a[j+1] then swap the both elements.Repeat this step until all iterations of j.
Repeat the above step until i<n-1.
4) Separate the even numbers and odd numbers of the arrays as follows
5) Initialize k=0 and j=n-c.
for loop iterates from i=0 to i<n
a) If a[i] is even number,if k<n-c then place the even number at b[k++].
b) If a[i] is odd number,if j<n then place the odd number at b[j++].
6) After 5th step, the array b[] contains even numbers from the index 0 to n-c-1 and odd numbers from n-c to n-1.
7) Move the array elements of b[] to the array a[] and print the array elements using for loop for(i=0;i<n;i++).
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 |
#include <stdio.h> #include <conio.h> int main() { int a[10000],b[10000],i,n,j,k,temp,c=0; printf("Enter size of the array : "); scanf("%d", &n); printf("Enter elements in array : "); for(i=0; i<n; i++) { scanf("%d",&a[i]); if(a[i]%2==1) c++; } for(i=0; i<n-1; i++) { for(j=0; j<n-i-1; j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } k=0; j=n-c; for(i=0; i<n; i++) { if(a[i]%2==0) { if(k<n-c) b[k++]=a[i]; } else { if(j<n) b[j++]=a[i]; } } printf("\narray after sorting even and odd elements separately:\n "); for(i=0; i<n; i++) { a[i]=b[i]; printf("%d ",a[i]); } } |
|
1 2 3 4 5 |
Enter size of the array : 10 Enter elements in array : 0 1 2 3 4 5 6 7 8 9 array after sorting even and odd elements separately: 0 2 4 6 8 1 3 5 7 9 |
