初めまして日本で就活している韓国人、
真面目な開発者 シム ドンモクです。
今日は大事な文字列のメソードである１つ、strlen()について勉強します。
strlen()は文字列の長さを教えてくれます。
strlen()の原型は
unsigned int strlen(char *);
ですが *があったら何が嫌ですね。。。そして私は簡単な例で説明します。
コードの内容
結果の画面
下の方式でも使えます。
printf("文字列の長さ : %d\n", strlen(str1))
ここで大事なポイントは文字列のメーソドを使う場合は必ず#include<string.h>を宣言して下さい。記憶しておいてください！
ありがとうございます。
もし、strlen()について韓国語の説明が必要な方は下のページを参考にしてください。
https://blog.naver.com/dmjack/221504982912
初めまして日本で就活している韓国人、
真面目な開発者 シム ドンモクです。
今日は選択ソート(Selection sort)について勉強します。選択ソート(Selection sort)はバブルソートと同じ速さです。選択ソート(Selection sort)もバブルソートみたいに簡単に考えられる整列方式です。
1 7 2 4 0を選択ソート(Selection sort)を利用して整列してみます。
1) 1 7 2 4 0
2) 0 7 2 4 1
3) 0 1 2 4 7
上の例みたいに選択ソート(Selection sort)は1番小さい値を見つけて配列も1番前に配置する方法です。
C++のコードの内容です。
選択ソート(Selection sort)で大事なポイントは15番の２つ目のfor文の条件です。for文の範囲のための変数jをiからで宣言しました。理由は選択ソート(Selection sort)の原理、一番小さい値を見つけて一番前に配置する為です。一回for文を修行すると見つけた配列の一番前に配置されるので次のfor文には配列の一番前の値は比較する時除外されまる。
選択ソート(Selection sort)をビッグ・オー記法で書くとO(n^2)です。選択ソート(Selection sort)はバブルソートより効率がいいですが、選択ソート(Selection sort)より効率がいいソートアルゴリズムもいっぱいあります。これからもっと効率がいいソートアルゴリズムを勉強する予定なので皆さん楽しみにして下さい。
今日も有難うございます＾＾
初めまして日本で就活している韓国人、
真面目な開発者 シム ドンモクです。
今日はソートアルゴリズムである1つバブルソート(Bubble sort)について勉強します。バブルソート(Bubble sort)はパソコンを専攻している方なら殆どコードの内容や原理を覚えていると思います。そのぐらい原理も簡単だしコードの長さも短いソートアルゴリズムです。
バブルソート(Bubble sort)は隣り合う要素と比較して大数が後ろに移動される方式です。
7 4 5 2をバブルソート(Bubble sort)で整列してみます。
1) 7 4 5 2
2) 4 7 5 2
3) 4 5 7 2
4) 4 5 2 7
5) 4 2 5 7
6) 2 4 5 7
上の例みたいにバブルソート(Bubble sort)は隣り合うの値と比較して大数を後ろに配置するアルゴリズムです。
C++のコードの内容です。
バブルソート(Bubble sort)で一番大事な部分は8番から19番のfor文の内容です。
バブルソート(Bubble sort)の内容で難しい部分はfor文の継続条件を指定する事だと思います。1つ目のfor文(8番)で範囲を配列と同じ大きさで宣言します。この次、2つ目のfor文(10番)で配列の大きさで１をマイナスしてiをマイナスする方法でfor文の範囲を指定します。利用はバブルソート(Bubble sort)は1回実行する時一番最後の値が整列で除外されるので先の方法で範囲を指定します。この部分がバブルソート(Bubble sort)で一番ミスし易い部分なので注意して下さい。
バブルソート(Bubble sort)は具現し易いですが効率が一番悪いです。
バブルソート(Bubble sort)は具現が一番簡単なソートアルゴリズムですが効率が一番悪いです。バブルソート(Bubble sort)をビッグ・オー記法で表現するとO(n^2)です。O(n^2)は他のソートアルゴリズム、選択ソートと同じ速さですがバブルソート(Bubble sort)の方が最悪だと言われます。実際バブルソート(Bubble sort)と選択ソートを一緒に実行してみるとバブルソート(Bubble sort)の方が長い時間がかかります。理由はバブルソート(Bubble sort)はfor文の中でずっとswapを実行します。このswapの部分が結果的に結構長い時間を使うので選択ソートよりバブルソート(Bubble sort)の方が効率が良く無いです。
ここまでがバブルソート(Bubble sort)の基本的な説明でした。有難う御座います。
もしバブルソート(Bubble sort)について韓国語の説明が必要な方がいらっしゃると
https://blog.naver.com/dmjack私の韓国のブログですご覧ください。
