Skip to main content

[sort] タグが付いた質問

sort (ソート)とは、複数のアイテムをルールに従って並べ替える処理のことを指します。

絞り込み
並べ替え
タグ付けされた
7
1 回答
2,059 閲覧数

macOS の sort コマンドでカタカナとひらがなのソート順が崩れる原因は?

macOS 上でこの 3 行のファイルを LC_COLLATE=ja_JP.UTF-8 でソートすると予期せぬ結果になります。 入力 なにわ男子の逆転男子 アニメ おじゃる丸 アニメ「烏は主を選ばない」 ソート結果 アニメ おじゃる丸 なにわ男子の逆転男子 アニメ「烏は主を選ばない」 アニメ というカタカナの prefix をもっている 2 行の間に、なにわというひらがなの行が入っています。 ...
sakamossan's user avatar
6
1 回答
843 閲覧数

量子コンピュータによってソートは速くなりますか?

ランダムアクセスできる配列に対してソートを行うとき、量子アルゴリズムは逐次の古典的アルゴリズムより漸近的に速くなりえますか?
nekketsuuu's user avatar
  • 2.4万
4
2 回答
2,375 閲覧数

使用頻度を計算するには?

直接プログラミングに関係するわけではありませんが、アルゴリズムの話なのでこちらに質問させていただきます。 いま、アプリ一覧を使用頻度の高い順にソートしたいと考えています。 そこでアプリ起動頻度として、起動と起動のあいだに経過した時間の平均を取るという方法を取っています。 しかしこの方法では、過去によく使用していたが、...
dryair's user avatar
  • 123
1
2 回答
367 閲覧数

ActiveRecord4でpolymorphicなScoreの値の合計値でソートしたい。

TeamモデルとPlayerモデルがhas_manyの関係でpolymorphicなScoreモデルを持つというような構成で チームやプレイヤーに得点を付けることができるシステムを作成しています。 チームに所属しているプレイヤーの一覧を表示するときに Scoreモデルが持つvalueカラムの合計値を使ってソートをかけたいです。 Playerモデルに以下のスコープを作成しました。 ...
hojo's user avatar
  • 1,175
1
1 回答
677 閲覧数

Pythonでsortした際のエラーについて

