FilesExpand file tree

main

/

2-selection_sort.c

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (31 loc) · 599 Bytes

main

/

2-selection_sort.c

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (31 loc) · 599 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

#include "sort.h"

/**

* selection_sort- sorts an array using the selection

* sort algorithm

* @array: unsorted array

* @size: the size of the array

*

*/

void selection_sort(int *array, size_t size)

{

size_t i, j;

int min, holder;

if ((size < 2) || (array == NULL))

return;

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

{

min = i;

for (j = i + 1; j < size; j++)

{

if (array[j] <= array[min])

{

min = j;

}

}

holder = array[i];

array[i] = array[min];

array[min] = holder;

if (holder != array[i]) /* check if swap took place and print */

print_array(array, size);

}

}