feature: new SelectionSort and function ranking ended

Author: ValentinMassa

libs/list/main.c

@@ -121,8 +121,32 @@ unsigned char popElement(List* _list, void* store, const size_t sizeOfStore) {
     return 1;
 }
 
-void sort(List* _list, int (*cmp)(const void* a, const void* b)) {
-    // TODO
+void selectionSort(List* _list, int (*cmp)(const void* a, const void* b)) {
+    void* aux;
+    unsigned tam;
+    List *minor, *iterator;
+
+    if (!(*_list)) return;
+
+    while ((*_list)->__next) {
+        iterator = &(*_list)->__next;
+        minor = _list;
+        while (*iterator) {
+            if (cmp((*minor)->__data, (*iterator)->__data) > 0) minor = iterator;
+            iterator = &(*iterator)->__next;
+        }
+        if (*minor != *_list) {
+            aux = (*_list)->__data;
+            tam = (*_list)->__sizeOfData;
+
+            (*_list)->__data = (*minor)->__data;
+            (*_list)->__sizeOfData = (*minor)->__sizeOfData;
+
+            (*minor)->__data = aux;
+            (*minor)->__sizeOfData = tam;
+        }
+        _list = &(*_list)->__next;
+    }
 }
 
 void randomSort(List* _list) {
@@ -184,4 +208,4 @@ void map(List* _list, action _action, void* punt) {
         _action((*_list)->__data, punt);
         _list = &(*_list)->__next;
     };
-}
+}

libs/list/main.h

@@ -33,7 +33,7 @@ unsigned char pushElement(List* _list, void* data, const size_t sizeOfData);
 
 unsigned char popElement(List* _list, void* store, const size_t sizeOfStore);
 
-void sort(List* _list, int (*cmp)(const void* a, const void* b));
+void selectionSort(List* _list, int (*cmp)(const void* a, const void* b));
 
 void randomSort(List* _list);
 

src/show-ranking/main.c

@@ -34,7 +34,7 @@ unsigned char showRanking(const Configuration* config) {
         return 0;
     }
 
-    sort(&players, &cmpPlayers);
+    selectionSort(&players, &cmpPlayers);
 
     playersLength = getLength(&players);
 

src/show-ranking/utilities.c

@@ -6,5 +6,5 @@
 int cmpPlayers(const void* playerA, const void* playerB) {
     APIPlayer* _playerA = (APIPlayer*)playerA;
     APIPlayer* _playerB = (APIPlayer*)playerB;
-    return _playerA->points - _playerB->points;
+    return _playerB->points - _playerA->points;
 }