Bubble Sort
Fri Jul 01 2022 06:41:22 GMT+0000 (Coordinated Universal Time)
Saved by
@KanishqJ8
#include <stdio.h>
void printArray(int *a,int n){
for(int i=0; i<n; i++){
printf("%d ",a[i]);
}
printf("\n");
}
void bubbleSort(int*a, int n){
//for each pass
int temp;
int isSorted=0;
for(int i=0;i<n-1;i++){
printf("number of passess = %d\n",i+1);
//for comparison in each pass
isSorted=1;
for(int j=0;j<n-i-1;j++){
if(a[j]>a[j+1]){
// swap(a[j],a[j+1]);
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
isSorted=0;
}
}
//making bubble sort adaptive
if(isSorted)
return;
}
}
int main(){
int a[]={65,54,23,12,9,7};
int n=6;
bubbleSort(a,n);
printArray(a,n);
return 0;
}
content_copyCOPY
Comments