mirror of https://github.com/RolandWH/ceesort.git
32 lines
674 B
C
32 lines
674 B
C
/*
|
|
* Filename: bubble.c
|
|
* Author(s): Roland (r.weirhowell@gmail.com)
|
|
* Description: Perform bubble sort on an array of integers
|
|
* License: MIT (https://spdx.org/licenses/MIT.html)
|
|
*/
|
|
|
|
#include "bubble.h"
|
|
|
|
#include <stdbool.h>
|
|
|
|
|
|
void bubblesort(int* arr, int n)
|
|
{
|
|
bool swapped = true;
|
|
|
|
for (int i = 0; i < n && swapped; i++)
|
|
{
|
|
for (int elem = 0; elem < n - 1 - i; elem++)
|
|
{
|
|
swapped = false;
|
|
if (arr[elem] > arr[elem + 1])
|
|
{
|
|
swapped = true;
|
|
int temp = arr[elem];
|
|
arr[elem] = arr[elem + 1];
|
|
arr[elem + 1] = temp;
|
|
}
|
|
}
|
|
}
|
|
}
|