bubble sort in c

bubble sort code in c programming:  Bubble sort is a simple sorting algorithm. This sorting algorithm is comparison-based algorithm in which each pair of adjacent elements is compared and if they are not in order then the elements are swapped.

complexity of bubble sort: 

                                                  In worst-case,complexity = O(n2)

                                                  n average-case,complexity = O(n2)

 In this bubble sort program, I am generating N (as user want) number of integers because Entering lots of numbers by your hand is not a productive way and we(techwithcode.com) support smart and productive work.

So

Generating N random number of integers which will be less than N, after that sort these random number then display.

Source Code Of Bubble Sort:-

#include<stdio.h> #include<stdlib.h> int main() { int i,j,temp,n; printf("How many elements are you want to generate?: "); scanf("%d",&n); int *arr=(int *)malloc(n*sizeof(int)); for(i=0;i<n;i++) arr[i]=rand()%n; printf("Randomly generated numbers before sorting\n\n"); for(j=0;j<n;j++) { printf("%d ",arr[j]); } for(j=0;j<n;j++) for(i=0;i<n-(j+1);i++) { if(arr[i]>arr[i+1]) { temp=arr[i]; arr[i]=arr[i+1]; arr[i+1]=temp; } } printf("\n\n\n\nRandomly generated numbers after sorting\n\n"); for(j=0;j<n;j++) { printf("%d ",arr[j]); } printf("\n"); return 0; }

Output Of Above Code:-

Final Word:-

In this article, We have shown you about the "How to do bubble sort using C Program".We hope you like it

If This post helps you a little bit then please share this post with your friends. For more Computer and programming Related Tips and tricks, please

Follow us on Instagram
Follow us on Facebook

Subscribe us on Youtube

Follow us on Pinterest

Don't forget to share how you like this Content in the comment below. If you have any doubt or suggestion then please write in the comment section below, we will love to hear from you.

                               Thank you.

                                        ( नमस्ते )

                                     🙏