Quick actions

cmd+k|ctrl+k

Navigation

Languages

bubble sort

Snippet info

Language

C

Visibility

public

Author

vivekreddy96

Created

2019-04-14T14:46:07Z

Updated

2019-04-15T16:32:04Z

#include <stdio.h> 
  
void swap(int *a, int *b) 
{ 
    int temp = *a; 
    *a = *b; 
    *b = temp; 
} 
  
void BubbleSort(int *A, int n) 
{ 
   int i, j, flag; 
   for (i = 0; i < n-1; i++) {
       flag = 0;
       for (j = 0; j < n-i-1; j++) {  
           if (A[j] > A[j+1]) {
              swap(&A[j], &A[j+1]);
              flag = 1;
           }
       }
       if(flag == 0) {
          break;
       }
   }
} 

int main() 
{ 
    int A[] = {64, 34, 25, 12, 22, 11, 90}, i; 
    int n = sizeof(A)/sizeof(A[0]); 
    BubbleSort(A, n); 
    for (i=0; i < n; i++) 
        printf("%d ", A[i]);  
    return 0; 
} 
INFO