selection-sort

-2熱

2答えて

私は整数のリストを調べて、最小の数字を選び、それをより大きなものと交換する選択ソートをしようとしています。リストの最初の番号。このコードはちょうど4つの整数の短い文字列で練習しています。私が苦労しているのは、移動する前に最小の数字を見つけるために整数の全リストを調べることです。私はこれが独自のネストされたforループとしてうまくいくことを見出しましたが、整数をスワップしようとしたときに最も小さい数

1熱

3答えて

なぜ選択ソートは、私が選択ソートは、ブルートフォース戦略を使用していることを見出した

貪欲ではありません。しかし、私は貪欲戦略を使っていると思う。は、なぜ私はそれは貪欲使用していることだと思います：それはそれ外側のループでのn-0から1になり、I + 1のn-1から。これは本当に素朴です。それは、繰り返しごとに1つの最小要素を選択します。局所的に最適な要素が選択されます。貪欲のようなものはすべてですが、そうではありません。それは私がどのように考えるかではない理由あなたは私を説明

2熱

2答えて

選択の実装方法整数のコンパレータを使用してソートする？

コンパイラを使用してJavaで選択ソートプログラムを実装しようとしています。プログラムは、文字列のために正常に動作している間しかし、それは整数と混在ケース文字で失敗した（まだ浮動小数点値を試していない！）ここに私のコードです：ことで package edu.princeton.cs.algs4; import java.util.Comparator; public class Sel

-1熱

1答えて

最初の要素（Python）ではなく、選択ソートを使って文字列のリストをソートする

名前と識別番号を含む文字列のリストがあります： ['AARON VASS [ID：100492465]'、 'ABRAHAM STROEBEL [ID：100435684]'、 'ABRAM BIRKMAIER [ID：100542192]' 選択ソートを使用してID番号に基づいて並べ替える必要があります。これまでは、選択ソートを行うコードがあり、アルファベット順にソートされています。数字でソート

0熱

1答えて

各ループのソート設定値の選択

配列内で最小の要素を見つけようとしています。 Iは次のようにfinding_smallest方法でこれを行うことを試みた： def finding_smallest arr_arg # first time returns 3; # second time returns 3 again, even though arr_arg doesn't have it. p

0熱

1答えて

Pythonの選択ソートアルゴリズムは、最小値のリストのみを返します

def sortList(self, list): for i in range(len(list)): min = list[i] for j in range(i+1, len(list)): if list[j] < min: min = list[j] list[i] = min return list

0熱

1答えて

forループを使用して、生徒とその成績を最高から最低まで印刷します。オブジェクトを使用して

このプログラムでは、各生徒のクラスのサイズと、それらに関連付けられた等級を求めています。 myStudents [i]は各生徒の名前とその成績を保持します。私が今問題を抱えているのは、私のselectionSortの両方です。私は各生徒を成績順に整理することになっていました（最高から最低まで）。静的なvoid selectSort（student [] myStudents）で正しく行ったと思いま

0熱

1答えて

C++の選択文字列配列の並べ替え

文字列の選択ソートの仕組みを理解しようとしています。これは私がこれまで持っているものです。私はそれを構築しようとした場合 #include <iostream> #include <string> using namespace std; // Prototypes void selectionSort(string arr[], int size); void showArray

0熱

3答えて

Selectionsortが正しい結果を出力していませんPython

こんにちは私はかなりの日の間、この選択ソートを実装するのに苦労しています。私のコードはそれに近いと感じていますが、なぜそれが得られないのか分かりません。ここでこれは、結果はこれの代わりに [4, 2, 1, 3, 5] を取得していますです def selectionSort(aList): #For each index in the list... for i in

1熱

1答えて

C++のselectionSort関数でのテンプレートの使用

関数にint配列を渡すのではなく、選択ソートを実装するときに関数テンプレートを使用するのが望ましい理由は何ですか？整数を比較しようとしているだけの場合は、どのような型の配列でも操作できるのはなぜですか？スワップ関数で異なる型を使用したのはなぜですか？ Itemをもう一度使用できませんでしたか？選択を実装するソートの代わりに機能するにはint型の配列を渡すとき、関数テンプレートを使用するのが好ま