diff --git a/main.cpp b/main.cpp index 39d17e2..fe353a2 100644 --- a/main.cpp +++ b/main.cpp @@ -140,32 +140,42 @@ 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=tmp) break; + array[j+1]=array[j]; + j--; + } + array[j+1]=tmp; } } void selection_sort_descending(int* array, unsigned int size) { for (unsigned int i = 0; i < size - 1; i++) { - //####################################################### - //Implement here - ; - //####################################################### + int max=array[i]; + int max_idx=i; + for(unsigned int j=i+1;jmax){ + max=array[j]; + max_idx=j; + } + } + swap(array[i],array[max_idx]); } } - - -