sort関数ではNは要素の数を表し、バイナリサーチでは添え字、プリントでは添え字とユーザが混乱してしまうのではと思ってしまいました。
要素数か添え字のどちらかに統一するのか、アルゴリズムのために使い分けたいのなら異なる名前を使うべきだと思ったのですが、皆さまはどう思いますか?
コード namespace ArrayTools{ void sort(int array[], int N){ // uses insertion sort int temp, j; for(int i=1;i<N;i++){ j = i; while(array[j] < array[j-1] && j>0){ temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; j--; } } } void search(int array[], int N, int key){ // uses binary search int min = 0, max = N, mid; while(min <= max){ mid = (min+max)/2; if(array[mid] == key){ cout << "Found: " << key << " @ location: " << mid << endl; return; } else if(array[mid] > key) max = mid-1; else min = mid+1; } cout << "Not Found: " << key << endl; } void print(int array[], int N){ for(int i=0;i<N;i++) cout << array[i] << " "; cout << endl; } };
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2015/12/06 23:09
2015/12/06 23:11
2015/12/06 23:25
2015/12/06 23:29
2015/12/07 12:27