ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

RSS

  • 受付中

    回答
    2

    クイックソートがうまく実装できません><

    前提・実現したいこと クイックソートを作りたいのですがうまくいきません。 課題なのですが、条件があり、このような書き方になっています。 条件 下記のアウトラインに沿って書け。 void sort(int n, double *a) { /* a[0]〜a[n-1] を分割: p 以下の要素を a[] の前半に, p 以上の要素を後半に集め

    • 0評価
    • 77PV
    ba_max009 ba_max009 2週間前
  • 受付中

    回答
    2

    pythonの多次元配列のソートの仕方を教えてください

    D =[[ 1 1.2] [ 2 1.8] [ 3 1.3] [ 4 1.6] [ 5 1.0]] このような配列を第2引数で小さい順にならペ変えるにはどうしたらいいのか教えてください ネットで調べてlist.sort(key=lambda x:x[0])のようなkey関数を用いてみましたが 僕のspyderに

    • 0評価
    • 86PV
    kouk kouk 1ヶ月前
  • 受付中

    回答
    4

    String型の配列の並べ替え

    入力値をString型の配列に入れ、『end』が入力されたら入力値全てを昇順にして表示する、というプログラムを作成しています。 現在以下のようになっています。 System.out.println("文字を入力してください"); String mozi = new java.util.Scanner(System.in).nextLi

    • 0評価
    • 157PV
    wk_rin wk_rin 4ヶ月前
  • 解決済

    回答
    3

    2次元配列のソート

    2次元配列a[n][2]を、<algorithm>ライブラリのsort関数を使ってa[i][0]の値をキーとしてソートすることはできますか?pairを使えばできますが、使わずにできるのでしょうか? ex. {{7,2},{5,3},{10.5},{8,4}} ↓ソート {{5,3},{7,2},{8,4},{10,5}}

    • 0評価
    • 419PV
    wait_sushi wait_sushi 4ヶ月前
  • 解決済

    回答
    2

    バブルソート, シェルソート, クイックソートの実現

    前提・実現したいこと Cで三角形の構造体を面積(辺の和)でソートするプログラムを実現したいです。Segmentation faultが表示されるのですが原因がわからないのでご教授願いたいです。 [追記] A[SIZE]をポインタを用いないものに変更しましたがどのソートを実行してもソートされません。 1 Side : 224.210646 Ar

    • 0評価
    • 194PV
    im_im im_im 4ヶ月前
  • 受付中

    回答
    2

    c言語についての質問です

    文字列の操作,ソート,二分探索. ドキュメント中に,ある文字列が含まれているかを探すプログラムを作成したいです。 ある単語の後ろ部分をサフィックス(接尾辞)という.ステップ1では,ドキュメントの中のすべての単語(スペースで区切られた文字列)のすべてのサフィックスを作る.すなわち,単語の1文字目から始まるサフィックス,2文字目から始まるサフィックス,

    • -1評価
    • 145PV
    hiroki15 hiroki15 4ヶ月前
  • 解決済

    回答
    1

    php: array_multisortでソートした配列をセッションに保存し、前回のソート内容をもう...

    こんにちは。 array_multisort機能を使用し、配列をソートしました。 ソート結果をユーザーごとに保持しブラウザを閉じた後も最後のソートした結果となるように表示したいです。 ●sortしている配列 ID | 名前 | 日付 | ステータス 1 |aaaaa |02/06|未完了 : : マルチソート↓ array_m

    • 0評価
    • 178PV
    Kazuma2015 Kazuma2015 5ヶ月前
  • 解決済

    回答
    2

    ページネーション+ソート機能の実装

    お世話になってます。 WEBサイトで検索された一覧に対してページネーション+ソートを実現したいので 実装のアドバイスお願いします。 以下のようなイメージで実現させようと考えています。 一覧のヘッダをリンク化しクエリ文字列をつける。 <thead> <tr> <th><a href="?no-d">No</a></th> <th>

    • 0評価
    • 165PV
    lupus_dingo lupus_dingo 5ヶ月前
  • 解決済

    回答
    2

    LINQでの文字列の並び替え(文字列→数値のキャスト)

    前提・実現したいこと LINQ中のorderbyで、文字列が1,10,11,・・・,2,20,・・・と並び替えられてしまうため、数値にキャストしたい。 LINQ中でSQLに数値型に変換できるキャスト方法。 発生している問題・エラーメッセージ 型 'System.NotSupportedException' の例外が EntityFramework

    • 0評価
    • 933PV
    DinKa DinKa 5ヶ月前
  • 解決済

    回答
    2

    LaravelのEloquentで別のデータテーブルの情報を踏まえてソートしたい

    Laravel、EloquentのorderByを使ってデータベースから取得した情報をソートして使っています。 今、2つのデータテーブルがあるとします。 1つ目は、ユーザーテーブルで、ユーザーの名前などが入っています。 ユーザーテーブル  ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ id name  ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ 2つ目は、グループメンバーテーブルで、ユー

    • 0評価
    • 216PV
    smichan smichan 6ヶ月前
  • 解決済

    回答
    2

    C言語でのアルゴリズムでバブルソートのプログラムをつくろうとしたら…

    C言語でのアルゴリズムでバブルソートのプログラムをつくろうとしたら、どうしても一回端までいくと終わってしまいます。何かヒントや改善点を教えてください。 該当のソースコード C言語 include <stdio.h> define N 6 void bb_sort(int d[], int top, int end){ int

    • 0評価
    • 337PV
    Dullahan 退会済みユーザー 7ヶ月前
  • 解決済

    回答
    1

    クイックソートで無限ループしてしまう。

    クイックソートのアルゴリズムを自分で書こうとしたのですが、上手くいきません。具体的に言うと、配列の数字がすべて違っていれば問題ないのですが、基準値となる値が重複している場合、無限ループになってしまうのです。 public class Quick { public static void main(String[] args) {

    • 0評価
    • 382PV
    remember remember 11ヶ月前
  • 解決済

    回答
    4

    compareToメソッドの疑問。

    import java.util.LinkedList; class Book implements Comparable<Book> { String title; String author; int price; Book(String t, String a, int p) { this.title

    • 0評価
    • 323PV
    remember remember 11ヶ月前
  • 解決済

    回答
    1

    Swift 配列のソート

    class Record { var title: String var pubDate: String init(){ self.title = "" self.pubDate = "" } } var recordList: [Record] = [Record]()

    • 0評価
    • 557PV
    pokerCC131 pokerCC131 1年以上前
  • 解決済

    回答
    4

    シェルソートを作ってるのですが、難しいです。

    シェルソートを作っていて、なかなかうまくできません。 Let's sortとafterの間以外は問題ないと思ってます。 何か気づいた点不審な点あったら教えてください。 お願いします。 #include <stdio.h>#include <stdlib.h> #include <time.h> #define N 8 /*数字の数。2^nに限る。*/ vo

    • 0評価
    • 309PV
    Gogetsu_azusa Gogetsu_azusa 1年以上前
  • 解決済

    回答
    8

    エクセル VBAのソートに関して

    エクセルのVBAに関して質問させて頂きます。 使用しているエクセルは2003です。 現在下記の動作をさせるものを作成したいのですが、 効率のいい方法が思いつきません。 エクセルシートの"A1"から”A800"までのセルに 「"Z1~Z100","Y1~Y100","WX1~WX200","UV1~UV200" ,"ST1~ST200"」

    • 0評価
    • 853PV
    nodact nodact 10ヶ月前
  • 解決済

    回答
    1

    ruby にてマージソートのアルゴリズムを書いています。どうも詰めが甘いようです。

    ruby で使えるアルゴリズムのライブラリを製作すべく、マージソートのアルゴリズムを書いてみました。 エラーは修復されたのですが、どうも詰めが甘いようで、正しい結果が出力されません。余計な処理が入っているかと思われます。 ソースは以下になります。もし不要な処理や足りない部分がありましたらご指摘お願いします。 # Sort モジュール(クイックソートとマー

    • 0評価
    • 379PV
    shocyu shocyu 1年以上前
  • 解決済

    回答
    1

    ruby にてマージソートのアルゴリズムを書いています。よくわからないエラーが出ます

    ruby にてアルゴリズムのライブラリを製作すべくいろいろプログラムを書いています。 出来る限り書いてはみたのですが、結果が思うように出なかったり、エラーが出たりしています。 ソースは以下になりますが、真ん中の while 文の箇所( x[k] = buffer[i] や x[k] = x[j] 配列に値を代入する箇所にて) "[]= " : no im

    • 0評価
    • 398PV
    shocyu shocyu 1年以上前
  • 解決済

    回答
    1

    ruby にてクイックソートのプログラムを作成しています。なぜか無限ループに陥ってしまいました。

    ruby を用いて様々なアルゴリズムのプログラムを作成しています。趣味の範囲ではありますが、これからより複雑なアルゴリズムを記述すべく基礎的なものから製作しています。 「プログラミングの宝箱-アルゴリズムとデータ構造」(紀平拓男、春日伸弥、Softbank Creative, 2011) を参考にしてソースを書いています。こちらは基本C言語でソースが書かれ

    • 0評価
    • 349PV
    shocyu shocyu 1年以上前
  • 受付中

    回答
    3

    配列復元のアルゴリズム

    お世話になります。 趣味用のプログラムを書いていてわからないことがでてきたので、質問させて頂きます。 A-Zのアルファベットを3つずつ使った未知な26×3文字の環状の配列があるとします。 ここで、各アルファベットに対してそれの次のインデックスのアルファベット3種類がわかっているとして、 長くても1時間程度で元の配列を復元するアルゴリズムはありますか?

    • 0評価
    • 490PV
    opeeeen opeeeen 1年以上前
1

もっと見る

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    19

  • 総質問数

    25

  • 今週の質問数

    0

関連するタグ

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る