7
票
承認済み
macOS の sort コマンドでカタカナとひらがなのソート順が崩れる原因は?
コメントにあるThe macOS LC_COLLATE huntを参考に、Sonomaのmacを実際に確認すると
% ls -l /usr/share/locale/ja_JP.UTF-8/LC_COLLATE
lrwxr-xr-x 1 root wheel 28 Aug 4 19:31 /usr/share/locale/ja_JP.UTF-8/LC_COLLATE@ -> ../...
3
票
承認済み
投票結果を投票数が多い順に並べ替えて表示したい
私だったらこうします。
これではだめですかね?
function showVotes()
{
$vote_sofar = file("投票内容");
//データをためるバケツを用意
$backet = array();
foreach($vote_sofar as $one_vote)
{
//キーの有無チェック
if(...
2
票
承認済み
2
票
承認済み
量子コンピュータによってソートは速くなりますか?
比較ソートに限定した場合、長さ n の配列に対する量子アルゴリズムの時間計算量は Ω(n log n) になる[1]ので、漸近的には古典アルゴリズムの場合と変わりません。
「比較ソート以外の場合はどうなのか?」「他に制限を課した場合はどうなるのか?」についてはよく知りません。英語版 Wikipedia の "Quantum sort" ...
2
票
pythonにおける関数、swapについての質問
まず大前提として、現在ご質問中にあるコードのインデントはPython的に意味のないものなので、以下のように読み直しています。
def min_index(A):
index = 0
m = A[0]
for i in range(1,len(A)):
if A[i] < m:
m = A[i]
...
1
票
承認済み
pandas 日付のソートが上手くいきません
判明日列が 文字列型(str型)なのではないですか?
試しに
print(df['判明日'].dtype)
を実行してみて、object という結果が得られたら文字列です。
文字列のソートの場合、単純に文字列の先頭から比較しますので、例えば '2020/3/9' と '2020/3/10' の比較では、文字列の先頭から'2020/3/'までが同じ値で、次の '9' と '1' ...
1
票
承認済み
複数の要素がある配列の特定の値を参照してソート
簡単なソート方法として、Arrays.sortとComparator.comparingIntを組み合わせて特定メソッドの戻り値でソート可能です。
サンプルコード(HumanDataは変更していないため省略)
import java.util.Arrays;
import java.util.Comparator;
public class Data {
public static ...
1
票
承認済み
文字列の数字でソートした後、連続した数字になるように文字列を書き直すには。
ファイル名(正確には拡張子を除く basename)の数字以外の部分は何であれ,後ろの数字の部分だけを取り出してソートして再度1から順番に採番して,元の名前に新たに採番した番号を付けた名前にリネームするということでよいのでしょうか.
基本的に「ファイル名から数字部分を取り出す」「ソートする」「リネームする」を同時にやろうとせずに,順番にやった方がいいのではないかと思います....
1
票
承認済み
安定なソートかどうかの判定方法について
2番目の変数jについてのループがi+1から始まっていることに注目します。これは「iよりも右にある(後にある)要素について調べていく」ということです。aとbについても同様に、bにはaよりも右にある要素が入ります。言い換えれば、i < j かつ a < b が常に成り立ちます。
そして、in[i] == out[b] は「入力されたi番目の要素がソート結果のb番目にあること」、in[j] =...
1
票
クイックソートをスタックを使って書き直す
どこをどうすればよいのかよくわからないです
まず、QuickSort を 再帰を使ってちゃんと実装します。
次に、末尾再帰はループを使って書き換え可能 なので QuickSort を再帰呼び出していてる場所
の パラメータに設定する値を Enqueue して
関数パラメータから値を取得する部分を Dequeue します。
この時 Enqueue と Dequeue の順番を間違えないように。
...
1
票
承認済み
ソートに必要な最低計算量は n log n ではないのか?
バケットソートやバイトニックソートが逐次の「比較ソート」ではないからです。
比較ソートとは、大雑把に言うと、ランダムアクセスによる読み書きができる配列に対して、操作として要素の比較と読み書きのみが許されている状況下でのソートアルゴリズムのことです。そしてこの比較ソートを逐次に行う場合の平均時間計算量が Ω(n log n) になります。
それ以外の場合、Ω(n log n) ...
1
票
クラスのリストをインスタンス変数に持つクラスのソートがしたい
整数のリストのソートであれば、整数同士を大小比較しますよね。
質問は、「オブジェクトのリストのソートで、オブジェクトのインスタンス変数の値でソートしたい」という事ですから、整数同士の大小比較をしていた部分を、インスタンス変数の値の大小比較にすれば良いわけです。
バブルソートのコード(ネット上から拝借)の大小比較の部分『if arr[i] > arr[i + 1]:』を
def ...
無効化に投票