2種類計数ソートのプログラムを作ったのですがうまく動きません。
配列の個数nと要素を入力するとソートして表示するプログラムです。
VSで動かすと両方メモリアクセス違反になります。でもpaizaや他のコンパイラでコンパイルすると上手くいきます。
cpp
1#include<iostream> 2#define k 10000 3using namespace std; 4void CountingSort(int* ,int*, int*,int); 5int main() { 6 int *A,*B; 7 int n; 8 int C[k+1]; 9 cin >> n; 10 A = new int[n]; 11 B = new int[n]; 12 for (int i = 0; i < n; i++) { 13 cin >> A[i]; 14 } 15 CountingSort(A, B, C, n); 16 17 for (int i = 0; i < n; i++) { 18 cout << B[i]; 19 } 20 cout << " \n"; 21 delete[] A; 22 delete[] B; 23 return 0; 24} 25 26void CountingSort(int *A ,int *B,int *C,int n) { 27 for (int i = 0; i < k; ++i) { 28 C[i] = 0; 29 } 30 for (int j = 1; j < n; ++j) { 31 C[A[j]]++; 32 } 33 for (int i = 1; i < k; ++i) { 34 C[i] = C[i] + C[i - 1]; 35 } 36 for (int j = n; j > 1; --j) { 37 B[C[A[j]]] = A[j]; 38 C[A[j]]--; 39 } 40}
c
1#include<stdio.h> 2#define k 10000 3int main(){ 4 int i,n,j; 5 int A[20000]; 6 int B[20000]; 7 int C[k+1]; 8 9 scanf("%d",&n); 10 for(i=0;i<n;i++){ 11 scanf("%d",&A[i]); 12 } 13 14 15 for(i=0;i<k;i++){ 16 C[i]=0; 17 B[i]=0; 18 } 19 /* for(i=0;i<n-1;i++){ 20 printf("%d ",B[i]); 21 } 22 printf("%d\n",B[n-1]); 23 */ 24 for(j=1;j<n;j++){ 25 C[A[j]]++; 26 } 27 for(i=1;i<k;i++){ 28 C[i]= C[i] + C[i-1]; 29 } 30 for(j=n;j>0;j--){ 31 B[C[A[j]]]=A[j]; 32 C[A[j]]--; 33 } 34 35 for(i=0;i<n-1;i++){ 36 printf("%d ",B[i]); 37 } 38 printf("%d\n",B[n-1]); 39 return 0; 40} 41
ちなみに、paizaで動かすと両方ある程度はソートできるのですが、0が混じってしまいます。
詳しい方いらっしゃったら間違えている点を教えてもらえると助かります。
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。