Abreu
/
BxComp
3
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Simplifications

This commit is contained in:
Abreu 2021-09-30 22:42:35 -03:00
parent 701c8314db
commit ddfc063fb5
No known key found for this signature in database
GPG Key ID: 64835466FF55F7E1
1 changed files with 15 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
2021/0/bullets.c
View File

@ -5,19 +5,22 @@ typedef struct {
int value, pos;
} Node;
void selectionSort(Node * sequence, int size) {
int i, j, pos;
Node aux;
void swap (Node *a, Node *b) {
Node temp = *a;
*a = *b;
*b = temp;
}
for (i = 0; i < size - 1; i++) {
pos = i;
for (j = i + 1; j < size; j++)
if (sequence[j].value < sequence[pos].value)
pos = j;
aux = sequence[i];
sequence[i] = sequence[pos];
sequence[pos] = aux;
}
void selectionSort (Node * sequence, int size) {
int i, pos = 0;
if (size <= 1)
return;
for (i = 1; i < size; i++)
if (sequence[i].value < sequence[pos].value)
pos = i;
swap(sequence, &sequence[pos]);
selectionSort(sequence + 1, size - 1);
}
int main(){