7. bubble sort

#include <lpc21xx.h>

void swap(unsigned int* arr, unsigned int i, unsigned int j)

{

unsigned int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

// function to implement bubble sort

void bubbleSort(unsigned int arr[], unsigned int n)

{

unsigned int i, j;

for (i = 0; i < n - 1; i++)

for (j = 0; j < n - i - 1; j++)

if (arr[j] > arr[j + 1])

swap(arr, j, j + 1);

}

 

int main()

{

unsigned int arr[] = { 5, 1, 4, 2, 8 };

unsigned int N = sizeof(arr) / sizeof(arr[0]);

bubbleSort(arr, N);

return 0;

}

Comments

Popular posts from this blog

9. caseConversion

10. interrupts