연산 삽입 버블 선택 계산

Question

내 삽입 코드에 대한 작업이 터무니없이 많은 숫자를 얻고있는 내 코드에 어떤 문제가 있는지 알 수 없습니다. 도움이 필요했다.

int insertionSort(int arr[], int n, int &operations) 
{ 
    clock_t start = clock(); 
    int i, key, j; 
    for (i = 1; i < n; i++) 
    { 
     key = arr[i]; 
     j = i - 1; 

     while (j >= 0 && arr[j] > key) 
     { 
      arr[j + 1] = arr[j]; 
      j = j - 1; 
      operations++; 
     } 
     arr[j + 1] = key; 
    } 
    clock_t end = clock(); 
    return end - start; 
} 

Answer 1

이 게시물을 참조 : How to count comparisons and swaps in insertion sort? (JAVA)

당신은 같은 작업의 수를 셀 수 :

long int operations=0; 
int insertionSort(int arr[], int n, int &operations) 
{ 
    clock_t start = clock(); 
    int i, key, j; 
    for (i = 1; i < n; i++) 
    { 
     key = arr[i]; 
     j = i - 1; 

     while (1) 
     { 
      operations++; 
      if((j>=0) && (arr[j]>key)){ 
       arr[j + 1] = arr[j]; 
       j = j - 1; 
      } 
      else break; 
     } 
     arr[j + 1] = key; 
    } 
    clock_t end = clock(); 
    return end - start; 
}