クイックソートの昇順と降順について (ID:120440)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 質問の回答では無いのですが、Hoareのquicksortアルゴリズムというものがある。 void quicksort(int a[],int first,int last) { int i , j; int x , t; x = a[(first + last) / 2]; i = first ; j = last ; for (;;){ while ( a[i] < x ) i++; while ( x < a[j] ) j++; if (i >=j) break; t= a[i] ; a[i] = a[j] ; a[j] = t; i++; j--; } if ( first < i - 1) quicksort( a, first , i - 1); if (j + 1 < last) quicksort( a , j + 1 , last); } こんなの。 これはまさにこのＶＢ版ですね。 良く見ると、VBとＣの配列の要素の違いがかなりあやふやかな。