gitea-mirror/esp8266_deauther
1
0
Fork 0
mirror of https://github.com/SpacehuhnTech/esp8266_deauther.git synced 2025-12-23 15:38:18 -08:00
Code Issues Packages Projects Releases Wiki Activity

Updated SimpleList (yeah, again... ok?!)

Browse Source
This commit is contained in:
Stefan Kremser
2018-04-23 08:23:46 +02:00
parent 3d1e750947
commit e6f4ab71fe
1 changed files with 11 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files

24
esp8266_deauther/SimpleList.h
View File

@@ -339,26 +339,24 @@ template<typename T>
void SimpleList<T>::sort(std::function<bool(T &a, T &b)> cmp) {
// selection sort
int indexA;
int indexB;
Node<T>* nodeA; // node at index i
Node<T>* nodeB; // next minimum node
int indexH; // index of node i
int indexMin; // index of next minimum node
Node<T>* nodeMin; // next minimum node
Node<T>* nodeH; // helper node at index j
for(int i=0; i<listSize-1; i++){
nodeA = getNode(i);
nodeB = getNode(i);
indexA = i;
indexB = i;
nodeMin = getNode(i);
indexH = i;
indexMin = i;
for(int j=i+1; j<listSize; j++){
nodeH = getNode(j);
if(cmp(nodeB->data, nodeH->data)){
nodeB = nodeH;
indexB = j;
if(cmp(nodeMin->data, nodeH->data)){
nodeMin = nodeH;
indexMin = j;
}
}
swap(indexA, indexB);
swap(indexH, indexMin);
}
}
#endif
#endif