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
Post a Comment