問題タブ [bubble-sort]

バブルソートは実際に使用されますか? 言及されているのを見るたびに、それは常に次のいずれかです。

1. 学習する並べ替えアルゴリズム。
2. 使用しないソートアルゴリズムの例。

私はこの問題に苦労しており、ある種の顧客名、顧客ID、そして最終的には未払い額が必要になります。プログラム全体を把握しましたが、並べ替えに必要な最後のプロトタイプを把握できません。私はCustomersという構造体を持っており、int main（）部分も提供します。プロトタイプSortData（）でgtを開始するための助けが必要です。

バブルソートを使用してリストを反転する次のコードがあり、パフォーマンスが最悪です。

場合によっては ( の場合len(l) = 100000)、コードが実行を完了するのに 2 時間以上かかる場合があります。これは非常に奇妙だと思います。コードを修正するか、いくつかの提案をしてください。numpyそしてnumarray解決策は大歓迎です。

これはきれいにできますか？

どうも、1 次元配列の単純なバブル ソートを実装する方法を知っています。しかし、2 次元または多次元の場合、そこに問題があります。

これまでのところ、これを使用して1次元配列をソートしてきましたが、魅力的です。ただし、ほとんどの場合、文字列ではなく整数を使用します。

私が持っていると仮定します：

顧客番号、名前、姓、住所

ここで、次の順序でソートすることを選択したいと思います: 顧客番号、名前、姓、または住所。その後、必要に応じて昇順または降順で出力したいと思います。

これをバブルソートで実装する方法がわかりません。私はバブルソートにとどまりたいです, , 他のソートアルゴリズムはありません, 私はそのような状況でバブルソートがどのように機能するかを学びたいです.

昇順と降順については、次のようになります。if ループを実行できます。たとえばif (asc == 1) then output ascending, else output descending。asc は、たとえばコンソール経由で尋ねられます。

どんな助けでも大歓迎です。

これが答えられた後、私はコードを通して自分の道を歩み続けました。このように完璧に機能します：

しかし、ご覧のとおり、この関数内に int asc がありません。私が望むのは、ソートされた降順または昇順の配列を追加で返すことです (asc == 1 (asc)、または asc == 0 (desc) によって異なります)。

この中に実装する方法がわかりません。つまり、現在は昇順または降順で並べ替えることができますが、このメソッドがいくつかの厄介な長い for() および if() ループで呼び出された後。

内部にコンパクトに入れたいのですが、bubblesort(x,0,0) または (x,0,1) を与えるかどうかに応じて、リストを降順または昇順で返す必要があります。

私はバブルソートアルゴリズムのc++コードを書いていますが、openmpを使用して並列化する方法がわからないので、助けてください.....これはコードです：

これで約13秒かかります。sortArrayメソッドの「forstatment」の前に##pragmaompを並列に配置しようとしましたが、約13秒かかりましたが、違いはありませんでした。できるだけ早く助けてください。

だからここに私がこれまで持っているものがあります：

基本的に、ユーザーが入力したい数字をいくつでも読み込んでから、昇順に並べ替えようとしています。キャッチは、ポインターを使用する必要があり、それらを本当に理解したことがないことです。上記のこのコードは 3 つの数字に対して機能しますが、それ以上追加すると並べ替えられなくなります...できる限りトラブルシューティングを試みましたが、ポインターに関する知識がなければ、何を探しているのかわかりません。

助けてくれてありがとう！

Cでバブルソートアルゴリズムを実装しようとしています。これまでのところ、次のとおりです。

私の擬似コード:

これはうまくいきません。Cでバブルソートを実装するコードは何ですか?