C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++でのストランドソート

このセクションでは、C++の標準ライブラリを使用して配列またはリンクリストを並べ替える方法を説明します。 C ++には、さまざまな目的に使用できる複数の異なるライブラリがあります。並べ替えもその1つです。

C++関数std::list ::sort（）は、リストの要素を昇順で並べ替えます。等しい要素の順序は保持されます。比較のために演算子<を使用します。

例

#include <iostream>
#include <list>
using namespace std;
int main(void) {
   list<int> l = {1, 4, 2, 5, 3};
   cout << "Contents of list before sort operation" << endl;
   for (auto it = l.begin(); it != l.end(); ++it)
      cout << *it << endl;
   l.sort();
   cout << "Contents of list after sort operation" << endl;
   for (auto it = l.begin(); it != l.end(); ++it)
      cout << *it << endl;
   return 0;
}

出力

Contents of list before sort operation
1
4
2
5
3
Contents of list after sort operation
1
2
3
4
5

  1. C++のパーティションリスト

    リンクリストと値xがあるとします。パーティションを作成する必要があります。 x未満のすべてのノードがx以上のノードの前に来るように分割します。これら2つのパーティションのそれぞれのノードの元の相対的な順序を保持する必要があります。したがって、リストが[1,4,3,2,5,2]のようで、x =3の場合、出力は[1,2,2,4,3,5]になります。 これを解決するには、次の手順に従います- ダミーノードd1とd2を作成し、それらを-1で初期化し、2つのポインターdp1とdp2を作成します。これらは、それぞれd1とd2を指しています。 aがnullではない場合

  2. Pythonのsort（）

    このチュートリアルでは、リストのソート方法について学習します。チュートリアルに飛び込みましょう。メソッドsortは、昇順のリストを並べ替えるために使用されます または降順 注文。 オプションのパラメータがある場合とない場合の並べ替え方法の多くのケースがあります 。 メソッドの並べ替えはインプレースメソッドです。元のリストで直接変更されます 一つずつ見ていきましょう。 デフォルトのsort（） メソッド並べ替え オプションのパラメータがない場合、リストは昇順で並べ替えられます 注文。例を見てみましょう。 例 # initializing a list numbers = [4, 3, 5