約 3,727,806 件
https://w.atwiki.jp/isoroku_be/pages/110.html
情報 作者名:ゆちボン 引用元:なでしこプログラム掲示板「なでしこでソートプログラム集」 解説引用元:http //ja.wikipedia.org/wiki/バブルソート リンク:●コムソート、●双方向バブルソート、●おいこみソート 概要 バブルソート(Bubble Sort)は、ソートのアルゴリズムの一つ。 最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。 安定な内部ソート。基本交換法、隣接交換法ともいう。 安定:● 速度:最低で、o(n^2) サンプルプログラム 200回、テスト[回数-1]は乱数(200) テストをバブルソート。 テストをメモ記入。 おわり //本体 ●バブルソート(Aを) max=配列要素数(A) 処理開始 iを0からmax-1まで繰り返す kをiからmaxまで繰り返す もし、A[i] A[k]なら tmp=A[i] A[i]=A[k] A[k]=tmp Aで戻る。 テスト -- ああ (2010-09-17 16 54 29) 名前 コメント
https://w.atwiki.jp/isoroku_be/pages/111.html
情報 作者名:ゆちボン 引用元:なでしこプログラム掲示板「なでしこでソートプログラム集」 解説引用元:http //ja.wikipedia.org/wiki/バブルソート 解説引用元:http //ja.wikipedia.org/wiki/シェーカーソート リンク:●コムソート、●バブルソート、●おいこみソート 概要 双方向バブルソートは、ソートのアルゴリズムの一つ。別名「シェーカーソート(Shaker sort)」。 バブルソートを、効率がよくなるように改良したもの。 バブルソートではスキャンを一方向にしか行わないのに対し、双方向バブルソートでは交互に二方向に行う。 バブルソートと同じく安定な内部ソートで、最悪の場合の時間計算量はO(n2)である。 安定:● 速度:最低で、o(n^2) サンプルプログラム 200回、テスト[回数-1]は乱数(200) テストを双方向バブルソート。 テストをメモ記入。 おわり //本体 ●双方向バブルソート(Aを) min=0 max=配列要素数(A) 1の間 順方向からスキャン lastswap=min i=min (i max)の間 もし、A[i] A[i+1]なら tmp=A[i] A[i]=A[i+1] A[i+1]=tmp lastswap=i i=i+1 最大値の変更 max=lastswap もし、min=maxなら、抜ける 逆方向のスキャン i=max (i min)の間 もし、A[i] A[i-1]なら tmp=A[i] A[i]=A[i-1] A[i-1]=tmp lastswap=i i=i-1 最小値の変更 min=lastswap もし、min=maxなら、抜ける Aで戻る。 名前 コメント
https://w.atwiki.jp/wiki6_vladinet/pages/20.html
Perlでバブルソートを作ってみました。 あくまでも基礎情報の学習用です。 @list = qw[80 60 40 70 30 10 50 20]; for($out_idx = (@list -1); $out_idx = 1; $out_idx--){ for($in_idx = 0; $in_idx $out_idx; $in_idx++){ $flg = 0; if( $list[$in_idx] $list[$in_idx+1]){ #数値を交換 ($list[$in_idx], $list[$in_idx+1]) = ($list[$in_idx+1], $list[$in_idx]); $flg = 1; } if($flg == 1){ print "交換:○, "; }else{ print "交換:×, "; } print "外:".$out_idx; print ", 内:".$in_idx.", "; foreach(@list){ print $_." "; } print "\n"; } } 出力結果 交換:○, 外:7, 内:0, 60 80 40 70 30 10 50 20 交換:○, 外:7, 内:1, 60 40 80 70 30 10 50 20 交換:○, 外:7, 内:2, 60 40 70 80 30 10 50 20 交換:○, 外:7, 内:3, 60 40 70 30 80 10 50 20 交換:○, 外:7, 内:4, 60 40 70 30 10 80 50 20 交換:○, 外:7, 内:5, 60 40 70 30 10 50 80 20 交換:○, 外:7, 内:6, 60 40 70 30 10 50 20 80 交換:○, 外:6, 内:0, 40 60 70 30 10 50 20 80 交換:×, 外:6, 内:1, 40 60 70 30 10 50 20 80 交換:○, 外:6, 内:2, 40 60 30 70 10 50 20 80 交換:○, 外:6, 内:3, 40 60 30 10 70 50 20 80 交換:○, 外:6, 内:4, 40 60 30 10 50 70 20 80 交換:○, 外:6, 内:5, 40 60 30 10 50 20 70 80 交換:×, 外:5, 内:0, 40 60 30 10 50 20 70 80 交換:○, 外:5, 内:1, 40 30 60 10 50 20 70 80 交換:○, 外:5, 内:2, 40 30 10 60 50 20 70 80 交換:○, 外:5, 内:3, 40 30 10 50 60 20 70 80 交換:○, 外:5, 内:4, 40 30 10 50 20 60 70 80 交換:○, 外:4, 内:0, 30 40 10 50 20 60 70 80 交換:○, 外:4, 内:1, 30 10 40 50 20 60 70 80 交換:×, 外:4, 内:2, 30 10 40 50 20 60 70 80 交換:○, 外:4, 内:3, 30 10 40 20 50 60 70 80 交換:○, 外:3, 内:0, 10 30 40 20 50 60 70 80 交換:×, 外:3, 内:1, 10 30 40 20 50 60 70 80 交換:○, 外:3, 内:2, 10 30 20 40 50 60 70 80 交換:×, 外:2, 内:0, 10 30 20 40 50 60 70 80 交換:○, 外:2, 内:1, 10 20 30 40 50 60 70 80 交換:×, 外:1, 内:0, 10 20 30 40 50 60 70 80
https://w.atwiki.jp/marowiki/pages/748.html
目次 【時事】ニュースバブルソート bubble sort 交換法 RSSバブルソート bubble sort 交換法 口コミバブルソート bubble sort 交換法 【参考】ブックマーク 関連項目 タグ 最終更新日時 【時事】 ニュース バブルソート 「破壊」から「構築」へ:シリコンヴァレーは新しいナラティヴを描くのか - WIRED.jp 探索やソートなど基本的なアルゴリズムを解説!『Pythonではじめるアルゴリズム入門』発売 - CodeZine(コードジン) 東大生が教えるコンピュータ「お片付け」アルゴリズムの秘密(東京大学CAST) - 現代ビジネス 2016年のベストApp10選に選ばれた『アルゴリズム図鑑』が書籍化!26のアルゴリズムをイラストで解説 - CodeZine(コードジン) 「クイックソート」「バブルソート」などのソート・アルゴリズムをフォークダンスで説明する恐るべきムービー集「AlgoRythmics」 - GIGAZINE アルゴリズムをビジュアル表示できコードでも確認できるサイト「Algorithm Visualizer」 - GIGAZINE 第10回 ソート:Processingで学ぶ 実践的プログラミング専門課程 - Gihyo Jp アルゴリズムとプログラミングをビジュアルで一挙に理解できる「VisuAlgo」 - GIGAZINE 数あるソートアルゴリズムをビジュアル化し堪能できるサービス「SORTING」 - GIGAZINE A/Bテストがビジネスルールを変えていく(あるいは、ぼくらの人生すらも?) - WIRED.jp bubble sort 「クイックソート」「バブルソート」などのソート・アルゴリズムをフォークダンスで説明する恐るべきムービー集「AlgoRythmics」 - GIGAZINE アルゴリズムをビジュアル表示できコードでも確認できるサイト「Algorithm Visualizer」 - GIGAZINE 交換法 早期に岸田首相訪米 対中で同盟深化―日米外相、初対面会談 - 時事通信ニュース 韓国映画界のくせ者3人が思いっきり個性を開放、角突き合わせた怪作(日刊スポーツ) - Yahoo!ニュース - Yahoo!ニュース 下長地区の売りって何だ? 活性化へ住民ら意見交換/八戸(デーリー東北新聞社) - Yahoo!ニュース - Yahoo!ニュース 台湾有事になれば、数十万の人々が八重山諸島に避難してくる可能性も 課題多い「邦人退避」具体的な議論を(まいどなニュース) - Yahoo!ニュース - Yahoo!ニュース トラック居眠り運転、若い命奪う 長い休憩取らず750キロ 県道交差点で玉突き、6人死傷事故(神戸新聞NEXT) - Yahoo!ニュース - Yahoo!ニュース 少子化と統廃合で減る公立小「へき地教育」の斬新 | 東洋経済education×ICT - 東洋経済オンライン 車検に通るには足回りが重要!?ユーザー車検の点検整備のポイントを解説|車検を知るならカルモマガジン - カルモマガジン 下長地区の売りって何だ? 活性化へ住民ら意見交換/八戸 - 47NEWS 引越し時のナンバープレート交換、次回車検時まで猶予。1月から - Impress Watch 「とりあえず“優しい政治”をやってみようで元も子もなくなっては困る」…武蔵野市の条例案から考える「住民投票」、そして「外国人参政権」(ABEMA TIMES) - Yahoo!ニュース - Yahoo!ニュース 【ギャングロードジョーカー】LG≪煌≫矢口 広海の評価と所持アビリティ - AppMedia(アップメディア) 【イーコマース事業協会「1月定例会」】二天紀・山本代表が「GA活用術」、メディアが「2022年のEC展望」を語る - マイナビニュース 1~11月の横浜の住宅火災死者は18人 大半が警報器未設置(毎日新聞) - Yahoo!ニュース - Yahoo!ニュース 許せない…一目置かれる走り屋の男89キロ超過で正面衝突 安全運転の男性死亡 2度免停もリミッター解除(埼玉新聞) - Yahoo!ニュース - Yahoo!ニュース カーシェアやシェアサイクルの電源不足問題を太陽光で解消!? 多治見の新しい取り組み(Impress Watch) - Yahoo!ニュース - Yahoo!ニュース XLM(ステラ・ルーメン)に再びのタートルスープ発生。調整局面からの救いとなるのか【仮想通貨相場】 - コインテレグラフ・ジャパン(ビットコイン、仮想通貨、ブロックチェーンのニュース) 【取材】JCBとDatachain、ステーブルコインなどデジタル通貨相互交換に向け実証開始(あたらしい経済) - Yahoo!ニュース - Yahoo!ニュース 違いをレバレッジにOOHは話題の起点へ――Metro Ad Creative Award 2021 リレーコラム - AdverTimes(アドタイ) 岸防衛相、加国防大臣と初テレビ会談 台湾海峡の認識共有(TBS系(JNN)) - Yahoo!ニュース - Yahoo!ニュース 暗号資産の世界的な規制は包括的で一貫性があり協調的なものであるべき - International Monetary Fund 女性が大活躍「プラチナえるぼし」企業のメリットとは 認定企業「ちばぎん証券」に聞いた(日刊ゲンダイDIGITAL) - Yahoo!ニュース - Yahoo!ニュース 《揺らめくいのち 血縁を超えて》里親制度 低い委託率 周知課題(上毛新聞) - Yahoo!ニュース - Yahoo!ニュース One Healthの視点から 獣医療におけるAMR対策の普及啓発に取り組む - 国立国際医療研究センター 旧規格消火器は交換を 年内期限、事故の恐れも | 港北区 | タウンニュース - タウンニュース 流行ること間違いなし!? 浦和ユンカーが「うどん屋を開こうかな」宣言でファン歓喜(Football ZONE web) - Yahoo!ニュース - Yahoo!ニュース 造花の「八重桜」づくり大詰めに 平泉町 毛越寺|NHK 岩手県のニュース - NHK NEWS WEB メタバース文化振興に向けて、維新、国民、共産、国政3政党の国会議員とNPO法人バーチャルライツが意見交換を行いました - PR TIMES 李在明候補「終戦宣言の推進が必要」 尹錫悦候補「国民の合意ない」(中央日報日本語版) - Yahoo!ニュース - Yahoo!ニュース 県議会一般質問 キビ増産基金継続予算盛り込み 住用マングローブ ラムサール条約湿地の潜在候補地(奄美新聞) - Yahoo!ニュース - Yahoo!ニュース ウイルスによる細胞のストレス応答抑制機構の解明 - 理化学研究所 ロッテ国吉、移籍1年目振り返る「想像できなかったけど、いいシーズンだった」(スポニチアネックス) - Yahoo!ニュース - Yahoo!ニュース 無人時間帯理由に車いす対応断る JR九州を国交省が指導(朝日新聞デジタル) - Yahoo!ニュース - Yahoo!ニュース 「遅いと思う時が一番早い」韓日軍事交流(中央日報日本語版) - Yahoo!ニュース - Yahoo!ニュース 阪神新コーチの兄貴分的指導法、ノビノビ「江草スタイル」で1軍戦力育成へ(日刊スポーツ) - Yahoo!ニュース - Yahoo!ニュース 米ロ首脳、7日に会談 ウクライナ緊張緩和なるか(共同通信) - Yahoo!ニュース - Yahoo!ニュース 火の用心!園児たちが松山市の商店街をパレード コロナ退散も呼びかけ【愛媛】(テレビ愛媛) - Yahoo!ニュース - Yahoo!ニュース 人工透析 ~「腹膜透析」と「血液透析」はどう違うのか(ニッポン放送) - Yahoo!ニュース - Yahoo!ニュース SCSK、SAP顧客向けに電子取引データ保存サービス提供--改正電帳法に対応(ZDNet Japan) - Yahoo!ニュース - Yahoo!ニュース 北京五輪、欧州で外交ボイコット論活発化…英は「閣僚の航空券予約していない」(読売新聞オンライン) - Yahoo!ニュース - Yahoo!ニュース 早大のドラ候補・蛭間が宿敵ともタッグ 慶大・広瀬らから助言授かり「勉強になった」大学代表候補合宿(スポニチアネックス) - Yahoo!ニュース - Yahoo!ニュース 広島鈴木誠也「慌てる癖ある」同じ尾形スカウト発掘の後輩宇草孔基へ助言(日刊スポーツ) - Yahoo!ニュース - Yahoo!ニュース 「共生社会考える契機に」 元千葉知事・堂本さん、著書出版 女子刑務所の実情訴え(長崎新聞) - Yahoo!ニュース - Yahoo!ニュース 脆弱だった先発陣、村上に続く5番問題など…弱点補い日本一に輝いたヤクルト(ベースボールキング) - Yahoo!ニュース - Yahoo!ニュース 摘発端緒は警察官の職務質問 露天風呂盗撮マニアのグループ摘発(あなたの静岡新聞) - Yahoo!ニュース - Yahoo!ニュース 新造車両や大規模改修車両は車内防犯カメラ必須に…国交省がまとめた車内傷害事件対策(レスポンス) - Yahoo!ニュース - Yahoo!ニュース 不登校児童613人 保健所業務の外部委託検討【県議会代表質問】(琉球新報) - Yahoo!ニュース - Yahoo!ニュース 中国の佳兆業、オフショア債満期延長で債権者同意得られず(ロイター) - Yahoo!ニュース - Yahoo!ニュース 意見交換する日本医師会と全国知事会 - 和歌山経済新聞 「日本政府は積極関与を」 先月ミャンマー訪問の日本財団・笹川会長(産経新聞) - Yahoo!ニュース - Yahoo!ニュース 野田男女共同参画担当大臣が長崎のDV被害者団体と意見交換(NBC長崎放送) - Yahoo!ニュース - Yahoo!ニュース 名刺アプリを悪用する「営業行為」まん延か 「アドレス推測した」記者にもメール届く(弁護士ドットコムニュース) - Yahoo!ニュース - Yahoo!ニュース 【FGO】「ぐだぐだ龍馬危機一髪(消えたノッブヘッドの謎)」の攻略と最新情報まとめ - AppMedia(アップメディア) よみがえる日英同盟 英空母「クイーン・エリザベス」日本初来航の歴史的意味 英国にとって「太平洋の最良のパートナー」 安倍政権以降に急速に深化(夕刊フジ) - Yahoo!ニュース - Yahoo!ニュース リノシー、賃貸管理プラン「NEOインカム」--空室時、設備修理費用などを負担(CNET Japan) - Yahoo!ニュース - Yahoo!ニュース 使途に制限ない「政治資金」 維新・足立康史議員はアイスや駄菓子購入(NEWSポストセブン) - Yahoo!ニュース - Yahoo!ニュース 2021年12月末還元終了のマイナポイントの選び先おすすめ3選【改訂版】(BCN) - Yahoo!ニュース - Yahoo!ニュース プラスチック再生へ企業が連携 技術開発、商品設計で(NIKKEI STYLE) - Yahoo!ニュース - Yahoo!ニュース 「マルチのカリスマ」逮捕 派手な生活アピール…650億円集めた錬金術の手口(産経新聞) - Yahoo!ニュース - Yahoo!ニュース リモートワークで脳は「過労」に! 3つの機能回復法を早大大学院教授に聞いた(NIKKEI STYLE) - Yahoo!ニュース - Yahoo!ニュース 【ノロウイルス感染症】保育所登園の目安と症状について 登園再開後もウイルスが排出されるため注意(感染症・予防接種ナビ) - Yahoo!ニュース - Yahoo!ニュース 楽天経済圏での仮想通貨の可能性 楽天ウォレット、山田社長に聞く(ITmedia ビジネスオンライン) - Yahoo!ニュース - Yahoo!ニュース 関西スーパーとH2Oの統合、再び差し止めが決定 神戸地裁、オーケーの主張認める(神戸新聞NEXT) - Yahoo!ニュース - Yahoo!ニュース ACSL、マレーシアでのドローン試験飛行1000時間達成--鷲谷社長「レベル4実運用シーンを想定」(CNET Japan) - Yahoo!ニュース - Yahoo!ニュース 《ブラジル》中銀がデジタル通貨発行を確約=22年に導入開始、24年完成(ニッケイ新聞) - Yahoo!ニュース - Yahoo!ニュース 「大きな山が動きそうだ」防衛省内を駆け巡る情報 知事、辺野古の新基地不承認へ(沖縄タイムス) - Yahoo!ニュース - Yahoo!ニュース 【素敵な結婚式のための心得とマナー】結婚式当日のよくあるハプニング対処法【前編】(25ansウエディング) - Yahoo!ニュース - Yahoo!ニュース ダイソンの加湿空気清浄機「Dyson Purifier」レビュー、ホルムアルデヒド除去&一台3役で一年中活躍(マイナビニュース) - Yahoo!ニュース - Yahoo!ニュース 受験のレールから外れても…国立大学医学部首席合格の女医が高校での留学を勧める理由(幻冬舎ゴールドオンライン) - Yahoo!ニュース - Yahoo!ニュース ゴミだらけの室内、借主とは連絡取れず…やむなく家財処分・鍵交換した貸主が「損害賠償」を支払わされた理由【弁護士が解説】(幻冬舎ゴールドオンライン) - Yahoo!ニュース - Yahoo!ニュース 快手の実名認証がアップグレード、プライバシー保護 ネット詐欺予防(CNS(China News Service)) - Yahoo!ニュース - Yahoo!ニュース 指原莉乃、自分らしく芸能界で輝き続ける“バラエティ女王”の姿(E-TALENTBANK) - Yahoo!ニュース - Yahoo!ニュース アリババのアントチェーン、NFT譲渡に独自ルール。中国規制に対応のため(あたらしい経済) - Yahoo!ニュース - Yahoo!ニュース 日越防衛相、対中国で連携 海洋秩序維持、サイバーも(共同通信) - Yahoo!ニュース - Yahoo!ニュース 渋滞ノロノロ運転でナビが使えない! イライラの解決法をお教えします(VAGUE) - Yahoo!ニュース - Yahoo!ニュース 盛り土の法整備「前向き」 防災担当相が熱海市で意見交換 熱海土石流 - www.fnn.jp 佐賀知事との会談「ざっくばらんに話せた」 金子農相、きょう諫干視察(長崎新聞) - Yahoo!ニュース - Yahoo!ニュース 動物愛護団体の見極めるべき実態…寄付狙いや虐待ケースも 犬を連れての募金活動にも違和感【杉本彩のEva通信】(福井新聞ONLINE) - Yahoo!ニュース - Yahoo!ニュース 《被害総額は20億円超》部屋には3000万円の時計がゴミのように置かれ、過去には運営事務所所属アイドル死亡で炎上も…「仮想通貨詐欺」で逮捕された夫婦の“異常な素顔”(文春オンライン) - Yahoo!ニュース - Yahoo!ニュース 令和3年11月19日(金)定例閣議案件 | 閣議 - 首相官邸 米通商代表が来韓 11年ぶり=供給網やデジタル貿易など協議へ(聯合ニュース) - Yahoo!ニュース - Yahoo!ニュース 「ハニプレ」1周年記念のログインボーナスや 5確定チケットガチャなどが開催 - 4Gamer.net 【取材】サッポロビールがブランドトークンやNFT発行、24karatがFLOW活用プラットフォームで支援(あたらしい経済) - Yahoo!ニュース - Yahoo!ニュース わいせつ保育士の再登録を制限へ 厚労省、教員制度にならい厳格化案(福祉新聞) - Yahoo!ニュース - Yahoo!ニュース アップル、交換部品の販売を来年開始-ユーザー自身で修理可能に(Bloomberg) - Yahoo!ニュース - Yahoo!ニュース 「ガンダム」原付ナンバープレート交付。小田原市が抽選で限定3300枚!(くるくら) - Yahoo!ニュース - Yahoo!ニュース 財務省、仮想通貨を外為法の資本取引規制対象とする方針 - 株式会社CoinPost 【GIGAスクール】支援の充実が不可欠(11月16日)(福島民報) - Yahoo!ニュース - Yahoo!ニュース 米インフラ投資法成立 1.2兆ドル規模 - MSN エンターテイメント NFTブーム、最良と最悪の結末は? [NFTと法律] 後編(アンダーソン・毛利・友常法律事務所 長瀬威志弁護士)(あたらしい経済) - Yahoo!ニュース - Yahoo!ニュース 橋下徹さん、『1日で満額100万円』だけじゃない『国会の常識』に苦言 海外渡航費予算化「改革を!」(中日スポーツ) - Yahoo!ニュース - Yahoo!ニュース 中露艦艇が「津軽海峡」を通過!?…日本と対立関係にある国の軍艦が通ってもOKな理由とは(まいどなニュース) - Yahoo!ニュース - Yahoo!ニュース 猫トイレ最前線!体重や尿量も測れるってホント? 使い心地は?(LIMO) - Yahoo!ニュース - Yahoo!ニュース ソフトバンクも参入、10m級無線給電が21年度に国内解禁 - ITpro バイデン大統領、ファーウェイなどが対象の「中国通信機器排除法」に署名(WoW!Korea) - Yahoo!ニュース - Yahoo!ニュース ルーキーには過酷なブラジルGP。角田裕毅「経験を積み自信も深まった。対処法は分かっている」F1第19戦プレビュー(オートスポーツweb) - Yahoo!ニュース - Yahoo!ニュース 法律から考える、NFTの価値とリスク[NFTと法律] 前編(アンダーソン・毛利・友常法律事務所 長瀬威志弁護士)(あたらしい経済) - Yahoo!ニュース - Yahoo!ニュース 法的責任は問えず 行政依存を指摘 東芝の株主圧力問題でガバナンス委が報告(電波新聞デジタル) - Yahoo!ニュース - Yahoo!ニュース 訪台の米議員団、国防部を訪問 台湾海峡情勢の説明受けたか(中央社フォーカス台湾) - Yahoo!ニュース - Yahoo!ニュース 「なぜスマホのバッテリーは交換できないの?」 その理由と問題の本質を考える - ITmedia W123ベンツちゃん復活大計画 vol.23最終回-1 「効果的なブッシュ交換法を発見」 | 車検や修理の情報満載グーネットピット - Goo-net(グーネット) RSS バブルソート #gnews plugin Error gnewsは1ページに3つまでしか使えません。別ページでご利用ください。 bubble sort #gnews plugin Error gnewsは1ページに3つまでしか使えません。別ページでご利用ください。 交換法 #gnews plugin Error gnewsは1ページに3つまでしか使えません。別ページでご利用ください。 口コミ バブルソート #bf bubble sort #bf 交換法 #bf 【参考】 ブックマーク サイト名 関連度 備考 Wikipedia ★★ 関連項目 項目名 関連度 備考 研究/分類 ★★★ ソート 研究/整頓 ★★★ 研究/アルゴリズム ★★★ 研究/システム ★★★ 研究/プログラミング ★★★ 研究/配列 ★★★ タグ 創作 最終更新日時 2012-09-30 冒頭へ
https://w.atwiki.jp/abwiki/pages/165.html
整列アルゴリズムのひとつ。 安定な整列法である。実行時間はO(n^2)である。 配列の先頭から隣通しを比較して逆順であれば交換する。これを交換できなくなるまで続ける。 プログラミング掲示板「ソートロジック大会」なども参照のこと TypeDef keytype = IntegerSub bubblesort(n As Integer, a As *keytype)Dim i As Integer, j As Integer, k As IntegerDim x As keytypek = n - 1While k = 0j = -1'番兵のセットFor i = 1 To k + 1'隣通しの比較と交換If a[i - 1] a[i] Thenj = i - 1x = a[j]a[j] = a[i]a[i] = xEnd IfNext ik = jWendEnd Sub
https://w.atwiki.jp/digicre/pages/25.html
最も基本的なソート法として、バブルソートがあります。これは、隣り合う2数をひたすら比べていって、「小さいほう,大きいほう」という並びになるように繰り返していくことでソートを実現します。 すなわち、比較を繰り返すことで最大値が右に来るようにするのです。 たとえば、 5,8,1,4,7 として 最初の5,8は8のほうが大きいから 5,8,1,4,7 、次に8と1を比べて 5,1,8,4,7 、以下同様にして 5,1,4,7,8 残りの4つについて同様にする。最初の5,1は5のほうが大きいから 1,5,4,7,8 、以下同様に 1,4,5,7,8 残りの3つ、2つ、1つについても同様に行う。 では、実装してみてください。
https://w.atwiki.jp/kyo20090608/pages/44.html
#include stdio.h #include stdlib.h int Bub(int a[],int); int ArrPri(int a[],int); int a[]={4,5,8,2,3,7,1,6,0,9}; main(){ int len; int size_one,size_all; size_one=sizeof(a[0]); size_all=sizeof(a); len=size_all/size_one; ArrPri(a,len); Bub(a,len); printf("\n↓\n"); ArrPri(a,len); } int ArrPri(int a[],int len){ int i; for(i=0;i len;i++){ printf("%d ",a[i]); } }; int Bub(int a[],int len){ int i,j,k; int x; k=len-1; while(k =0){ j=-1; for(i=1;i =k;i++) if(a[i-1] a[i]){ j=i-1; x=a[j];a[j]=a[i];a[i]=x; } k=j; } }
https://w.atwiki.jp/kyo20090608/pages/42.html
#include stdio.h #include stdlib.h int Bub(int a[],int); int ArrPri(int a[],int); int a[]={4,5,8,2,3,7,1,6,0,9}; main(){ int len; int size_one,size_all; size_one=sizeof(a[0]); size_all=sizeof(a); len=size_all/size_one; ArrPri(a,len); Bub(a,len); printf( \n↓\n ); ArrPri(a,len); } int ArrPri(int a[],int len){ int i; for(i=0;i len;i++){ printf( %d ,a[i]); } }; int Bub(int a[],int len){ int i,j,k; int x; k=len-1; while(k =0){ j=-1; for(i=1;i =k;i++) if(a[i-1] a[i]){ j=i-1; x=a[j];a[j]=a[i];a[i]=x; } k=j; } }
https://w.atwiki.jp/suffix/pages/496.html
隣り合ったデータを比較し、逆順なら交換を繰り返すことでソートする方法。 並べ替えの過程でデータが下から上へ移動する様子が、泡が浮かんでいくように見えることから この名前がついた。 比較回数 n(n-1)/2 交換回数 n(n-1)/4 最悪計算量 O(N^2) 3 4 2 1 6 5 の場合には、まず3と4を比較4の方が大きいのでそのまま。 次に4と2を比較。2の方が小さいので交換。 3 2 4 1 6 5 さらに4と1を交換。 3 2 1 4 6 5 4と6は交換せずにそのまま、5の方が小さいので交換すると 3 2 1 4 5 6 と最大の要素が確定する。 この処理を繰り返すことでソートする。 javaで書いてみた。私の直観で実装すると以下のような感じになるが、 一般的な実装方法はどうやら違うようだ。 それについてはバブルソート実装についてを参考にされたし。 public class Bubble { public static void main(String[] args) { int[] array = { 3, 2, 4, 6, 5, 1 }; Bubble bubble = new Bubble(); bubble.bubble(array); for (int i = 0; i array.length; i++) { System.out.println(array[i]); } } public void bubble(int[] array) { int temp; for (int i = 0; i array.length; i++) { /*最後の項目が確定したので配列の長さをi分縮めて同様の処理を行う*/ for (int j = 1; j array.length - i; j++) { if (array[j] array[j - 1]) { /*以下3行は交換*/ temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } } }
https://w.atwiki.jp/abwiki/pages/166.html
整列アルゴリズムのひとつ。 改良交換法、双方向バブルソートとも呼ばれる。名前のとおりバブルソートの改良型である。バブルソートでは隣り合う2つのデータを順次比較するため、整列したデータでも比較する必要があった。そこで最後に比較した位置を記憶し、バブルソートの走査方向を逆転させることで、次回に比較整列する範囲を縮小させ、無駄な比較を減少させている。 プログラミング掲示板「ソートロジック大会」なども参照のこと TypeDef keytype = IntegerSub shakersort(n As Integer, a As *keytype)Dim i As Integer, j As Integer, k As IntegerDim x As keytypeDim left As Integer, right As Integer, tmp As Integerleft = 0' 整列する範囲の左端right = n - 1' 整列する範囲の右端While left right' 左から右にバブルソートFor i = left To rightIf a[i] a[i + 1] Thenj = i + 1x = a[i]a[i] = a[j]a[j] = xtmp = iEnd IfNext iright = tmp' 右から左にバブルソートFor i = right To left Step -1If a[i] a[i - 1] Thenj = i - 1x = a[i]a[i] = a[j]a[j] = xtmp = iEnd IfNext ileft = tmpWendEnd Sub