質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

Q&A

解決済

1回答

690閲覧

数字のバブルソートについて

M_yaa111

総合スコア3

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

0グッド

0クリップ

投稿2021/05/31 13:48

前提・実現したいこと

数字の出現回数を計算したいです。
(ex)
入力:
15
出力:
1:1
5:5

発生している問題・エラーメッセージ

1000 :0

該当のソースコード

#include <stdio.h> #include<string.h> #include <stdlib.h> int main() { int i; char a[20]; char cnt[127] = { 0, }; int temp; gets(a); for (i = 0; a[i]; i++) { cnt[a[i]]++; } for (i = 0; a[i]; i++) { if (cnt[a[i]] == 0) { continue; } else { for(i=0;i<a[i];i++){ //a for(int j=0;j<(a[i])-1-i;j++){ //b if(a[j]<a[i]){//c temp=a[j]; //d a[j]=a[i]; //e a[i]=temp; //f } //g } //h } //i printf("%c: %d\n", a[i], cnt[a[i]]); cnt[a[i]] = 0; } } return 0; }

試したこと

コードの//a~iまで消すと
7000
7:1
0:3
作動しますが、順番に出力されません。バブルソートで間違った部分がありますか?あったら教えてください

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

...ソートの必要あるんですかね?

C

1#include <stdio.h> 2#include <string.h> 3#include <stdlib.h> 4 5int main() { 6 int i; 7 char a[20]; 8 char cnt[127] = { 0, }; 9 10 gets(a); 11 12 for (i = 0; a[i]; i++) { 13 cnt[a[i]]++; 14 } 15 16 for (i = 0; i < 127; i++) { 17 if (cnt[i] != 0) { 18 printf("%c: %d\n", i, cnt[i]); 19 } 20 } 21 return 0; 22}

投稿2021/05/31 14:30

episteme

総合スコア16612

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

M_yaa111

2021/05/31 15:23

あ、そうですね。ありがとうございま!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問