ソート

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

RSS

  • 受付中

    回答
    1

    ハッシュテーブルのソート

    前提・実現したいこと 入力された英語の文章中に含まれる英単語の出現回数を数え, 多いものから順に表示するプログラムをハッシュテーブルを利用して作成したいです. 発生している問題・試したこと データ構造を維持してなるべく高速なソートを行いたいのですが実装ができません. 以下のマージソートで実装してみましたがSegmentation faultが出力

    • 0評価
    • 40PV
    im_im im_im 1日前
  • 解決済

    回答
    3

    Rubyでのソート方法

    前提・実現したいこと Rubyで下記のような情報がたくさん入ったメモ帳を読み込み、 二つのプログラムを作成したいのですが、初心者なのでどのように書けば良いのかお詳しい方是非教えて頂けると助かります。よろしくお願いします。 補足情報(言語/FW/ツール等のバージョンなど) ・1/9更新 様々な回答本当にありがとうございます。 皆様の回答を参

    • -2評価
    • 180PV
    hasimotoo hasimotoo 1週間前
  • 解決済

    回答
    2

    片方向リストを使ったクイックソートのプログラムについて質問があります

    #include <stdio.h> struct node { int value; struct node *next; }; static struct node * concatante (struct node *a, struct node *b) { struct node *p; if (a == NULL) retur

    • 0評価
    • 88PV
    ccccididid ccccididid 3週間前
  • 受付中

    回答
    2

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

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

    • 0評価
    • 138PV
    ba_max009 ba_max009 1ヶ月前
  • 受付中

    回答
    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評価
    • 170PV
    kouk kouk 2ヶ月前
  • 受付中

    回答
    4

    String型の配列の並べ替え

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

    • 0評価
    • 196PV
    wk_rin wk_rin 5ヶ月前
  • 解決済

    回答
    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評価
    • 634PV
    wait_sushi wait_sushi 5ヶ月前
  • 解決済

    回答
    2

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

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

    • 0評価
    • 227PV
    im_im im_im 6ヶ月前
  • 受付中

    回答
    2

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

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

    • -1評価
    • 176PV
    hiroki15 hiroki15 6ヶ月前
  • 解決済

    回答
    1

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

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

    • 0評価
    • 226PV
    Kazuma2015 Kazuma2015 6ヶ月前
  • 解決済

    回答
    2

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

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

    • 0評価
    • 342PV
    lupus_dingo lupus_dingo 6ヶ月前
  • 解決済

    回答
    2

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

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

    • 0評価
    • 1261PV
    DinKa DinKa 7ヶ月前
  • 解決済

    回答
    2

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

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

    • 0評価
    • 263PV
    smichan smichan 7ヶ月前
  • 解決済

    回答
    2

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

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

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

    回答
    1

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

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

    • 0評価
    • 438PV
    remember remember 1年以上前
  • 解決済

    回答
    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評価
    • 375PV
    remember remember 1年以上前
  • 解決済

    回答
    1

    Swift 配列のソート

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

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

    回答
    4

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

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

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

    回答
    8

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

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

    • 0評価
    • 946PV
    nodact nodact 11ヶ月前
  • 解決済

    回答
    1

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

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

    • 0評価
    • 439PV
    shocyu shocyu 1年以上前
1

もっと見る

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    20

  • 総質問数

    28

  • 今週の質問数

    1

関連するタグ

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