Daftar algoritme: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan |
|||
Baris 12:
** [[Blum Blum Shub]]
** [[Mersenne twister]]
* [[Robinson-Schensted algorithm]]:
=== Algoritma graf ===
Baris 23:
* [[Algoritma Prim]]: mencari [[pohon rentang minimum]] pada sebuah graf
* [[Algoritma Boruvka]]: mencari [[pohon rentang minimum]] pada sebuah graf
* [[Algoritma Ford-Fulkerson]]:
* [[Algoritma Edmonds-Karp]]:
* [[Nonblocking Minimal Spanning Switch]] say, for a [[telephone exchange]]
* [[Spring based algorithm]]:
* [[Topological sorting|Topological sort]]
* [[Algoritma Hungaria]]: algorithm for finding a perfect [[matching]]
Baris 59:
* [[Binary search tree|Binary tree sort]]
* [[Bogosort]]
* [[Bubble sort]]:
* [[Bucket sort]]
* [[Comb sort]]
Baris 65:
* [[Counting sort]]
* [[Gnome sort]]
* [[Heapsort]]:
* [[Insertion sort]]:
* [[Merge sort]]: pisah daftar menjadi pasangan dua-dua, urutkan lalu digabung dengan satu pasangan lainnya, kembali diurutkan, dan diulang hingga menjadi daftar utuh
* [[Pancake sorting]]
* [[Pigeonhole sort]]
* [[Quicksort]]: pisah daftar menjadi dua daftar, yang satu lebih rendah yang satu lebih besar, dan urut terpisah.
* [[Radix sort]]: sorts strings letter by letter
* [[Selection sort]]: pick the smallest of the remaining elements, add it to the end of the sorted list
| |||