我错过了什么？冒泡排序方法的问题

Question

我想用冒泡排序的方法做作业，但是不行，我找不到错误

 void bubbleSort(int arr[], int n) 
   { 
     int i,j; 
     for (i = 0; i < n-1; i++)       
      // last i elements are already in place    
     for (j = 0; j < n-i; j++) 
       if (arr[j] > arr[j+1]) 
         swap(&arr[j], &arr[j+1]); 
  }

有人可以帮助我吗？提前致谢

Answer 1

注意第二个循环停止条件应该是 n - i - 1

void bubbleSort(int arr[], int n) 
{ 
    int i, j; 
    for (i = 0; i < n - 1; i++)    
        // Last i elements are already in place    
        for (j = 0; j < n - i - 1; j++)  // **Added n - i - 1**
            if (arr[j] > arr[j+1]) 
                swap(&arr[j], &arr[j+1]); 
}

更多关于冒泡排序的信息：Link

我错过了什么？冒泡排序方法的问题

What did I miss? Issue with bubble sort method

c

sorting

bubble-sort