Bubble Sort

PHOTO EMBED

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