タグ

sortとjavaに関するma26libのブックマーク (2)

  • Javaで基本的な探索・ソートアルゴリズム を実装した - Qiita

    バブルソート (Bubble Sort) 選択ソート (Selection Sort) 挿入ソート (Insertion Sort) シェルソート (Shell Sort) クイックソート (Quick Sort) マージソート (Merge Sort) ヒープソート (Heap Sort) バケットソート (Bucket Sort) 分布数え上げソート (Counting Sort) リニアサーチ (Linear Search) 平均計算量: $O(n)$ リストの先頭から要素を取り出す 取り出した要素の値と探したい要素の値を比較する ・ 一致すれば探索完了 ・一致しなければ 1. へ戻り次の要素を取り出す public class linearSearch { public static int execute(int[] data, int target){ int notFound

    Javaで基本的な探索・ソートアルゴリズム を実装した - Qiita
  • Java8のStream APIの使い方(中間操作編③ - sorted, peek) - TASK NOTES

    Stream API 中間操作の sorted と peek について使い方をまとめました。 sorted:ソート ① 引数:なし / 戻り値:Stream<R> ② 引数:Comparator<T> / 戻り値:Stream<R> sortedメソッドは2種類あり、①の場合は保持されてるデータがjava.lang.Comparableを実装してる必要があります。Comparable を実装してるクラスは  Java Platform SE 8 で確認して下さい。 ②の場合は関数型インターフェースのComparator<T>を渡してやる事で、ソート順を制御でき、Comparableを実装してないクラスでもソートする事が可能です。 Comparator<T>は比較を行う関数型インターフェースであり、実装が必要なメソッドはint compare(T o1, T o2)で引数を2つ受け取り、in

    Java8のStream APIの使い方(中間操作編③ - sorted, peek) - TASK NOTES
  • 1