diff --git a/main.cpp b/main.cpp index 39d17e2..d24d238 100644 --- a/main.cpp +++ b/main.cpp @@ -140,6 +140,14 @@ void swap(int& a, int& b) { void bubble_sort_descending(int* array, unsigned int size) { for (unsigned int i = 0; i < size - 1; i++) { + for(unsigned int j = 0; j < size - 1-i; j++){ + if (array[j]=temp) break; + array[j+1]=array[j]; + j--; + } //####################################################### //Implement here + array[j+1]=temp; ; //####################################################### } @@ -161,11 +178,18 @@ void selection_sort_descending(int* array, unsigned int size) { for (unsigned int i = 0; i < size - 1; i++) { //####################################################### + int min = array[i]; + int min_index=i; + for (unsigned int j=i+1; jmin){ + min=array[j]; + min_index=j; + } + } + swap(array[i],array[min_index]); //Implement here - ; + //####################################################### } } - -