Submit Search
Upload
ソート
•
Download as PPTX, PDF
•
1 like
•
166 views
A
Atelier Frameworks
Follow
バブルソートとクイックソートのアルゴリズムについての資料です。
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 20
Download now
Recommended
昔の新人研修用資料
アルゴリズムとデータ構造10
アルゴリズムとデータ構造10
Kenta Hattori
昔の新人研修用資料
アルゴリズムとデータ構造9
アルゴリズムとデータ構造9
Kenta Hattori
2015/05/22 「第3回プログラマのための数学勉強会」にて発表。 http://maths4pg.connpass.com/event/14367/
基底変換、固有値・固有ベクトル、そしてその先
基底変換、固有値・固有ベクトル、そしてその先
Taketo Sano
第34回数学カフェ、D加群の理論とその広がり、の予習会のスライドです。高校数学相当の予備知識を仮定して群・環・体を俯瞰し、高校で学んだ微分というアイデアを代数的に見てみました。
【第34回数学カフェの予習会#1】微分と代数学のつながり
【第34回数学カフェの予習会#1】微分と代数学のつながり
MathCafe
エピポーラ幾何の解説.
エピポーラ幾何 (Epipolar geometry)
エピポーラ幾何 (Epipolar geometry)
Shohei Mori
Anagram
Anagram
oupc
平面ベクトルは聞いたことあるよ、という人に向けて線形代数の基礎から射影空間の定義まで扱いました。
第33回数学カフェ予習会#1 線形空間・射影空間の定義
第33回数学カフェ予習会#1 線形空間・射影空間の定義
MathCafe
VBAを使って数値計算の解説を行ったスライドシリーズです。
VBAで数値計算 09 掃き出し法
VBAで数値計算 09 掃き出し法
Katsuhiro Morishita
Recommended
昔の新人研修用資料
アルゴリズムとデータ構造10
アルゴリズムとデータ構造10
Kenta Hattori
昔の新人研修用資料
アルゴリズムとデータ構造9
アルゴリズムとデータ構造9
Kenta Hattori
2015/05/22 「第3回プログラマのための数学勉強会」にて発表。 http://maths4pg.connpass.com/event/14367/
基底変換、固有値・固有ベクトル、そしてその先
基底変換、固有値・固有ベクトル、そしてその先
Taketo Sano
第34回数学カフェ、D加群の理論とその広がり、の予習会のスライドです。高校数学相当の予備知識を仮定して群・環・体を俯瞰し、高校で学んだ微分というアイデアを代数的に見てみました。
【第34回数学カフェの予習会#1】微分と代数学のつながり
【第34回数学カフェの予習会#1】微分と代数学のつながり
MathCafe
エピポーラ幾何の解説.
エピポーラ幾何 (Epipolar geometry)
エピポーラ幾何 (Epipolar geometry)
Shohei Mori
Anagram
Anagram
oupc
平面ベクトルは聞いたことあるよ、という人に向けて線形代数の基礎から射影空間の定義まで扱いました。
第33回数学カフェ予習会#1 線形空間・射影空間の定義
第33回数学カフェ予習会#1 線形空間・射影空間の定義
MathCafe
VBAを使って数値計算の解説を行ったスライドシリーズです。
VBAで数値計算 09 掃き出し法
VBAで数値計算 09 掃き出し法
Katsuhiro Morishita
昔の新人研修用資料
アルゴリズムとデータ構造6
アルゴリズムとデータ構造6
Kenta Hattori
VBAを使って数値計算の解説を行ったスライドシリーズです。
VBAで数値計算 07 ベクトル
VBAで数値計算 07 ベクトル
Katsuhiro Morishita
昔の新人研修用資料
アルゴリズムとデータ構造1
アルゴリズムとデータ構造1
Kenta Hattori
代数幾何のPanacea
代数幾何のPanacea
HanpenRobot
2013/7/21(日) @ニフティ株式会社 セミナールーム
パターン認識と機械学習 §8.3.4 有向グラフとの関係
パターン認識と機械学習 §8.3.4 有向グラフとの関係
Prunus 1350
2016/1/31 数学カフェ 発表 数学基礎論の歴史をつまみ食いしたスライドです。
数学を数学で数学した人々
数学を数学で数学した人々
Akira Yamaguchi
相関係数と決定係数~回帰係数とその不偏性も
相関係数と決定係数~回帰係数とその不偏性も
T T
NIPS論文読み会@PFN Gao, Weihao, et al. "Estimating mutual information for discrete-continuous mixtures." Advances in Neural Information Processing Systems. 2017. https://arxiv.org/abs/1709.06212
Estimating Mutual Information for Discrete‐Continuous Mixtures 離散・連続混合の相互情報量の推定
Estimating Mutual Information for Discrete‐Continuous Mixtures 離散・連続混合の相互情報量の推定
Yuya Takashina
社内での読書会の発表資料です。 原著は https://web.stanford.edu/~hastie/Papers/ESLII.pdf
統計的学習の基礎 3章後半
統計的学習の基礎 3章後半
Kazunori Miyanishi
LEDを制御する
Arduino led
Arduino led
Atelier Frameworks
パーティクルシステムを使用します
unity 花火
unity 花火
Atelier Frameworks
unityで3Dオブジェクトを動かします
unity オブジェクトを動かす
unity オブジェクトを動かす
Atelier Frameworks
unityでParticle systemを使い、軌跡を生成します
unity 軌跡
unity 軌跡
Atelier Frameworks
Particle system
unity Particle systemで翼を表現する
unity Particle systemで翼を表現する
Atelier Frameworks
落下してくる花火玉を下からめがけて撃ち、ヒットすれば花火が出るシューティングゲーム。 下まで花火玉が落ちてしまうとゲームオーバーです。 矢印キー(左右)で猫の移動、スペースキーで発射できます。 新入生メンバーが、個人制作として作ってくれました。
unity SHOOTING GAME (prefab・当たり判定)
unity SHOOTING GAME (prefab・当たり判定)
Atelier Frameworks
マウスをクリックした位置から葉が複数枚飛び出し、ひらひらと落ちていくという演出を、Unityの2Dで制作しました。 新入生歓迎用作品ハルフルの演出の1つです。
unity sprite animation 葉っぱが舞う (ハルフル)
unity sprite animation 葉っぱが舞う (ハルフル)
Atelier Frameworks
sprite animationとprefabを活用して、蝶々を飛ばす
unity sprite animation・prefab (ハルフル)
unity sprite animation・prefab (ハルフル)
Atelier Frameworks
Nuitrackの無料ライセンスでも、3分間は連続で実行できます
unityでNuitrackを使う
unityでNuitrackを使う
Atelier Frameworks
複数枚の画像をアニメーション化
unity sprite animation (ハルフル)
unity sprite animation (ハルフル)
Atelier Frameworks
ハルフルの一演出
unity 画像の移動 (ハルフル)
unity 画像の移動 (ハルフル)
Atelier Frameworks
カラフルゴーストバスターズ「kinectでのモーション検出」
カラフルゴーストバスターズ「kinectでのモーション検出」
カラフルゴーストバスターズ「kinectでのモーション検出」
Atelier Frameworks
カラフルゴーストバスターズ「得点の計算」
カラフルゴーストバスターズ「得点の計算」
カラフルゴーストバスターズ「得点の計算」
Atelier Frameworks
More Related Content
What's hot
昔の新人研修用資料
アルゴリズムとデータ構造6
アルゴリズムとデータ構造6
Kenta Hattori
VBAを使って数値計算の解説を行ったスライドシリーズです。
VBAで数値計算 07 ベクトル
VBAで数値計算 07 ベクトル
Katsuhiro Morishita
昔の新人研修用資料
アルゴリズムとデータ構造1
アルゴリズムとデータ構造1
Kenta Hattori
代数幾何のPanacea
代数幾何のPanacea
HanpenRobot
2013/7/21(日) @ニフティ株式会社 セミナールーム
パターン認識と機械学習 §8.3.4 有向グラフとの関係
パターン認識と機械学習 §8.3.4 有向グラフとの関係
Prunus 1350
2016/1/31 数学カフェ 発表 数学基礎論の歴史をつまみ食いしたスライドです。
数学を数学で数学した人々
数学を数学で数学した人々
Akira Yamaguchi
相関係数と決定係数~回帰係数とその不偏性も
相関係数と決定係数~回帰係数とその不偏性も
T T
NIPS論文読み会@PFN Gao, Weihao, et al. "Estimating mutual information for discrete-continuous mixtures." Advances in Neural Information Processing Systems. 2017. https://arxiv.org/abs/1709.06212
Estimating Mutual Information for Discrete‐Continuous Mixtures 離散・連続混合の相互情報量の推定
Estimating Mutual Information for Discrete‐Continuous Mixtures 離散・連続混合の相互情報量の推定
Yuya Takashina
社内での読書会の発表資料です。 原著は https://web.stanford.edu/~hastie/Papers/ESLII.pdf
統計的学習の基礎 3章後半
統計的学習の基礎 3章後半
Kazunori Miyanishi
What's hot
(9)
アルゴリズムとデータ構造6
アルゴリズムとデータ構造6
VBAで数値計算 07 ベクトル
VBAで数値計算 07 ベクトル
アルゴリズムとデータ構造1
アルゴリズムとデータ構造1
代数幾何のPanacea
代数幾何のPanacea
パターン認識と機械学習 §8.3.4 有向グラフとの関係
パターン認識と機械学習 §8.3.4 有向グラフとの関係
数学を数学で数学した人々
数学を数学で数学した人々
相関係数と決定係数~回帰係数とその不偏性も
相関係数と決定係数~回帰係数とその不偏性も
Estimating Mutual Information for Discrete‐Continuous Mixtures 離散・連続混合の相互情報量の推定
Estimating Mutual Information for Discrete‐Continuous Mixtures 離散・連続混合の相互情報量の推定
統計的学習の基礎 3章後半
統計的学習の基礎 3章後半
More from Atelier Frameworks
LEDを制御する
Arduino led
Arduino led
Atelier Frameworks
パーティクルシステムを使用します
unity 花火
unity 花火
Atelier Frameworks
unityで3Dオブジェクトを動かします
unity オブジェクトを動かす
unity オブジェクトを動かす
Atelier Frameworks
unityでParticle systemを使い、軌跡を生成します
unity 軌跡
unity 軌跡
Atelier Frameworks
Particle system
unity Particle systemで翼を表現する
unity Particle systemで翼を表現する
Atelier Frameworks
落下してくる花火玉を下からめがけて撃ち、ヒットすれば花火が出るシューティングゲーム。 下まで花火玉が落ちてしまうとゲームオーバーです。 矢印キー(左右)で猫の移動、スペースキーで発射できます。 新入生メンバーが、個人制作として作ってくれました。
unity SHOOTING GAME (prefab・当たり判定)
unity SHOOTING GAME (prefab・当たり判定)
Atelier Frameworks
マウスをクリックした位置から葉が複数枚飛び出し、ひらひらと落ちていくという演出を、Unityの2Dで制作しました。 新入生歓迎用作品ハルフルの演出の1つです。
unity sprite animation 葉っぱが舞う (ハルフル)
unity sprite animation 葉っぱが舞う (ハルフル)
Atelier Frameworks
sprite animationとprefabを活用して、蝶々を飛ばす
unity sprite animation・prefab (ハルフル)
unity sprite animation・prefab (ハルフル)
Atelier Frameworks
Nuitrackの無料ライセンスでも、3分間は連続で実行できます
unityでNuitrackを使う
unityでNuitrackを使う
Atelier Frameworks
複数枚の画像をアニメーション化
unity sprite animation (ハルフル)
unity sprite animation (ハルフル)
Atelier Frameworks
ハルフルの一演出
unity 画像の移動 (ハルフル)
unity 画像の移動 (ハルフル)
Atelier Frameworks
カラフルゴーストバスターズ「kinectでのモーション検出」
カラフルゴーストバスターズ「kinectでのモーション検出」
カラフルゴーストバスターズ「kinectでのモーション検出」
Atelier Frameworks
カラフルゴーストバスターズ「得点の計算」
カラフルゴーストバスターズ「得点の計算」
カラフルゴーストバスターズ「得点の計算」
Atelier Frameworks
カラフルゴーストバスターズの演出「ゴースト」
カラフルゴーストバスターズの演出「ゴースト」
カラフルゴーストバスターズの演出「ゴースト」
Atelier Frameworks
カラフルゴーストバスターズの演出「バルーン」
カラフルゴーストバスターズの演出「バルーン」
カラフルゴーストバスターズの演出「バルーン」
Atelier Frameworks
海さんぽ演出「波」
海さんぽ演出「波」
海さんぽ演出「波」
Atelier Frameworks
海さんぽ演出「サメ」
海さんぽ演出「サメ」
海さんぽ演出「サメ」
Atelier Frameworks
海さんぽ演出「サカナが寄ってくる」
海さんぽ演出「サカナが寄ってくる」
海さんぽ演出「サカナが寄ってくる」
Atelier Frameworks
海さんぽ演出「光道と動画再生」
海さんぽ演出「光道と動画再生」
海さんぽ演出「光道と動画再生」
Atelier Frameworks
海さんぽ演出「メッセージボトル」
海さんぽ演出「メッセージボトル」
海さんぽ演出「メッセージボトル」
Atelier Frameworks
More from Atelier Frameworks
(20)
Arduino led
Arduino led
unity 花火
unity 花火
unity オブジェクトを動かす
unity オブジェクトを動かす
unity 軌跡
unity 軌跡
unity Particle systemで翼を表現する
unity Particle systemで翼を表現する
unity SHOOTING GAME (prefab・当たり判定)
unity SHOOTING GAME (prefab・当たり判定)
unity sprite animation 葉っぱが舞う (ハルフル)
unity sprite animation 葉っぱが舞う (ハルフル)
unity sprite animation・prefab (ハルフル)
unity sprite animation・prefab (ハルフル)
unityでNuitrackを使う
unityでNuitrackを使う
unity sprite animation (ハルフル)
unity sprite animation (ハルフル)
unity 画像の移動 (ハルフル)
unity 画像の移動 (ハルフル)
カラフルゴーストバスターズ「kinectでのモーション検出」
カラフルゴーストバスターズ「kinectでのモーション検出」
カラフルゴーストバスターズ「得点の計算」
カラフルゴーストバスターズ「得点の計算」
カラフルゴーストバスターズの演出「ゴースト」
カラフルゴーストバスターズの演出「ゴースト」
カラフルゴーストバスターズの演出「バルーン」
カラフルゴーストバスターズの演出「バルーン」
海さんぽ演出「波」
海さんぽ演出「波」
海さんぽ演出「サメ」
海さんぽ演出「サメ」
海さんぽ演出「サカナが寄ってくる」
海さんぽ演出「サカナが寄ってくる」
海さんぽ演出「光道と動画再生」
海さんぽ演出「光道と動画再生」
海さんぽ演出「メッセージボトル」
海さんぽ演出「メッセージボトル」
ソート
1.
バブルソートとクイックソートの アルゴリズムについて
2.
アルゴリズムとは ソートとは バブルソート クイックソート バブルソートとクイックソートの使い分け 目次
3.
アルゴリズムとは アルゴリズムとは,数学,コンピューティング,あるい は関連する分野において,問題を解くための手順 を定式化したものを言う. (Wikipediaより) ex) 数学の連立方程式を解くために使われる 「代入法や消去法」
4.
ソートとは 数を小さい数から大きい数へ,アルファベットをAからZ へ,日付を古い日から新しい日へ,といったように本来の 順序や自然な順序に並べ替えることを昇順ソート,その 逆を降順ソートという.(IT用語辞典より)
5.
バブルソート 隣り合うふたつの数値を比べ条件(<,>=)に 応じて順番を入れ替える整列アルゴリズムのこと
6.
http://judge.u-aizu.ac.jp/onlinejudge/commentary.jsp?id=ALDS1_2_A
7.
8.
これだとわかりにくいので, 入れ替えごとに表示すると
9.
10.
クイックソート クイックソートとは,その名の通りほかのソート と比べ速くソートができる方法である.
11.
クイックソートのアルゴリズム 1. 基準値を選ぶ 2. 基準値以上の数を見つけるまで左→右に進む 3.
基準値未満の数を見つけるまで右→左に進む 4. 2と3で得た数を入れ替える 5. 入れ替えた次の数から2~4を繰り返す 6. 2と3が交差した所でデータを2つに、分割 7. 分割したデータで1~6を繰り返す
12.
https://moneyforward.com/engineers_blog/2016/02/02/sort-algorithm/
13.
http://dixq.net/sort.html クイックソートのコード(C言語)
14.
sizeofとは? データの持つメモリのサイズを調べる演算子 今回では, int x[10]なので(intは4バイト) ・sizeof(x)はxの配列全体の大きさを表わし, ・sizeof(x[0])はx[0]の大きさを表わしている. sizeof(x)=4*10=40であり,sizeof(x[0])=4より sizeof(x)/sizeof(x[0])=10となる
15.
16.
再帰呼び出しについて 再帰呼び出しとは関数内でその関数自信を呼び 出すことを言う.(ex)階乗計算 •再帰呼び出しは複雑なアルゴリズムを少ないソース コードで表現できる.しかし,関数を何回も呼ぶので 速度が遅くなり多くのメモリを使うのが欠点である. 再帰呼び出しを使う条件 再帰を止める条件がないといけない.
17.
18.
バブルソートとクイックソート の使い分け(1/2) バブルソートは低速であるが非常に安定 している,かつアルゴリズムが単純なので 少量の数をソートするのにむいている. (安定しているとは{10,5,3,7,5}という数値 があり 初めの5を5A,次の5を5Bとした場合 {3,5A,5B,7,10}と必ずなる事を言います)
19.
バブルソートとクイックソート の使い分け(2/2) クイックソートはデータの比較と交換の回数が非常に 少ないことが利点であるが並び替えた後に,端っこに くる値を基準値に選んでしまうとあまり高速ではなくなっ てしまいます.
20.
参考URL バブルソート|アルゴリズムとデータ構造|Aizu Online Judge http://judge.u-aizu.ac.jp/onlinejudge/commentary.jsp?id=ALDS1_2_A (アクセス日
: 2017/11/19) ソートアルゴリズムについてまとめてみた|Money Forward https://moneyforward.com/engineers_blog/2016/02/02/sort-algorithm/ (アクセス日 : 2017/11/17) クイックソートと再帰関数 - C 言語何でも質問サイト http://dixq.net/sort.html (アクセス日 : 2017/11/18)
Download now