Update binary_insertion_sort.cpp #2738
Conversation
Improved Commenting Explanation: General Overview: Detailed explanation of each function and its purpose. Clearly indicates what each parameter is and how the function works. Algorithm Details: The purpose of binary search and how it helps improve the performance of insertion sort is explained. Describes how each element is inserted in the correct place by shifting larger elements to the right. Test Function: Comments explain what each test case is doing, what type of data is being sorted, and how the program verifies if the sorting is successful. This should help anyone reading the code to understand not only how the code works but also why each part is necessary.
khushbooshakya
requested review from
Panquesito7 and
realstealthninja
as code owners
|
Improved Commenting Explanation: Detailed explanation of each function and its purpose. The purpose of binary search and how it helps improve the performance of insertion sort is explained. Comments explain what each test case is doing, what type of data is being sorted, and how the program verifies if the sorting is successful. |
| * \f{bmatrix}{30 &40 &20 &50 &10\f} | ||
| * 3. In the next iteration we are at 20 we find that this is also misplaced so | ||
| * we place it at the correct sorted position thus the array in this iteration | ||
| * becomes |
There was a problem hiding this comment.
this was an unnecessary deletion. This is the format we use for documenting files
|
|
||
| /** | ||
| * \namespace sorting | ||
| * @brief Sorting algorithms | ||
| * @brief Contains sorting algorithms |
There was a problem hiding this comment.
why are we plagiarizing already documented namespaces
| * \param low The lower bound of the range we are searching in. | ||
| * \param high The upper bound of the range we are searching in. | ||
| * \returns the index of most suitable position of val. | ||
| * \brief Binary search function to find the correct position for an element. |
There was a problem hiding this comment.
replace 's with @'s
| */ | ||
| int main() { | ||
| test(); // run self-test implementations |
There was a problem hiding this comment.
please do not modify this comment
Improved Commenting Explanation:
General Overview:
Detailed explanation of each function and its purpose. Clearly indicates what each parameter is and how the function works. Algorithm Details:
The purpose of binary search and how it helps improve the performance of insertion sort is explained. Describes how each element is inserted in the correct place by shifting larger elements to the right. Test Function:
Comments explain what each test case is doing, what type of data is being sorted, and how the program verifies if the sorting is successful. This should help anyone reading the code to understand not only how the code works but also why each part is necessary.
Description of Change
Checklist
Notes: