クイックソートとバブルソートの違い

主な違い:バブルソートは、2つの隣接する要素を適切な場所に配置するためのスワップを含む最も簡単なソートアルゴリズム手法です。与えられた配列の周りの除算

クイックソートとバブルソートは、データを効率的にソートするために使用される2つの異なるタイプのアルゴリズムです。 Quicksortはパーティション交換ソートとも呼ばれ、主に配列の要素を順番に配置するために使用されます。 一方、バブルソートは、リスト内を繰り返しステップし、隣接するペアを比較し、それらが間違った順序である場合はそれらを交換する単純なソートアルゴリズムです。 時に沈下ソートとも呼ばれます。

どちらのソート手法もコンピュータサイエンスの世界では適切な位置を占めることが知られていますが、バブルソートは2つの隣接する要素を適切な位置に配置するためのスワップを含む最も単純なソートアルゴリズム手法です中心となる要素が与えられた配列の周りの分割の焦点となるアルゴリズム手法。

これら2つの概念をもう少し深く理解するために、違いを明確にするために正確なセグメンテーションに分けましょう。

アプローチ:明確なアイデアを得るために、まず彼らのアルゴリズム的アプローチに基づいて区別しましょう。

バブルソート: 9、5、3、6、1の 5つの要素があるとしましょう。それらを昇順にソートする必要があります。

  1. 9 5 3 6 1 //最初の要素は隣接する要素をチェックし、大きい場合は入れ替えます(ここでは、9> 5)
  2. 5 9 3 6 1 //(9> 3)
  3. 5 3 9 6 1 //(9> 6)
  4. 5 3 6 9 1 //(9> 1)
  5. 5 3 6 1 9 // 9が最終目的地に到着しました

さて、次の繰り返しが始まります。

  1. 5 3 6 1 9 //(5> 3)
  2. 3 5 6 1 9 //(5 <6) - 交換なし
  3. 3 5 6 1 9 //(6> 1)
  4. 3 5 1 6 9 //(6 <9) - 交換なし
  5. 3 5 1 6 9 // 6が最終目的地に到着しました

---もう少し繰り返し---

最終的な結果は次のようになります。

1 3 5 6 9 //すべての要素は最後にソートされる

クイックソート:仮に7つの数字の大きな配列があるとしましょう。

1 3 8 9 4 5 7

ピボット数を7 、配列の最後の桁として決定します。

毎回7がチェックされます

1 8 3 9 4 5 7 //最初の値なのでスワップなし

1 8 3 9 4 5 7 // 8> 7以降はスワップなし

1 3 8 9 4 5 7 // 3 <7のため、3と8の間で交換

1 3 8 9 4 5 7 // 9> 7以降はスワップなし

1 3 4 9 8 5 7 // 4 <7のため4と8の間で交換

1 3 4 5 8 9 7 // 5 <7のため、5と9の間で交換

1 3 4 5 7 9 8 // 9> 7のため7と8の間で交換

7が分割によって適切な値になったので、次のステップを実行できます。

1、3、4、5、7、9、8 // Quickは再帰的なので、1, 3, 4, 5と9, 8の別のパーティションを呼び出すことができます。

1、3、4、5 // 5がピボットポイントになり、すべての要素をチェックします

9、8 // 8が中心となり、残りの要素をチェックします

8、9 // 8 <9なので、8と9の間で交換する。

両方を組み合わせると、最終結果が得られます。

1、3、4、5、7、8、9

推奨されます

