Bubble Сортировка не сортировка

Question

Я пытаюсь реализовать сортировку пузырьков, но в конце список не сортируется вообще.

Похоже, что это, и я не могу найти ошибку:

void sort(int values[], int n) 
{ 
    //Printing unsorted list 
    for(int l = 0; l < n; l++) 
    { 
     printf("Unsorted %i \n", values[l]); 
    } 

    // Implement Bubble sort 
    for(int j = 0; j <= n-1; j++) 
    { 
     int swaps = 0; 
     int k = 0; 
     for(int i = 0; i < n - k; i++) 
     { 
      if(values[i] > values[i+1]) 
      { 
       swap(&values[i], &values[i+1]); 
       swaps++; 
       printf("swaps: %i\n", swaps); 
       //Printing sorted list 
       for(int m = 0; m < n; m++) 
       { 
        printf("Sorted %i \n", values[m]); 
       } 
      } 

      if(swaps == 0) 
      { 
       return; 
      } 

      k++; 
     } 
    } 
} 

неотсортированной список является:

Unsorted 34 
Unsorted 17 
Unsorted 51 
Unsorted 12 
Unsorted 33 
Unsorted 56 
Unsorted 11 
Unsorted 31 
Unsorted 16 
Unsorted 55 

И отсортированный список выходит так:

Sorted 17 
Sorted 34 
Sorted 12 
Sorted 33 
Sorted 51 
Sorted 56 
Sorted 11 
Sorted 31 
Sorted 16 
Sorted 55 

PS: Функция подкачки работает, я ее уже тестировал.

Answer 1

Основная проблема, которую я вижу с кодом в

for(int i = 0; i < n - k; i++) 
    { 
     if(values[i] > values[i+1]) 
     { 
      swap(&values[i], &values[i+1]); 
      swaps++; 
      printf("swaps: %i\n", swaps); 
      //Printing sorted list 
      for(int m = 0; m < n; m++) 
      { 
       printf("Sorted %i \n", values[m]); 
      } 
     } 
     if(swaps == 0) 
     { 
      return; 
     } 

     k++; 
    } 

Вы печатаете все значения внутри if заявление, что неправильно. И, если первое значение не будет заменено, функция вернется без каких-либо действий.

Возможное решение было бы

int swaps = 0; 
    for(int j = 0; j < n - 1; j++) 
    { 
    for(int i = 0; i < n - 1 ; i++) 
    { 
     if(values[i] > values[i+1]) 
     { 
      swap(&values[i], &values[i+1]); 
      swaps++; 
     } 
    } 
    if(swaps == 0) 
    { 
     break; 
    } 
    } 
    printf("swaps: %i\n", swaps); 
    if(swaps == 0) 
    { 
    return; 
    } 
    //Printing sorted list 
    for(int m = 0; m < n; m++) 
    { 
     printf("Sorted %i \n", values[m]); 
    } 

Answer 2

HINT , этот цикл все еще не работает. Рассмотрим набор {17, 40, 39, 41}. Для первого элемента не было обменов, но оно все еще не сортировано.

Answer 3

я думать есть проблемы во втором контуре

SOLN

int temp; 
for(int j = 0; j <= n-1; j++) 
{ 
    int swaps = 0; 
    int k = 0; 
    for(int i = 0; i < n - j; i++) 
    { 
     if(values[i] > values[i+1]) 
     { 
      temp=values[i]; 
      values[i]=values[i+1]; 
      values[i+1]=temp; 
      swaps++; 
      cout<<"swaps:"<<swaps<<"\n"; 

     } 




    } 
} 
for(int m = 0; m < n; m++) 
      { 
       cout<<"Sorted "<<values[m]<<"\n"; 
      } 

, а также, если первый не будет меньше, чем вторая переменная подкачка определяется как нуль и выход программы