Fungsi yang diurutkan

Nama yang sepenuhnya memenuhi syarat: Std.Arrays.Sorted

function Sorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : 'T[]

Ringkasan

Mengingat array, mengembalikan elemen array tersebut yang diurutkan menurut fungsi perbandingan tertentu.

Parameter Jenis

'T

Jenis setiap elemen array.

Masukan

perumpamaan

Fungsi yang membandingkan dua elemen sederajat sehingga a dianggap kurang dari atau sama dengan b jika comparison(a, b)true.

array

Array yang akan diurutkan.

Hasil

Array yang berisi elemen yang sama dengan array, sehingga untuk semua elemen a terjadi lebih awal dari elemen b, comparison(a, b)true.

Contoh

Cuplikan berikut mengurutkan array bilangan bulat untuk terjadi dalam urutan naik:

let sortedArray = Sorted(LessThanOrEqualI, [3, 17, 11, -201, -11]);

Komentar

Fungsi comparison diasumsikan transitif, sehingga jika comparison(a, b) dan comparison(b, c), maka comparison(a, c) diasumsikan. Jika properti ini tidak tahan, maka output fungsi ini mungkin salah.