bubble sort

About this tag
Discussions on WindowsForum.com about bubble sort focus on identifying and comparing sorting algorithms in code, particularly in C++ contexts. One thread examines a custom sort routine that resembles bubble sort but uses a shrinking interval pattern, achieving significant performance gains over standard bubble sort. The conversation highlights practical algorithm analysis, optimization techniques, and the trade-offs between simplicity and efficiency in sorting implementations. While bubble sort itself is rarely used in production, these exchanges help developers understand fundamental sorting concepts and recognize variations in real-world code.
  1. Alex Sokolek

    What sort algorithm is this?

    Hi. Does anyone recognize this sort algorithm? BOOL swap; tagFileNode* TempNode; int i, j, diff = 0; for (j = _NodeCount / 2; j > 0; j /= 2) { swap = true; while (swap) { swap = false; for (i = 0; i + j < _NodeCount; ++i) { if (compare(_NodeList[i...
Back
Top