Question

How to implement the bubble sort algorithm in C

Answer 1

#include <stdio.h>

void bubbleSort(int arr[], int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
               int temp = arr[j];
               arr[j] = arr[j + 1];
               arr[j + 1] = temp;
            }
        }
    }
}

int main(void) {
    int arr[] = {6, 8, 0, 3, 1, 6, 4};
    int length = sizeof(arr)/sizeof(arr[0]);  
          
    bubbleSort(arr, length);
   
    for (int i = 0; i < length; i++) {   
        printf("%d ", arr[i]);  
    }  
    
    return 0;
}
 
 
 
 
 
/*
run:
 
0 1 3 4 6 6 8 
 
*/

 

Cleaner teeth, healthier you!
Get The Secret to a Bright and Healthy Smile