In this article, we will show you, How to write a C Program to Sort Array in Ascending Order using For Loop, and Functions with example.
C Program to Sort Array in Ascending Order
This program allows the user to enter the Size, and the row elements of One Dimensional Array. Next, we are using Nested For Loop to sort the array elements in ascending order, and print all the elements in this array
|
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 |
/* C Program to Sort Array in Ascending Order */ #include <stdio.h> int main() { int Array[50], i, j, temp, Size; printf("\nPlease Enter the Number of elements in an array : "); scanf("%d", &Size); printf("\nPlease Enter %d elements of an Array \n", Size); for (i = 0; i < Size; i++) { scanf("%d", &Array[i]); } for (i = 0; i < Size; i++) { for (j = i + 1; j < Size; j++) { if(Array[i] > Array[j]) { temp = Array[i]; Array[i] = Array[j]; Array[j] = temp; } } } printf("\n **** Array of Elemenst in Ascending Order are : ****\n"); for (i = 0; i < Size; i++) { printf("%d\t", Array[i]); } return 0; } |
OUTPUT
ANALYSIS
Here, For Loop will make sure that the number is between 0 and maximum size value. In this example, it will be from 0 to 3
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
for (i = 0; i < Size; i++) { for (j = i + 1; j < Size; j++) { if(Array[i] > Array[j]) { temp = Array[i]; Array[i] = Array[j]; Array[j] = temp; } } } |
First For Loop – First Iteration: for(i = 0; 0 < 4; 0++)
The condition is True so, it will enter into second for loop
Second For Loop – First Iteration: for(j = 0 + 1; 1 < 4; 1++)
Condition inside the For Loop is True so, compiler will enter into the If Statement
if(Array[0] > Array[1]) = if(19 > 25)
It means, Condition is False so, it will exit from If block, and j value will be incremented by 1.
Second For Loop – Second Iteration: for(j = 2; 2 < 4; 2++)
Condition inside the For Loop is True so, compiler will enter into the If Statement: if(Array[0] > Array[2])
if(19 > 4) – It means, Condition is True
temp = 19
Array[i] = 4
Array[j] = 19
Now the array will be 4 25 19 21. Next, j will be increment by 1.
Second For Loop – Third Iteration: for(j = 3; 3 < 4; 3++)
Condition inside the For Loop is True so, compiler will enter into the If Statement: if(Array[0] > Array[3])
if(4 > 21) – It means, Condition is False so, it will exit from the If block, and j value will be incremented by 1.
Second For Loop – Fourth Iteration: for(j = 4; 4 < 4; 4++)
Condition inside the For Loop is False so, compiler will exit from the For Loop. Next, i value will be incremented by 1.
First For Loop – Second Iteration: for(i = 1; 1 < 4; 1++)
The condition is True so, it will enter into second for loop
Second For Loop – First Iteration: for(j = 1 + 1; 2 < 4; 2++)
Condition inside the For Loop is True so, compiler will enter into the If Statement: if(Array[1] > Array[2])
if(25 > 19) – It means, Condition is True
temp = 25
Array[i] = 19
Array[j] = 25
Now the array will be 4 19 25 21. Next, j will be increment by 1.
Second For Loop – Second Iteration: for(j = 3; 3 < 4; 3++)
Condition inside the For Loop is True so, compiler will enter into the If Statement: if(Array[1] > Array[3])
if(19 > 21) – It means, Condition is False so, it will exit from the If block, and the Second For Loop.
Do the same for the remaining Iterations
C Program to Sort Array in Ascending Order using Functions
This program is same as the first example, but we separated the logic to sort array elements in ascending order using Functions.
|
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 |
/* C Program to Sort Array in Ascending Order using Function */ #include <stdio.h> int *Sort_ArrayAsc(int arr[], int Size); int main() { int Array[50], i, j, Size; int *arr; printf("\nPlease Enter th Number of elements in an array : "); scanf("%d", &Size); printf("\nPlease Enter %d elements of an Array \n", Size); for (i = 0; i < Size; i++) { scanf("%d", &Array[i]); } arr = Sort_ArrayAsc(Array, Size); printf("\n **** Array of Elemenst in Ascending Order are : ****\n"); for (i = 0; i < Size; i++) { printf(" Element at Array[%d] = %d \n", i, arr[i]); } return 0; } int *Sort_ArrayAsc(int arr[], int Size) { int i, j, temp; for (i = 0; i < Size; i++) { for (j = i + 1; j < Size; j++) { if(arr[i] > arr[j]) { temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } return arr; } |
OUTPUT
Thank you for visiting our Blog
What is the sorting algorithm used here?