diff --git a/main.cpp b/main.cpp index 39d17e2..1f6fe98 100644 --- a/main.cpp +++ b/main.cpp @@ -140,30 +140,49 @@ void swap(int& a, int& b) { void bubble_sort_descending(int* array, unsigned int size) { for (unsigned int i = 0; i < size - 1; i++) { - //####################################################### - //Implement here - ; - //####################################################### + for(unsigned int j=0;j=temp) break; + array[j+1]=array[j]; + j--; + } + array[j+1]=temp;# } } void selection_sort_descending(int* array, unsigned int size) { for (unsigned int i = 0; i < size - 1; i++) { - //####################################################### - //Implement here - ; - //####################################################### + int min=array[i]; + int min_idx=i; + for(unsigned int j=i+1;jmin) + { + min=array[j]; + min_idx=j; + } + } + swap(array[i], array[min_idx]); } }