以下の、test.pyというファイルを実行したところ、エラーが出ます。 sort()の行でエラーが出ているようですが、原因は何でしょうか? また、配列内の要素に虚数が含まれている条件でsortする方法はありますでしょうか? test.py import sys, json sys.path.append('/home/vagrant/.local/lib/python3.4/...
pekochun's user avatar
  • 417
1
1 回答
705 閲覧数

クイックソートをスタックを使って書き直す

クイックソートをスタックを使って書き直してみたいのですがどこをどうすればよいのかよくわからないです using System; using System.Collections; class Queue_int :IEnumerable { int[] data; int max; int ...
user40863's user avatar
1
1 回答
683 閲覧数

ソートに必要な最低計算量は n log n ではないのか?

長さ n の配列をソートするには、最低でもオーダーで n log n の時間計算量が必要だと聞きました。しかし Wikipedia のソートの記事を見ると、バケットソートやバイトニックソートの平均時間計算量は n log n を下回っているように見えます。何故でしょうか?
nekketsuuu's user avatar
  • 2.4万
1
2 回答
183 閲覧数

pythonのsortについて

あるlistの中の0を全部最後に移動する問題がありました。 たとえば[0,1,0,3,4,5]->[1,3,4,5,0,0] 回答を見たところ、一行で可能でした (numsをinputのlistとすると) nums.sort(cmp=lambda a,b:-1 if b==0 else 0) しかしこのコードの括弧の中がよく理解できません。 どなたか解説していただけないでしょうか?...
yoppy's user avatar
  • 27
0
1 回答
221 閲覧数

投票結果を投票数が多い順に並べ替えて表示したい

以下の関数を実行すると、上から投票数が多い順に (例) 1.13.1.14: 8回 5.11.5.12: 3回 2.13.3.14: 1回 (1.13.1.14の部分が投票内容) といった感じで表示されるはずなんですが、たぶんソートの部分が間違ってて一番大きい投票結果が並び続けてしまいます。 (例) 1.13.1.14: 8回 1.13.1.14: 8回 1.13.1.14: 8回 ...
zerosen's user avatar
  • 97
0
1 回答
298 閲覧数

pythonにおける関数、swapについての質問

※初めて質問をさせていただきますので、至らない点があればどうか温かく受け入れていただけると幸いです。 以下のように2つの関数 min_index, selectionsort を作成しました。 j = min_index(A[i:]) A[i],A[i+j] = A[i+j],A[i] の部分に関してこのようにすると、思う通りの処理が実行されますが、 A[i],A[i + ...
nazal2's user avatar
  • 1
0
2 回答
1,170 閲覧数

クラスのリストをインスタンス変数に持つクラスのソートがしたい

class A: def __init__(self, age, name): self.__age=age self.__name=name ... def record(self): return {'age':age,'name':name} class Alist: def __init__(self, A): ...
codeZ's user avatar
  • 429
0
1 回答
814 閲覧数

複数の要素がある配列の特定の値を参照してソート

私はJava初心者です。 現在いくつかの問題を解いてるのですが、ある問題で詰まってしまいました。 そこで有識者の方々に意見をお伺いしたいと思い、質問させていただきました。 今回、クラスを用いて入力した値を参照してデータを昇順にソートしたいと考えています。 データとしては【氏名、性別、職業、年齢】といったデータを5個入力し、年齢部分の値を使ってソートしたいと考えています。 ...
java_gegin's user avatar
0
2 回答
523 閲覧数

文字列の数字でソートした後、連続した数字になるように文字列を書き直すには。

pythonのosライブラリのos.listdir()で格納した以下のようなファイルリストを、sortした後に連続した数字になるようにファイル名を変更したいです。 sample1.png sample15.png sample21.png sample27.png sample31.png sample35.gif sample41.jpg ...
shinchan97's user avatar
0
1 回答
561 閲覧数

安定なソートかどうかの判定方法について

AOJ 安定なソートに関しての質問です。 1 isStable(in, out) 2 for i = 0 to N-1 3 for j = i+1 to N-1 4 for a = 0 to N-1 5 for b = a+1 to N-1 6 if in[i] と in[j] の数字が等しい && in[i] == ...
peridotite's user avatar
0
1 回答
1万 閲覧数

pandas 日付のソートが上手くいきません

pandasにてソートを行なったのですが、日付(判明日)の部分だけ、上手くソートされません。日の部分が二桁の際には上手く並び替えられているのですが、どうしても日が一桁の日時が無視してソートされてしまいます。どのようにすれば解決するでしょうか。 df_sort=df3.sort_values(["居住地","判明日"]) df_sort.head(50)`
yang's user avatar
  • 17
0
2 回答
180 閲覧数

pythonの出力をsortする方法

pythonを使いmake10を自動でやってくれるコードをつくっていたのですが、出力をした際abcdについてうまく順番に出力されるのを期待していたところ、ぐちゃぐちゃになって出てきてしまいました。コードは以下の通りです。 import itertools # 符号の組み合わせ opers = set([y for z in itertools....
ミガワリさんだお's user avatar
0
0 回答
136 閲覧数

DataFrameのインデックスソート(日付)をかけてもうまくソートできません

使用言語: Python 開発環境: Jupyter Notebook 問題の要約 XBRLからcsvファイルに読み込み、抽出した。(結果は、以下のとおり※一部抜粋) このcsvファイルをDataframeに変換し、四半期毎の売上高を計算した。 この後、インデックスをソートしたが上手くいかなかった。 import csv import glob import numpy as np import ...
user56795's user avatar
0
0 回答
529 閲覧数

安定な比較ソートでの最高速アルゴリズムはなんですか?

安定な比較ソートを開発しています。 平均計算時間で最速なものを目指しています。 ソートされるデータ以外の格納領域が O(n) ぐらいは使用して良いと思っています。 安定でない比較ソートであれば、クイックソートが最速なのだと思っています。 glibc の qsort は malloc に成功すれば 16*n バイトぐらい O(n) 格納領域を使用し マージソートを実行します。なので安定です。 ...
t-kawa's user avatar
  • 1
-1
2 回答
737 閲覧数

C#の並び替え方法

現在。C#の勉強中です。 まったくの未経験から練習問題を問いているのですが、 並び替えで行き詰まってしまいました。 以下のコードで、 1.男のみのlist作成 2.女のみのlist作成 3.それぞれのlistのA〜Hを昇順に並べる という処理を実装したいのですが、 ネットで調べたのですが、 どういう方法があるのかわかりません。 ご教授いただけないでしょうか。 class Person ...
沖広明日海's user avatar
-2
1 回答
1,035 閲覧数

コマンドプロントのsortの書き換え方法

Windowsでの作業で困ってます。 DOSコマンドのsortをコマンドプロンプトで使い、ファイルの中身をソートして上書き保存したいのですが、方法が分かりません。
中西龍登's user avatar