2017-01-06 10 views
-1

エラーのある結果を含むクイックソートアルゴリズムを実装します。私がしたいことの詳細は、ビデオ:https://courses.edx.org/courses/course-v1:HarvardX+CS50+X/courseware/cdf0594e6a80402bbe902bb107fd2976/22251a2b00ac42788c70ca6f6ccbe7fd/にあります。ブレークコマンドは、内側のループか両方のループから私を取り除きますか?下にコードを見つけると、どんな助けも歓迎されます。クイックソートアルゴリズムのループブレーク

int main (void) 
{ 

// Array of integers to be sorted 
int list[] = { 3, 9, 8, 5, 7, 6, 4, 2, 1}; 
int arrayIndexLimit = (sizeof (list)/sizeof (int)) - 1; 
int temp = 0; 

// "J" separates sorted part of array from unsorted one 
for (int j = 0; j < arrayIndexLimit; j++) 
{ 

    // Find smallest value in unsorted part of array 
    for (int i = j; i <= arrayIndexLimit; i++) 
    { 

     // Put smallest value in jth position 
     if (list[i] < list[arrayIndexLimit]) 
     { 
      temp = list[j]; 
      list[j] = list[i]; 
      list[i] = temp; 
      break; 
     } 

     // Pivot (last item of array) is the smallest 
     if (i == arrayIndexLimit) 
     { 
      temp = list[i]; 
      list[i] = list[j]; 
      list[j] = temp; 
      break; 
     } 
    } 

// Print sorted list 
} 

答えて

1

breakのみ@Pilkington

+0

Sourceを電流ループのあなたを打破し、外側のループに制御を返します。これはかなり基本的な質問を説明するための忍耐をありがとう。だから、中断した後、外側のループが制御を回復し、jを増やします。この場合、右ですか?最高、 –

+0

@MarcelloScattolini Correct –

+0

@MarcelloScattolini MSDNのリンクをMSDNの記事で簡単に理解することができる方法を説明してください。 (質問をする前に記事を読んだことがありますか?) –

関連する問題