関連記事

  • との差: 心停止と呼吸停止の違い

    心停止と呼吸停止の違い

    主な違い: 心停止は、心臓が適切に収縮せず、それによって他の臓器に血液を効果的に循環させることができない心疾患です。 心停止は、脳を含む他の臓器への血流の供給を停止させる、心臓の不規則な鼓動によって引き起こされます。 呼吸停止は、肺が効果的に収縮しないために人が呼吸を停止したときの状態です。 それは、人が意識を失う原因となる脳を含む、体が体に酸素を供給するのを防ぎます。 心停止と呼吸呼吸は、患者が意識を失う原因となるため、互いに非常によく似た2つの状態です。 これは多くの人々に2つの医学的な緊急事態を混同させますが、これらは2つの異なる状況であり、そのように扱われるべきです。 心停止と呼吸停止は密接に関係しており、一方が他方を引き起こすか、または他方によって引き起こされます。 心停止は、心臓が適切に収縮せず、全身の酸素化血液が失われることです。 呼吸停止は、人が呼吸を停止して脳内に酸素が不足するときです。 心停止は、心臓が適切に収縮せず、それによって他の臓器に血液を効果的に循環させることができない心疾患である。 心停止は、脳を含む他の臓器への血流の供給を停止させる、心臓の不規則な鼓動によって引き起こされます。 心停止は、心肺停止または循環停止としても知られています。 心臓は心臓のリズムを制御することを可能にする内部電気システムを持っています。 リズムに変化があると、心臓の鼓動が速すぎ
  • との差: 立法と規制の違い

    立法と規制の違い

    主な違い: 立法は法定法を意味する別の用語です。 これらの法律は、国の議会または統治機関によって制定されています。 立法は法律を制定する過程も意味します。 規制は2つのことを定義するために使用することができます。 法律の監視と執行のプロセス、および法律が定められた規則を含む文書 法律と規制は、法律用語に精通していない人々をしばしば混乱させる2つの用語です。 法律は最も複雑な主題の1つであり、さまざまな文脈でさまざまなことを意味するさまざまな用語や単語があります。 この二つの言葉はそれらの言葉の一種です。 立法とは、立法府によって制定されている法律、または制定中の法律を指します。一方、規制とは、法律および規則の詳細を含む文書を監視および執行するプロセスです。 これら2つは互いにまったく異なるので混同しないでください。 立法は法定法を意味する別の用語です。 これらの法律は、国の議会または統治機関によって制定されています。 立法は法律を制定する過程も意味します。 まず、法律がどのように作られているのかを理解しましょう。 法律はアイデアであることから始まります。 アイデアはそれから請求書として知られている一枚の紙に置かれます。 この法案はその後立法府に行き、そこで法案を承認するか却下するかのどちらかに投票します。 法案が承認されると、次に法務部門に進み、法務部門は法案の詳細と実施プロセスを書
  • との差: 子羊と羊の違い

    子羊と羊の違い

    主な違い: 羊は牛乳、フリース、肉用に飼われている飼いならされた動物の一種です。 彼らは飼いならされるべき最も初期の動物のうちの1人でした。 基本的に、子羊と羊の唯一の違いは、子羊が若い羊、特に1歳未満の羊であるという事実です。 子羊が1年を過ぎた後、それは性的に活発で正式に羊と見なされます。 羊は家畜の一種で、牛乳、フリース、肉用に飼われています。 彼らは飼いならされるべき最も初期の動物のうちの1人でした。 彼らはおとなしい自然のままの動物であり、とても頭がいいと考えられています。 ヒツジはOvis属の一員であり、この用語はこの属に分類される多数の種を指します。 今日、数多くの羊種が一緒になって10億を少し超える数を数えています。 羊の飼育は世界中で行われています。 現在、羊の飼育はオーストラリア、ニュージーランド、南アメリカおよび中央南アメリカの国々、ならびにイギリス諸島の大部分を占めています。 一匹の羊は羊と呼ばれますが、多くの羊は羊とも呼ばれます。 羊のグループは、しかし、群れ、群れや暴徒と呼ぶことができます。 羊の用語はそのように二分されています。 成体雌ヒツジは「雌羊」と呼ばれます 無傷の成人男性は「ラムズ」または「タップ」と呼ばれることがあります 去勢された成人男性は 'wethers'と呼ばれます 若い羊は「子羊」と呼ばれます 基本的に、子羊と羊の唯一
  • との差: ソニーのXperia PとNokia Lumia 720の違い

    ソニーのXperia PとNokia Lumia 720の違い

    主な違い: Sony Xperia Pは、最大4タッチ機能を可能にする4インチTFTタッチスクリーンを備えています。 画面は傷に強く、飛散防止コーティングが施されています。 タッチスクリーンはWhiteMagic技術と一緒におよそ275 ppiのピクセル密度を提供します。そして、それはすでに存在している赤、青と緑で余分な白いピクセルを加えます。 ノキアLumia 720は、その主力製品であるLumia 920に似た最新の携帯電話の1つです。Lumia720には、512 GBのRAMと64 GBにアップグレード可能な8 GBの内部記憶域を持つ1 GHzデュアルコアSnapdragon S4プロセッサが付属します。 電話はカールツァイス光学系、オートフォーカスとLEDフラッシュ付き6.7 MPの主カメラで利用可能です。 また、1280 x 960の解像度を持つ1.3 MPのセカンダリカメラもあります。 ソニーは著名なテクノロジー企業であり、電話、テレビ、ゲームシステムなどのエレクトロニクスで最もよく知られています。テクノロジーの絶え間ない動的な性質により、1か月前に比べて常に優れたテクノロジーを手に入れることができます。 この動的な技術の価格も高く、技術の絶え間ない更新は人々が手持ちの現金を持っていることを必要とします。 しかし、ソニーのような多くの企業は、処分のためにそれほど多くの現金
  • との差: 単相モーターと三相モーターの違い

    単相モーターと三相モーターの違い

    主な違い: 単相モーターと三相モーターの主な違いは、単相モーターは単相電源で動作するのに対し、三相モーターは三相電源で動作することです。 三相モーターは単一の電源で動くかもしれませんが、それは自己始動しません。 単相および三相モーターは2つの異なるタイプのACモーターです。 ACモータは、交流(AC)で動作するモータの一種です。 単相モータと三相モータの主な違いは、単相モータは単相電源で動作するのに対し、三相モータは三相電源で動作することです。 三相モーターは単一の電源で動くかもしれませんが、それは自己始動しません。 単相電力では、電源の電圧は一斉に変化します。 ただし、三相電力では、発電、送電、配電が交互に機能します。 三相電力は、電力を伝送するために世界中の配電網で最も一般的に使用されている方法です。 これと比較して、単相電力が大面積またはプロジェクトに使用されることはめったにありません。 これはまた、単相電力が一般的に三相電力よりも高価で信頼性が低いという事実にもよる。 三相電力は、電力を伝送するのにより少ない導体材料を使用するので、より経済的である。 しかしながら、単相電力およびそれに対応する単相モータは、家庭、オフィス、店舗、および小規模工場などの小規模で使用されている。 この主な理由は、これらの場所のほとんどで必要な電力が単相モータで容易に満たすことができるということです
  • との差: 取締役、MD、CEOの違い

    取締役、MD、CEOの違い

    主な違い: 取締役は、企業で最も基本的で最低レベルのエグゼクティブです。 マネージングディレクター(MD)と最高経営責任者(CEO)は非常に似ています。 実際には、状況に応じて、それらは同じです。 米国にはCEOがいますが、英国にはMDがあります。 会社を経営することは複雑です。 会社を効果的かつ収益的に運営するには、多くの人がさまざまな職務と責任を果たす必要があります。 システムを効率的に稼働させるために、同社はDirector、MD、CEOなどのさまざまなタイトルを持っています。 会社が効果的かつ収益を上げて運営するのは、基本的にこれらの称号を持つ人々の責任です。 取締役は、企業内で最も基本的で最低レベルの役員です。 ただし、その役割が存在する場合、彼らは準理事の役職の上に来ます。 会社や組織の規模に応じて、部署を部長とする取締役または取締役のグループが存在する場合があります。 理想的には、取締役は、財務、営業、マーケティングなどの特定の部門に全責任を負います。取締役は、その部門を維持し、部門が最適に機能していることを確認する必要があります。 取締役は、CEOまたは取締役会、あるいはその両方の責任に対して責任を負います。 マネージングディレクター(MD)とCEOはかなり似ています。 実際には、状況に応じて、それらは同じです。 最高経営責任者は、会社または組織の最高位の執行役員です
  • との差: Windows 10とWindows 10 Proの違い

    Windows 10とWindows 10 Proの違い

    主な違い: Windows 10 Homeが最も基本的な製品です。 それは通常特別な機能やプログラムを必要としない一般消費者を対象としています。 Windows 10 Proは、Professionalとも呼ばれ、Homeバージョンよりも多くの機能を備えています。 このバージョンは、そのニーズが通常の消費者とわずかに異なる専門家や中小企業を対象としています。 Windows 10は、マイクロソフトによる最新のオペレーティングシステムです。 Microsoftは、Windows 10が彼らが立ち上げる最後のオペレーティングシステムになると述べている。 これ以降、マイクロソフトはWindows 10の更新プログラムのみをリリースする予定です。これにより、マイクロソフトはすべてのユーザーとすべてのデバイスを同じページに表示できることを期待しています。 Windows 10は、PCやラップトップだけでなく、スマートフォン、タブレット、さらにはXboxでもサポートされています。 したがって、すべてのデバイスでシームレスなコンバージェンスが可能になります。 Windows 10はWindows 8と8.1に代わるもので、どちらも一般的には受け入れられていません。 しかし、Windows 10はWindows 8と8.1の長所を含むように最適化されていると同時に、以前のWindowsエディション、
  • との差: IncとLtdの違い

    IncとLtdの違い

    主な違い: 法人化はその事業体がその所有者とは別の新しい事業の設立です。 損益は所有者には渡されません。 有限会社(Ltd)は、会社のメンバーまたは加入者に対する責任が、彼らが会社に投資または保証したものに限定される会社です。 国、州、市を問わず事業を営むためには、会社は、法的機関としての地位を確立するために、その州および国の政府に登録しなければなりません。 法人、法人、有限会社、公営有限会社、私営有限会社、有限責任会社などを含む、法人が法人になるために登録することができるさまざまな種類があります。名前で提供されている利点。 IncorporatedとLimitedはこれらの紛らわしい法的用語のうちの2つであり、多くの点で互いに異なります。 法人化は、その事業体がその所有者とは別の新しい事業の設立です。 Incに登録することで、その事業を法律に基づく人物として認識することができます。 法人化は、事業、非営利団体、スポーツクラブ、または新しい都市や町の政府である可能性があります。 Incorporatedはすべての面で企業に似ていますが、法人ではなくIncとして登録されている場合、すべての法的文書と会社名はIncと表示されます。すべての論文でそうであるように、それらにも同じ利点が提供されていますが、本質的に非常に似ています。 An Inc.は独立した法人であり、株主によって所有されてい
  • との差: ソニーXperia Zタブとギャラクシーノート10.1の違い

    ソニーXperia Zタブとギャラクシーノート10.1の違い

    主な違い: ソニーは最近、改良されたスマートフォンとタブレットのラインを発表しました。 新しい主力携帯電話ソニーXperia Zと一緒に、同社はまた、新しいタブレット、ソニーXperia Zタブを追加しました。 このタブレットは10.1インチTFT静電容量式タッチスクリーンをサポートし、Sony Mobile BRAVIA Engine 2テクノロジを使用して作成されています。 Galaxy Note 10.1は、Samsungによって設計および製造されたタブレットコンピューターです。 それは10.1インチのスクリーンを特色とし、映画、音楽、そしてウェブブラウジングを含むマルチメディア消費のためのプラット

エディターズチョイス

例によるCとC ++の違い プログラミング言語

主な違い: CとC ++は2つの異なるコンピュータプログラミング言語です。 C ++はCプログラミング言語から開発されました。 しかし、それらは性質がかなり異なります。 最も明白な違いは、Cは手続き指向言語であるのに対し、C ++は手続き型プログラミングとオブジェクト指向プログラミングの両方をサポートしているため、ハイブリッド言語と呼ばれることが多いことです。 CとC ++は2つの異なるコンピュータプログラミング言語です。 Cはもともと1969年から1973年の間にAT&T Bell LabsでDennis Ritchieによって開発されました。C++は別の汎用プログラミング言語です。 それはオリジナルのCプログラミング言語から開発されました。 それは1979年からベル研究所でBjarne Stroustrupによって開発されました。それはCに基づいていたので、もともとC with Classesと呼ばれました。それは1983年にC ++に改名されました。 Cは、現在最も古いプログラミング言語の1つであり、最も広く使用されているプログラミング言語の1つです。 以前はアセンブリ言語でコーディングされていたアプリケーションで常に使用されています。 これには、UNIXコンピュータのオペレーティングシステムが含まれます。 また、Cは、C#、D、Go、Java、JavaScript、L