51

Diberikan array integer, tulis sebuah program yang menentukan apakah itu diurutkan dalam urutan menaik.

Ingat bahwa ini adalah pertanyaan kode troll.

Saya mencari cara yang paling menarik yang dipikirkan orang.

Jawaban dengan kemenangan terbanyak menang.

Pertanyaan ini terinspirasi oleh solusi 'kreatif' yang diberikan seorang kandidat kepada saya dalam sebuah wawancara :)

Solusi 'kreatif' adalah sesuatu seperti ini:

Karena untuk array yang diurutkan

semua elemen di sisi kiri elemen apa pun harus lebih kecil

semua elemen di sisi kanan elemen apa pun harus lebih besar

Oleh karena itu, jalankan loop utama untuk semua elemen dan periksa dua kondisi di atas dengan menjalankan dua loop bersarang di dalam yang utama (satu untuk sisi kiri dan satu untuk sisi kanan)

Saya terkejut!!.

popularity-contest code-trolling

— mikrobia
sumber

58

Ini bukan duplikat. Beberapa moderator merasa perlu untuk menandai setiap duplikat pertanyaan kepada orang lain tanpa membacanya. Ini bukan pertanyaan pemilahan sama sekali. Membacanya.

— microbian

3

Di akhir kontes saya juga ingin tahu solusi "kreatif"! :)

— Vereos

16

@micro Diamond moderator dipilih oleh komunitas. Anda membingungkan moderator dengan sistem privilege.

— Gagang Pintu

3

@microbian Jadi, apakah Anda menyewa pria itu?

— VisioN

3

Jika hanya StackExchange API yang mengizinkan akses tulis, saya akan mengajukan pertanyaan "Apakah array ini diurutkan?" dan hitung suara positif pada jawaban positif / negatif ..

— Michael Foukarakis

77

Rubi

Semua orang tahu: menyortir sangat lambat dan membutuhkan banyak siklus (yang terbaik yang dapat Anda lakukan adalah melakukan sesuatu dengan n log(n)). Dengan demikian cukup mudah untuk memeriksa apakah array diurutkan. Yang harus Anda lakukan adalah membandingkan runtime pengurutan array dan mengurutkan array yang diurutkan.

array = [1, 5, 4, 2, 3]

## measure the time needed to sort the array 1m times
tstart = Time.now
1000000.times {
  array.sort
}
trun = Time.now - tstart

## now do a reference measurement on a sorted array
array.sort!
tstart = Time.now
1000000.times {
  array.sort
}
treference = Time.now - tstart

## compare run times
if trun > treference
  print "array was not sorted"
else
  print "array was sorted"
end

— Howard
sumber

19

Ini tergantung pada algoritma pengurutan sekalipun. Gabung menyortir atau mengurutkan tumpukan tidak akan menunjukkan perbedaan sama sekali, terlepas dari apakah array sudah diurutkan atau tidak.

— Niklas B.

4

@NiklasB. Ruby menggunakan quicksort . Yang mengatakan metode ini bisa rumit dan memberikan hasil positif palsu ketika array input hampir diurutkan, atau, lebih mungkin, negatif palsu ketika array yang diurutkan (akan sangat tidak mungkin untuk treference <= trununtuk setiap kasus diurutkan, hanya karena nondeterministic hal-hal lain) . Secara teori sepertinya Anda akan mendapatkan sekitar 50% negatif palsu untuk kasus yang diurutkan?

— Jason C

6

Pikiran yang menarik tetapi tidak deterministik. Ini hampir sama baiknya dengan yang bisa dilakukan sepuluh push up dan kemudian sepuluh push up lagi dan kemudian memutuskan apakah array pertama diurutkan atau tidak karena satu lebih banyak berkeringat pada set kedua push up. Apakah kita lupa, kita menjalankan kode pada mesin multi-tasking? Juga pada array yang sangat kecil, irisan waktu tidak cukup akurat. +1 untuk upaya liar!

— LMSingh

1

@NiklasB. Timsort (varian mergesort) berjalan dalam waktu linier pada array yang diurutkan (dan juga diurutkan sebagian).

— Bakuriu

3

@JasonC - perlu dicatat bahwa ini membuat implementasi di atas bahkan lebih meragukan: ia tidak hanya bergantung pada pengetahuan bahwa algoritma penyortiran internal Ruby adalah quicksort (yang dengan sendirinya tidak terdokumentasi dan karenanya menjadi hal yang meragukan untuk diandalkan) tetapi juga implementasi spesifik dioptimalkan untuk kasus data yang sudah diurutkan (yang quicksort secara default tidak: quicksort hanya O (n log n) pada kasus rata-rata ... kinerja kasus terburuknya adalah O (n ^ 2) dan dalam implementasi naif yang kasus terburuk sebenarnya sedang dipanggil pada data yang sudah diurutkan).

— Jules

52

Javascript

array = prompt("Give the array");
while (true) {
    sorted = prompt("Is it sorted?");
    if (/yes|Yes/.test(sorted)) {
        alert("The array is sorted.");
        break;
    } else if (/no|No/.test(sorted)) {
        alert("The array is not sorted.");
        break;
    } else {
        alert("Dear user:\n\nPlease refer to the manual (RTFM) to observe how to use the system accordingly to the defined business rules.\nNow, try again.");
    }
}

— Victor Stafusa
sumber

55

-1 tidak cukup JQuery.

— Pierre Arlaud

3

Saya punya ide serupa yang akan meminta array, dan kemudian satu per satu prompt "apakah ini lebih besar dari ini?" Dan jika semuanya benar, maka array diurutkan

— Zach Thacker

41

Java - Subset Rekursif

Selamat Datang di Stack Overflow! Ini adalah pertanyaan pertama yang sangat baik, karena bahkan beberapa veteran coders tunggul. Biarkan saya memberi Anda sedikit informasi latar belakang sebelum saya membagikan kode:

Menentukan penyortiran bisa menjadi tugas yang sulit pada pandangan pertama. Untuk setiap set panjang n, ada n! kemungkinan cara memesannya. Ini disebut permutasi . Jika array Anda memiliki elemen yang berbeda, hanya satu dari kemungkinan itu yang diurutkan! Untuk menemukan yang diurutkan, Anda harus menyaring semuanya sampai Anda menemukan yang benar (mungkin hanya), membuang yang lainnya.

Apa? Tentunya tidak bahwa sulit ...

Algoritma dengan n! kompleksitas membutuhkan waktu yang lama untuk input yang lebih besar, tetapi dengan sedikit kerja kita dapat menyiasatinya, dan bergerak ke bawah seluruh urutan kompleksitas. Itu masih waktu yang eksponensial, tetapi jauh lebih baik daripada faktorial.

Untuk melakukan ini, kita hanya perlu mempertimbangkan fakta matematika berikut: Jika array diurutkan, maka setiap himpunan bagiannya (yang relatif dipesan) juga diurutkan. Anda dapat meminta para ahli di Matematika untuk bukti formal, tetapi secara intuitif benar. Misalnya, untuk himpunan 123, himpunan bagian yang tepat adalah 1 2 3 12 13 23. Anda dapat melihat mereka semua dipesan. Sekarang, jika yang asli 213, Anda akan 2 1 3 21 23 13, dan segera Anda dapat melihat bahwa 21itu rusak.

Alasan mengapa ini penting adalah karena jumlahnya jauh lebih sedikit daripada n! himpunan bagian. Bahkan, hanya ada 2 ⁿ -2 subset kita perlu melihat. Kita dapat mengecualikan set yang berisi seluruh array nomor asli, serta set kosong.

Meski begitu, 2 ⁿ -2 bisa menjadi banyak pekerjaan. Seperti kebanyakan hal yang melebihi waktu polinomial, pendekatan membagi dan menaklukkan bekerja dengan baik di sini. Pendekatan paling sederhana? Rekursi !

Langkah-langkah dasarnya sederhana. Untuk setiap subset dari input Anda, Anda menghasilkan subset yang lebih kecil . Kemudian untuk masing-masing, Anda melakukan hal yang sama. Setelah himpunan bagian Anda ke ukuran 2, Anda cukup memeriksa mana yang lebih besar. Karena Anda mengecilkan ukuran subset setiap kali, itu sebenarnya berjalan lebih cepat dari yang Anda harapkan.

Fakta kunci di sini adalah bahwa Anda dapat keluar lebih awal , segera setelah Anda menemukan satu subset yang rusak. Anda tidak harus mencari melalui semuanya. Jika seseorang buruk, seluruh kelompok itu buruk. Ini adalah pertimbangan cepat yang tidak Anda lihat dalam banyak jawaban lain ini.

Cukup bicara, mari kita ambil kodenya!

Saya sudah melakukan ini di Jawa karena itu bahasa yang populer dan mudah dibaca. Keanggunan rekursi harus jelas:

import java.util.ArrayList;

public class SortChecker {

    static final Integer[] input = {1, 2, 3, 4, 5};

    public static void main(String[] args) {
        if(isSorted(input))
            System.out.println("The array is sorted properly.");
        else
            System.out.println("The array was not sorted properly.");
    }

    public static boolean isSorted(Integer[] in){
        if(in.length == 1)
            return true;
        if(in.length == 2)
            return (in[0] <= in[1]);
        ArrayList<Integer[]> subsets = getSubsets(in);
        for(Integer[] next : subsets){
            if(!isSorted(next))
                return false;
        }
        return true;
    }

    public static ArrayList<Integer[]> getSubsets(Integer[] in){
        ArrayList<Integer[]> subsets = new ArrayList<Integer[]>();
        int bitmasks = (1 << in.length) - 1;
        for (int i = 1; i < bitmasks; i++){
            ArrayList<Integer> subset = new ArrayList<Integer>(); 
            for (int j = 0; j < in.length; j++)
                if ((i & (1 << j)) > 0) 
                    subset.add(in[j]);          
            subsets.add(subset.toArray(new Integer[1]));
        }
        return subsets;
    }
}

Sebagai catatan, saya bosan dan membunuhnya setelah menunggu 15 menit untuk array 12-elemen diurutkan. Itu akan melakukan 11 elemen dalam waktu sekitar 45 detik. Tentu saja, itu benar - benar keluar lebih awal untuk tidak diurutkan, jadi itu, um, bagus.

Pembaruan: Pada reboot baru, ia melakukan 12 elemen dalam 13 menit. 13 memakan waktu hampir 3 jam, dan 14 pada 20 jam dan terus bertambah.

— Geobit
sumber

8

+1 ini mungkin adalah algoritma paling tidak efisien yang pernah saya lihat. Harus sekitar O (n! * 2 ^ (n!)) - Kompleksitas (mungkin lebih buruk).

— Ral Zarek

6

Aku yakin aku telah melihat lebih buruk, tapi itu adalah sangat buruk. Saya setengah hati mencoba untuk menentukan kompleksitas, tetapi menyerah dan menyebutnya O(big).

— Geobits

1

Memberikan solusi yang kurang efisien daripada upaya naif dari salesman keliling yang mengesankan!

— recursion.ninja

3

Karena kemungkinan array elemen 12 diurutkan hanya 1 dalam 479 juta, itu benar-benar tidak masalah bahwa butuh beberapa saat untuk benar-benar yakin bahwa itu adalah, tentu? Anda sebenarnya tidak akan pernah melihatnya di dunia nyata ...

— Jules

2

@ Getobits Tidak masalah. Jalankan algoritma Victor dan jawab "ya" pada prompt pertama.

— Jason C

29

C ++ - metode brute force

Semua orang tahu bahwa metode brute force selalu yang tercepat.

bool issorted(std::vector<int>& list)
{
  switch (list.size()) {
    case 0: case 1: return true;
    case 2: return list[0]<=list[1];
    case 3: return list[0]<=list[1] && list[1]<=list[2];
    case 4: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3];
    case 5: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4];
    case 6: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5];
    case 7: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6];
    case 8: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7];
    case 9: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8];
    case 10: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9];
    case 11: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10];
    case 12: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11];
    case 13: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12];
    case 14: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13];
    case 15: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14];
    case 16: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15];
    case 17: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16];
    case 18: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17];
    case 19: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18];
    case 20: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19];
    case 21: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20];
    case 22: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21];
    case 23: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22];
    case 24: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23];
    case 25: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24];
    case 26: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25];
    case 27: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26];
    case 28: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27];
    case 29: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28];
    case 30: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29];
    case 31: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30];
    case 32: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31];
    case 33: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32];
    case 34: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33];
    case 35: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34];
    case 36: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35];
    case 37: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36];
    case 38: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37];
    case 39: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38];
    case 40: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39];
    case 41: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40];
    case 42: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41];
    case 43: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42];
    case 44: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43];
    case 45: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43] && list[43]<=list[44];
    case 46: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43] && list[43]<=list[44] && list[44]<=list[45];
    case 47: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43] && list[43]<=list[44] && list[44]<=list[45] && list[45]<=list[46];
    case 48: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43] && list[43]<=list[44] && list[44]<=list[45] && list[45]<=list[46] && list[46]<=list[47];
    case 49: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43] && list[43]<=list[44] && list[44]<=list[45] && list[45]<=list[46] && list[46]<=list[47] && list[47]<=list[48];
    case 50: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43] && list[43]<=list[44] && list[44]<=list[45] && list[45]<=list[46] && list[46]<=list[47] && list[47]<=list[48] && list[48]<=list[49];
    case 51: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43] && list[43]<=list[44] && list[44]<=list[45] && list[45]<=list[46] && list[46]<=list[47] && list[47]<=list[48] && list[48]<=list[49] && list[49]<=list[50];
    case 52: return list[0]<=list[1] && list[1]<=list[2] && list[2]<=list[3] && list[3]<=list[4] && list[4]<=list[5] && list[5]<=list[6] && list[6]<=list[7] && list[7]<=list[8] && list[8]<=list[9] && list[9]<=list[10] && list[10]<=list[11] && list[11]<=list[12] && list[12]<=list[13] && list[13]<=list[14] && list[14]<=list[15] && list[15]<=list[16] && list[16]<=list[17] && list[17]<=list[18] && list[18]<=list[19] && list[19]<=list[20] && list[20]<=list[21] && list[21]<=list[22] && list[22]<=list[23] && list[23]<=list[24] && list[24]<=list[25] && list[25]<=list[26] && list[26]<=list[27] && list[27]<=list[28] && list[28]<=list[29] && list[29]<=list[30] && list[30]<=list[31] && list[31]<=list[32] && list[32]<=list[33] && list[33]<=list[34] && list[34]<=list[35] && list[35]<=list[36] && list[36]<=list[37] && list[37]<=list[38] && list[38]<=list[39] && list[39]<=list[40] && list[40]<=list[41] && list[41]<=list[42] && list[42]<=list[43] && list[43]<=list[44] && list[44]<=list[45] && list[45]<=list[46] && list[46]<=list[47] && list[47]<=list[48] && list[48]<=list[49] && list[49]<=list[50] && list[50]<=list[51];
  }
}

Rutin yang sebenarnya lebih lama (ia pergi ke std :: npos), tapi saya terbatas pada 30000 karakter dalam posting di sini.

— Tuan Lister
sumber

Saya sangat menyukai ini.

— Jakob

3

Ini seperti pendekatan "gunakan setiap bagian dari kerbau" untuk pernyataan kasus.

— Jonathan Van Matre

Ini luar biasa. Buka gulungan semua loop!

— McKay

pemikiran yang bagus !!!

— bikram990

26

Memberitahu

Inform adalah bahasa untuk menulis game fiksi interaktif untuk juru bahasa mesin-klasik Infocom. Untuk menghindari spoiler, saya memberikan hasil program saya terlebih dahulu, lalu kode sumber.

Sunting: Saya membuat revisi kecil untuk memungkinkan penambahan angka ke array, dan termasuk deskripsi kamar yang menawan.

Sorted
An Interactive Fiction by Jonathan Van Matre
Release 1 / Serial number 140301 / Inform 7 build 6G60 (I6/v6.32 lib 6/12N) SD

Sorting Room
You are in the Sorting Room, a sterile expanse of pure white. Translucent
lucite walls leak a lambent clinical light into the spotless room.

You can see a safe (closed), a flask of poison, a radioactive isotope 
attached to a radiation detector that triggers a hammer, an array (empty) 
and Erwin Schrodinger here.

>open safe
You open the safe.

>put flask in safe
(first taking the flask of poison)

You put the flask of poison into the safe.

>put isotope in safe
(first taking the radioactive isotope attached to a radiation detector 
 that triggers a hammer)

You put the isotope detector assembly into the safe, carefully placing 
the hammer next to the fragile glass of the flask of poison.

>get array
Taken.

>put numeral 1 in array
(first taking the numeral 1)

You put the numeral 1 into the array.

>put 2 in array
(first taking the numeral 2)

You put the numeral 2 into the array.

>put 3 in array
(first taking the numeral 3)

You put the numeral 3 into the array.

>examine array
In the array are a numeral 3, a numeral 2 and a numeral 1.

>put array in safe
You put the array into the safe.

>ask Erwin about whether the array is sorted
Erwin grumbles and complains, "You haven't finished the experiment" 

>close safe
You close the safe.

>ask Erwin about whether the array is sorted
Erwin beams and proudly announces, "Indeterminate!"

Dan dengan ini kode sumber:

"Sorted" by Jonathan Van Matre

The Sorting Room is a room. "You are in the Sorting Room, a sterile expanse of pure white. Translucent lucite walls leak a lambent clinical light into the spotless room."
The safe is a container. The safe is in the Sorting Room. The safe is openable. The safe is closed.
There is a flask of poison in the Sorting Room.
There is a radioactive isotope attached to a radiation detector that triggers a hammer in the Sorting Room.
There is an array in the Sorting Room. The array is a container.
There is a numeral 1 in the Sorting Room. The numeral 1 is undescribed.
There is a numeral 2 in the Sorting Room. The numeral 2 is undescribed.
There is a numeral 3 in the Sorting Room. The numeral 3 is undescribed.
There is a numeral 4 in the Sorting Room. The numeral 4 is undescribed.
There is a numeral 5 in the Sorting Room. The numeral 5 is undescribed.
There is a numeral 6 in the Sorting Room. The numeral 6 is undescribed.
There is a numeral 7 in the Sorting Room. The numeral 7 is undescribed.
There is a numeral 8 in the Sorting Room. The numeral 8 is undescribed.
There is a numeral 9 in the Sorting Room. The numeral 9 is undescribed.
In the Sorting Room is a man called Erwin Schrodinger.
Understand the command "ask" as something new.
Understand "ask [someone] about [text]" as asking it about.
After inserting the isotope into the safe:
    If the safe encloses the flask, say "You put the isotope detector assembly into the safe, carefully placing the hammer next to the fragile glass of the flask of poison.";
Instead of asking Erwin about something:
    If the safe is closed and the safe encloses the flask and the safe encloses the array and the safe encloses the isotope, say "Erwin beams and proudly announces, 'Indeterminate!' ";
    Otherwise say "Erwin grumbles and complains, 'You haven't finished the experiment' ";

— Jonathan Van Matre
sumber

21

Doge Ruby

Pertama, Anda harus menjalankan kode pengaturan ini

class Array;alias ruby sort;end
def self.method_missing x,*a;x;end
def very x;$a=x;end
def many x;$b=$a.send x;end
def wow;puts $a==$b;end

Kemudian simpan saja array dalam variabel yang dipanggil codingdan jalankan:

  very coding

                 many ruby
so algorithm


      wow

Dan jawaban Anda akan dicetak (benar atau salah).

Harap juga tambahkan kode doge untuk kinerja optimal:

#~! SET DOGE=1 PERFORMANCE=OPTIMAL ONERROR=nil PIC=
#                    ***=*                                                       
#                    **===*                                                      
#                    ***=-=&                                   &&**&             
#                    **==--=                                  ***===*            
#                   &***=---*                               $*=------*&          
#                   &***=---=*                             $**=----;;=&          
#                   &**==----=&                           &*===---;;;-*          
#                   &**==----=*                          &**=-==--;;;;=          
#                   ****=-----=*                       &&*==--=---;;;;-          
#                   **===------=&                     $&*==-------;;;;-          
#                   **===-------=*&$$                &*==------;;;;;;;-          
#                   **==----==-====***&&&&&&&&$$    &*==-;;---;;;;;;;;-&         
#                  &*=---=====================*******=---;---;;;;;;;-;;=         
#                  *=======*=========================---;;--;;;;;;;;;;;*         
#                  *===***=======================------;;--;;""""";;;;;=         
#                  *=*****========================;--;;;;--;;""""";;;;;*         
#                &*********====-----===============;;;;;----;"","";-;;-&         
#               ***********====----================-;;;;----;",,";;----          
#             &************===---====================-;;;;;;",,"";----=          
#            &*************===---=====================-;;;;",,,";-----*          
#            ******=*******===--=======================--;",,,"";-----&          
#           &**************==--=========================-;"","";----;-           
#          ****************==---====****=====-===========--;";;-;;;";=           
#         ****************==----==*******===--=============--;----;--=           
#        &*****=;"";==***===----==*******===----=============------;-=$          
#        &&&***;"",,"-**====---==********=====-===============----;;;-&          
#       &&&&&*=-;;";";*==========****=***======--=========***==---;;;-&          
#      $&&&&&&=="",,,-===**=======***==-;-=================**===--;;;;*          
#      &&&&&&&-="",,"==***==***======-",,,";=-===================--";;=          
#      &&&&&**=-""";==****=***===---;"-=-,,,"--===================-;;;=&         
#     &&&&&&***--;=***********=---;,,-*",,,,,"--==================--;--*         
#     &&&&&***=*=*************=-;;","=-,,,,,,"-====================----=$        
#    &&&&&&*******************==--","-;,,,,,"-====*****=============-===&        
#   $&&&&&&******************===---",";"""";=******************=====-===*        
#   &&&&&&&&&*****************======--;;--==********************=========&       
#  &&&&&&&&&&&******=**********===========*==*****&&************=========*       
#  &&&&&&&&*=---;--==**********==============*********************=======*&      
#  &&&&&&&-""""";;"";=**********==**=========*****&&&**************=======*      
# &&&&&&&*,,,,,,,,,,,"-****&************=*******&&&&&&&************========&     
# &&**&&&=,,,,,,,,,,,,;*&&&&***********************&&&&&&***********=======*     
# &&&*&&&*",,,,,,,,,,,;*&&&*************&&**********&**************========*&    
#&&&&&&&&-"",,,,,,,,,,-*&&&**********&**&&&&&&&******************==========**    
#&&&&&&&*=,,,,,,,,,,,"-***************&&&&&&&&&*****************====--======*&   
#&&***&&*=;,,,,,,,,,";=*==*****************&&&***************=======--=======&   
#*&&&&**=-;",,,,,,"";-=*********=**&*********&&**************=======--======**   
#&&&&&**=-""",,,,,"";==**==***===**********************======***===---=======*&  
#&&&&&**=-;"""""","";;=-===*======*********************==******====----======*&  
#*&&&&**=-;""""""""";=-============*****************==*********====---==--===**  
#&&&&&***=",,,,,,"""";--=============*******==****************====----=--====**& 
#&&&&&****"",,,,,,,,,;-=========--===****====******************====--==-======*& 
#&&&&&&&&*-"",,,,,,,,,"--==--;"""";====**===********************======--======** 
#&&&&&&***=-;",,,,,,,,,,,;",,,""";-=======********************===-------=======* 
#&&&&&&&****=;""""""""",,,"""";;--==**====*******************=====--------=====* 
# &&&&&&&***=-;;;;;;;;;"";;;;;---==***====*****************=====--=--------====*$
# &&&&&&*****=-;-----=--------=====*=======****************====-==---------=====&
#  &&&&&******==-==-=============***========*************======----=--------====&
#  &&&&************==========================***********=====----------------===*
#  $&&&&***************====================***********=*======-------------=--==*
#   &&*&************=====================**************======--------------=====*
#   &******************=================**************=========-----------======*
#    &***********=*****================************==========------;-------=====*
#    &*****************================***********=============---------========*
#     &*************===================**********==***========--------========***
#      **************==================********====**===*=====--------=======****
#      &************=============================*****=*=====--------=======*****
#       &****=*******=============================**============--=======*=******
#       $*****=====**===========================***===================**********&
#        &*****=====================-====-====*=*=====*=======--==***************
#         &*****===========---==--===============**=**=*========*****************
#          &*****====---=---------========********======***===*******************
#           *****=======-=-------======*******=**==****==*==*********************
#           $***======================******===**********************************
#            &***===================*******==***=******************************=&
#             &***=========-=========*************==***************************=&
#              ******===*=======*=*****************==*************************==&
#~! END

Ini cara termudah.

(seni ASCII dihasilkan oleh skrip yang saya tulis, berasal dari gambar ini .)

— Gagang pintu
sumber

7

Anda lupa "begitu algoritma". Sampel doge nyata memiliki 3 kalimat sebelum "wow". Dan ya, saya sangat senang di pesta-pesta.

— Pierre Arlaud

@ArlaudPierre Heh, oke, tetap: P

— Doorknob

11

Jadi komentar, sangat perbaikan, banyak bermanfaat. Wow.

— Pierre Arlaud

Anda seharusnya menulis program BF dalam ascii berbentuk seperti doge ... ide pertanyaan baru !!

— TheDoctor

19

PHP

Anda akan menyukai kemudahan dan keterusterangan solusi berikut. Konsep keseluruhan dan fungsi-fungsi terdepan yang digunakan dalam maha karya pengkodean ini akan segera membawa Anda ke daftar elit pengembang teratas Dunia.

function is_sorted($input) {
    mysql_connect('localhost', 'name', 'password');
    mysql_select_db('database');

    mysql_query('
        CREATE TEMPORARY TABLE sorting_table (
          `value` int NOT NULL
        )');

    foreach ($input as $value) {
        mysql_query('INSERT INTO sorting_table VALUES (' . $value . ')');
    }

    $i = 0;
    $result = 'SORTED';
    $query = mysql_query('SELECT * FROM sorting_table ORDER BY value ASC');
    while ($value = reset(mysql_fetch_row($query))) {
        if ($input[$i++] != $value) {
            $result = 'NOT SORTED';
            break;
        }
    }

    mysql_query('DROP TABLE sorting_table');

    return $result;
}

print is_sorted(array(10, 20, 30, 40, 50));

— Penglihatan
sumber

+1 Karena Anda menggunakan konsep yang sama dengan jawaban saya untuk pertanyaan pengurutan

— Victor Stafusa

4

Apakah ini akan berhasil jika Mrs. Roberts memasukkan nilainya?

— user80551

3

@ user80551 ya karena tidak ada meja yang disebut siswa

— ratchet freak

3

@JonathanVanMatre Tentu saja keamanan adalah salah satu sisi terkuat dari kode ini.

— VisioN

1

Ini adalah jawaban favorit saya yang baru di situs web ini; tapi untuk nilai tambahan, saya ingin melihat Anda menggunakan PDO untuk keamanan

— alexandercannon

17

C # - Kekuatan statistik

Apa yang benar-benar perlu Anda lakukan untuk menyelesaikan ini adalah membingkai ulang pertanyaan dengan cara yang membuat solusi menjadi jelas. Karena ini pada dasarnya pertanyaan jenis "benar-salah", yang Anda tanyakan pada dasarnya adalah "bagaimana saya bisa 100% yakin bahwa array diurutkan?" Jika satu kata muncul dari pertanyaan itu, itu adalah kata "pasti". Apa cara terbaik untuk mengukur kepastian? Anda mendapatkannya: statistik.

Jawaban lain di sini hanya memeriksa untuk melihat apakah array diurutkan dalam satu arah . Solusi ini menguji urutan naik dan turun secara bersamaan. Caranya adalah dengan mengambil array dengan ukuran yang sama yang sudah Anda ketahui diurutkan (mudah membuatnya sendiri) dan kemudian mencari tahu seberapa baik urutan masing-masing array berkorelasi dengan yang lain. Menghitung koefisien korelasi peringkat Kendall tau adalah cara termudah untuk melakukan ini:

using System;

namespace Homework
{
    class Example
    {
        static void Main(string[] args)
        {
            int[] n1 = { 23, 50, 16, 57, 19, 60, 40, 7, 30, 54 };
            int[] n2 = { 7, 16, 19, 23, 30, 40, 50, 54, 57, 60 };
            int[] n3 = { 60, 57, 54, 50, 40, 30, 23, 19, 16, 7 };

            Console.WriteLine(isSorted(n1));
            Console.WriteLine(isSorted(n2));
            Console.WriteLine(isSorted(n3));
        }

        static string isSorted(int[] a)
        {
            double t = 0;
            int n = a.Length;

            //Build a 'known' sorted array.
            int[] k = new int[n];
            for (int i = 1; i < n; i++)
            {
                k[i] = i;
            }

            //Find the Kendall's tau coefficient.
            //First the numerator...
            for (int i = 1; i < n; i++)
            {
                for (int j = 0; j < i; j++)
                {
                    t += Math.Sign(a[i] - a[j]) * Math.Sign(k[i] - k[j]);
                }
            }
            //...then the denominator.
            int d = n * (n-1) / 2;
            //This gives the correlation coefficient.
            double sortedness = t / d;
            //1 is perfect correlation (ascending), -1 is perfectly non-correlated (descending).
            if (Math.Abs(sortedness) == 1)
            {
                return "Sorted";
            }
            else
            {
                return "Unsorted";
            }
        }
    }
}

Keluaran:

Unsorted
Sorted
Sorted

Fungsi ini juga sangat mudah untuk memperluas fungsionalitas, karena akan sepele untuk menambahkan fungsionalitas seperti "Sebagian besar diurutkan" atau "Lebih banyak diurutkan daripada tidak" atau "Sepenuhnya acak".

Sunting

Hampir lupa untuk membahas efisiensi algoritma. Saat ini O (7). Ada satu dalam nama metode, satu di setiap kata kunci "untuk", satu di deklarasi "ganda", dan dua dalam penggunaan variabel "penyortiran". Anda dapat meningkatkan ini hingga O (0) (yang serendah mungkin) dengan mengubah nama fungsi, mengubah ganda menjadi desimal, menghilangkan "pengurutan" menjadi "srtdnss", dan mengonversi loop untuk menjadi saat loop.

— Komintern
sumber

2

Saya dengan susah payah menghitung ulang kompleksitasnya dan menetapkannya sebagai O (8). Anda mengesampingkan output, yang menurut saya harus memperhitungkan. Untuk memiliki kompleksitas O (7) yang benar-benar, Anda dapat mempertimbangkan mengembalikan "naik" / "serampangan", alih-alih "diurutkan" / "tidak disortir".

— Geobits

@ Geobits - Saya melihatnya lagi, dan tentu saja Anda benar. Saya kira ini menunjukkan bahwa ada kompleksitas minimum O (1) ketika mengembalikan string. Ini adalah harga kecil yang harus dibayar, karena mengembalikan boolean dua kali lebih buruk.

— Comintern

1

+1 untuk perhitungan O (). -1 untuk tidak juga menghitung Spearman rho, karena bukankah dua korelasi lebih baik dari satu? Dan +1 untuk statistik di C #, favorit statistik terbukti.

— Jonathan Van Matre

Tolong beritahu saya O(7)masalahnya adalah lelucon

— mbatchkarov

@ Mbatchkarov - Ini notasi O kecil. :-)

— Comintern

16

Rubi

Strategi berikut pada akhirnya akan mengungkapkan jika array diurutkan:

SEBUAH berupa array (baik diurutkan atau disortir, misalnya [1,2,3] atau [1,3,2])
P be array yang menyimpan semua permutasi dari A
Jika A diurutkan, itu adalah maksimum atau minimum dari P (yang pada dasarnya adalah versi yang diurutkan dari A di Ruby)

Versi online untuk pengujian.

class Array
   def is_sorted?
      permutations = permutation.to_a
      self == permutations.max || self == permutations.min
   end
end

— David Herrmann
sumber

1

Saya rasa saya tidak mengerti penjelasannya. Jika arraynya, misalnya, [1, 9, 100], maka min adalah 10019 dan maks adalah 91100, tetapi angka yang diurutkan adalah 19100. Bermain dengan versi online, maks adalah [100,9,1] dan min adalah [1,9100]. Saya tidak melihat di mana ada sesuatu yang "diwakili oleh angka"; sepertinya array hanya dipesan secara leksikografis. Ini akan sama, saya kira, jika semua angka hanya satu digit.

— Joshua Taylor

"... baik maksimum atau minimum ..." menyukainya.

— microbian

@ JoshuaTaylor: Terima kasih atas kesempatannya! Saya ingin menjelaskannya dengan cara yang mudah dimengerti - yang ternyata salah;) Saya memperbaiki deskripsi saya ...

— David Herrmann

2

@ JoshuaTaylor metode ruby Array # max dan #min pilih elemen terbesar dan terkecil sehubungan dengan operator <dan>. Pada Array, <dan> laksanakan pengurutan leksikografis. [1,9,100] adalah minimum dari semua permutasi terurut dari 1, 9 dan 100 dalam pemesanan leksikografis.

— Karl Damgaard Asmussen

Itu hampir kualitas produksi.

— primo

12

C # - solusi non-deterministik

Kode ini mungkin berfungsi.

static bool isSorted(int[] s)
{
    var rnd = new Random();
    for (var i = 0; i < s.Length * s.Length * s.Length; i++)
    {
        var i1 = rnd.Next(0, s.Length);
        var i2 = rnd.Next(0, s.Length);
        if (i1 < i2 && s[i1] > s[i2] || i1 > i2 && s[i1] < s[i2])
            return false; // definitely not sorted
    }
    return true; // probably sorted
}

— fejesjoco
sumber

8

Jika Anda mengatur jumlah iterasi ke -n ^ 2 * ln (1-p), Anda dapat memastikan dengan probabilitas p bahwa semua kombinasi akan diperiksa!

— Hannesh

Dan nilai p apa yang valid untuk solusi ini untuk diterima sebagai "kode kerja tetapi trolling"? :)

— fejesjoco

2

Dari stackoverflow.com/questions/2580933 , peluang kesalahan perhitungan perbandingan karena sinar kosmik adalah 0,0000018 (1,8e-6) setiap detik. Jadi jika: 1) Anda dapat mengetahui berapa lama iterasi berlangsung, 2) Kita dapat menggunakan rumus @Hannesh untuk menghitung probabilitas, dan kemudian memecahkan sistem persamaan untuk menemukan jumlah iterasi yang membuat solusi Anda tidak dapat dibedakan dari metode isort standar.

— Xantix

11

Python

Jika daftar diurutkan, setiap angka kurang dari atau sama dengan nomor berikutnya. Oleh karena itu menghapus nomor paling kiri akan menaikkan nilai rata-rata, jika tidak daftar tidak diurutkan. Kami akan menempatkan ini dalam satu lingkaran untuk memeriksa setiap nomor

def is_sorted(lst):
    def _avg(lst):
        return sum(lst)/(1.0*len(lst))
    for i in range(len(lst)-1):
        if _avg(lst[i:]) > _avg(lst[i+1:]):
            return False
    return True

is_sorted ([1,2,3]) #True
is_sorted ([3,2,1]) #False
is_sorted ([1,4,3,2,0,3,4,5]) #False

Pembaca yang taat akan memperhatikan bahwa itu tidak bekerja seperti itu.
is_sorted ([1,4,3,2,0,3,4,11]) #False
is_sorted ([1,4,3,2,0,3,4,12]) #True
is_sorted ([1,2 1,2 , 1,2,1,2,1,2,99]) #True

— VBCPP
sumber

9

Pesta

mkdir -p nums
mynums=(1 2 3 4)
for i in "${mynums[@]}"
do
     touch "nums/$i"
done

result=`ls -v nums`
resultarray=(${result})
for i in "${!resultarray[@]}"
do
    if [ ${resultarray[$i]} != ${mynums[$i]} ]; then
        echo "not sorted!"
        rm -rf nums/*
        exit 1
    fi
done
echo "sorted!"
rm -rf nums/*

sentuh file untuk setiap elemen dalam array, ls direktori dan bandingkan hasil ls dengan array asli.

Saya tidak terlalu baik dengan bash, saya hanya ingin mencobanya :)

— Zach Thacker
sumber

Bagusnya, ini mengasumsikan bahwa direktori "./nums" sudah ada. Mungkin "mkdir -p nums" di suatu tempat?

— camelthemammel

Oh, ya itu masuk akal: P

— Zach Thacker

8

C #

Gagasan "lebih kecil" atau "lebih besar" begitu banyak pada tahun 2013 . Pemrogram sungguhan hanya menggunakan modulooperator!

private static void Main()
{
    List<int> list = new List<int> { 1, 5, 7, 15, 22};
    List<int> list2 = new List<int> { 1, 5, 15, 7, 22 };

    bool a = IsSorted(list); // true
    bool b = IsSorted(list2); // false
}

private static bool IsSorted(List<int> list)
{
    for(int i = 0; i % list.Count != list.Count() - 1; i++)
    {
        if (list[i] % list[i + 1] != list[i] &&
            list[i] != list[i + 1])
        {
            return false;
        }
    }
    return true;
}

— Pierre-Luc Pineault
sumber

Bagaimana jika nomor yang sama muncul dua kali? Kemudian daftar [i]% daftar [i + 1] == 0.

— Simon

@Simon Oh ho! Memang, saya kira dua angka identik diurutkan. Menambahkan perbandingan untuk kasing tepi ini. Temuan yang bagus.

— Pierre-Luc Pineault

5

Senang mengetahui bahwa {0, -1, 2} adalah daftar yang diurutkan.

— Pierre Arlaud

9

@ArlaudPierre Jika Anda ingin menjadi programmer 2014 yang sesungguhnya, Anda harus mengesampingkan semua yang negatif. Dunia itu positif, dunia itu absolut, dunia itu modulo!

— Pierre-Luc Pineault

1

Karena Anda tidak menyukai gagasan "lebih besar" dan "lebih kecil", sangat disayangkan Anda harus menyertakan tanda-tanda yang kurang dari dan lebih besar dari itu. Anda seharusnya menggunakan array daripada daftar.

— Tuan Lister

8

Scala

Memeriksa apakah array diurutkan mudah! Periksa apakah elemen pertama kurang dari yang kedua. Kemudian urutkan sisanya dan lihat apakah mereka setara.

Sayangnya, menyortir adalah masalah yang sulit. Tidak ada banyak algoritma yang terkenal atau efisien untuk mengurutkan array; sebenarnya itu adalah titik buta besar dalam keadaan saat ini dari ilmu pengetahuan komputer. Jadi saya mengusulkan algoritma sederhana: mengocok array dan kemudian memeriksa apakah itu diurutkan, yang, sebagaimana telah dinyatakan, mudah! Terus mengocok sampai diurutkan.

object Random {
  def isSorted(list: List[Int]): Boolean = {
    if (list.size <= 1) {
      true
    } else {
      sort(list.tail) == list.tail && list.head <= list.tail.head
    }
  }

  def sort(list: List[Int]): List[Int] = {
    val rand = new scala.util.Random()
    var attempt = list
    do {
      attempt = rand.shuffle(attempt)
    } while (!isSorted(attempt))
    attempt
  }

  def main(args: Array[String]): Unit = {
    println(isSorted(List(1, 2, 3)))
    println(isSorted(List(1, 3, 2)))
    println(isSorted(List(1, 2, 3, 4, 5, 6, 7, 8)))
  }
}

Saya menganggap ini menghasilkan "benar, salah, benar". Sudah berjalan untuk sementara waktu sekarang ...

— Joe K.
sumber

8

Array integer yang diurutkan memiliki properti yang setiap sub-array (katakanlah elemen n hingga m dari array) juga merupakan array yang diurutkan dari integer. Ini jelas menyiratkan bahwa metode terbaik adalah fungsi RECURSIVE:

bool isSorted_inner(const std::vector<int> &array, int start, int length){
    if (length == 2){
        if (array[start] < array[start+1]){
            return true;
        }else{
            return false;
        }
    }else{
        return isSorted_inner(array, start, length-1) && isSorted_inner(array, start+1, length-1);
    }
}

bool isSorted(const std::vector<int> &array){
    return isSorted_inner(array, 0, array.size());
}

Ini mungkin bukan metode tercepat tetapi tidak kalah pentingnya adalah tes SANGAT AKURAT untuk menentukan daftar atau tidak. Juga sangat mudah untuk membaca dan memahami kode ini karena menggunakan paradigma FUNGSIONAL, dan karenanya bebas dari kengerian perubahan negara dan perulangan yang berulang-ulang.

Saya harap ini akan menjadi informasi yang berguna untuk Anda.

— Allen
sumber

6

C # - peningkatan selanjutnya terpanjang

Untuk array yang diurutkan, panjang dari kenaikan yang terpanjang sama dengan panjang array. Saya menyalin algoritme dari sini , hanya memodifikasinya menjadi non-menurun bukannya meningkat.

static bool isSorted(int[] s)
{
    return s.Length == LongestIncreasingSeq(s);
}

static public int LongestIncreasingSeq(int[] s)
{
    int[] l = new int[s.Length];  // DP table for max length[i]
    int[] p = new int[s.Length];  // DP table for predeccesor[i]
    int max = int.MinValue;

    l[0] = 1;

    for (int i = 0; i < s.Length; i++)
        p[i] = -1;

    for (int i = 1; i < s.Length; i++)
    {
        l[i] = 1;
        for (int j = 0; j < i; j++)
        {
            if (s[j] <= s[i] && l[j] + 1 > l[i])
            {
                l[i] = l[j] + 1;
                p[i] = j;
                if (l[i] > max)
                    max = l[i];
            }
        }
    }
    return max;
}

— fejesjoco
sumber

6

Stonescript (c) LMSingh - 0 minus (4102 palindromed).

Berikut ini ditulis dalam Stonescript (c), sebuah bahasa yang dilindungi hak cipta dan digunakan oleh saya berabad-abad yang lalu, yaitu di masa lalu sebelum midgetframe. CATATAN: Ini adalah pendahulu untuk bahasa Sanskerta.

1. Find a very straight stick in the jungle.  
2. Sum up all the values of the array elements and find that many equal sized stones.  
3. Line up all the values of the array along the side of straight stick from step 1. Each value is to be represented by number of stones for each array element like so...

Contoh array dengan 8 elemen. Diurutkan dalam urutan menurun :-)

o
oo
oo
oooo
ooooo
ooooo
ooooo
oooooo
ooooooo
oooooooo
========
12345678

- Kode berlanjut.

4. E-ball-uate. (In Shakespearean English that means Eye ball it.)  
  4.1 Run your eye from array position 1 top towards array position 8 top.  
  4.2 If it looks sorted, then it is.  
  4.2.1 Start jumping up and down and thumping chest.  
  4.2.2 Go to happy end.  
  4.3 If something isn't quite right, like in case of example below then it isn't.  
  4.3.1 Kick the stones in frustration and anger! Cuz it really is not sorted!  
  4.3.2 Go to sad end.

Contoh array dengan 8 elemen. Tidak diurutkan :-(

o
oo
oo
oo o
ooooo
ooooo
ooooo
oooooo
ooooooo
oooooooo
========
12345678

- Kode berlanjut.

5. Sad end.  
  5.1 Eat an apple.  
  5.2 Fall from grace to next line.  
6. Happy end.

= - = - = - = - = - =
Pada optimasi lebih lanjut, langkah 4 daun pukulan dapat diganti dengan daun pukulan berikut.
= - = - = - = - = - =

4. Roll a stone from top of position 1 towards top of position 8, pushing the rolling stone towards the top stone for each position while moving to the right.  
  4.1 If rolling stone reaches the position 8 then it's sorted.  
  4.1.1 Start jumping up and down and thumping chest.  
  4.1.2 Go to happy end.  
  4.2 If the rolling stone gets stuck in a trough, then it isn't.  
  4.3.1 Kick the stones in frustration and anger!  
  4.3.2 Go to sad end.

= - = - = - = - = - =
Untuk Anda semua code sleuths dan power debuggers di luar sana, saya sengaja menambahkan bug di variasi kedua langkah 4 di atas. Bisakah Anda menemukannya?

— LMSingh
sumber

3

Saya menemukan bug - semua 4.3.*harus4.2.*

— Timtech

4

Javascript

Inilah yang membuat Anda kaget dengan "kreativitas":

Karena untuk array yang diurutkan
* all the elements on the left side of any element must be smaller 
* all the elements on the right side of any element must be bigger
Oleh karena itu, jalankan loop utama untuk semua elemen dan periksa dua kondisi di atas dengan menjalankan dua loop bersarang di dalam yang utama (satu untuk sisi kiri dan satu untuk sisi kanan)

Jadi, saya memberikan implementasi javascript dari algoritma yang dijelaskan:

function checkArraySorted(array) {
  for (a = 0; a < array.length; a++) {
    for (b = 0; b < a; b++) {
       if (array[b] > array[a]) return false;
    }
    for (b = a + 1; b < array.length; b++) {
       if (array[b] < array[a]) return false;
    }
  }
  return true;
}

Mari kita mengujinya:

checkArraySorted([]);
> true

checkArraySorted([1]);
> true

checkArraySorted([1, 2]);
> true

checkArraySorted([2, 1]);
> false

checkArraySorted([1, 2, 3]);
> true

checkArraySorted([1, 2, 3, 4]);
> true

Tampaknya bekerja dengan sempurna! Ini memiliki kompleksitas O(n²), ideal untuk suatu algoritma yang seharusnya O(n), tetapi dengan melakukannya O(n²)menjadi lebih efisien, karena ini adalah ukuran efisiensi, jadi O(n²)lebih efisien daripada O(n).

— Victor Stafusa
sumber

Saya tidak bermaksud menggunakan 'pertengahan'. Loop bersarang pertama dari 0 ke a, dan yang kedua seharusnya dari +1 ke panjang. BTW, 1,2,3 harus disortir, bukan?

— microbian

@ microbian Ok, diedit.

— Victor Stafusa

4

C

Selanjutnya, "diurutkan" berarti "diurutkan dalam urutan menaik".

Array tidak diurutkan iff a[i]>a[i+1]

Jadi jika kita biarkan x=a[i]-a[i+1], xakan positif jika array tidak diurutkan.

Untuk menguji xpositif, kita dapat memecahnya menjadi dua bagian: xtidak negatif, dan xbukan nol

Tes sederhana untuk apakah xnegatif adalah bahwa kami menguji apakah x*xsama dengan x*abs(x). Kondisi ini harus salah jika xnegatif, karena(-1)*(-1)==1 .

Untuk menguji nol, kita dapat menggunakan tes sederhana lain: 0./(float)xBukan Angka, jika xnol.

Jadi, inilah keseluruhan kode: (menganggap array memiliki 5 elemen)

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main() {
    int i, a[5];
    for(i=0;i<5;i++) scanf("%d",&a[i]);
    int sorted=1;
    for(i=0;i<4;i++) {
        int x=a[i]-a[i+1];
        if(x*x==x*abs(x)&&!isnan(0./(float)x)) {
            sorted=0;
            break;
        }
    }
    puts(sorted?"sorted":"not sorted");
    return 0;
}

— ace_HongKongIndependence
sumber

Sebenarnya, pengujian a[i]-a[i+1] > 0sudah bermasalah. Tidak perlu melakukan semua jenis barang itu.

— n̴̖̋h̷͉̃a̷̭̿h̸̡̅ẗ̵̨́d̷̰̀ĥ̷̳

Melakukan hal-hal yang tidak perlu adalah inti dari trolling kode, bukan? (Dan apa yang Anda maksud dengan masalah?)

— ace_HongKongIndependence

1

Overflow integer yang ditandatangani adalah UB. Bahkan jika kita mendefinisikan perilaku wrap-around, jika kita melakukan INT_MAX - INT_MIN maka hasilnya akan menjadi angka negatif (ganti [i] dengan INT_MAX dan [i + 1] dengan INT_MIN).

— n̴̖̋h̷͉̃a̷̭̿h̸̡̅ẗ̵̨́d̷̰̀ĥ̷̳

Karena ini hanya masalah pekerjaan rumah, mari kita asumsikan bahwa guru tidak akan memberikan begitu banyak angka ekstrem.

— ace_HongKongIndependence

BAIK. Hanya saja saya lebih suka troll + menjadi jahat.

— n̴̖̋h̷͉̃a̷̭̿h̸̡̅ẗ̵̨́d̷̰̀ĥ̷̳

4

Ini semua tentang seberapa yakin Anda ingin menjadi. Karena tidak ada kepastian yang diberikan berikut ini sebenarnya kinerja yang cukup baik. Kode di bawah ini memberikan perkiraan yang baik, tetapi jika Anda yakin Anda harus mengulangi fungsinya beberapa kali. Jika Anda ingin benar - benar yakin, Anda harus menjalankannya dalam satu lingkaran dan melakukannya berkali-kali. Skalabilitas sempurna!

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

static const int size = 100;

int issorted(int *array, int size)
{
    int idx = random() % size;
    return (array[idx] >= array[0]);
}

void check_array(int *array, int size)
{
    if (issorted(array, size)) {
        puts("The array is sorted but I am not 100% sure.");
    } else {
        puts("The array is definitely not sorted in ascending order.");
    }
}

int main(void)
{
    int *array = malloc(sizeof(int) * size);
    int i = 0;

    srand(time(NULL));

    for (i = 0; i < size; i++) {
        array[i] = random();
    }

    check_array(array, size);

    for (i = 0; i < size; i++) {
        array[i] = i + 1;
    }

    check_array(array, size);
    free(array);

    return 0;
}

Bukankah ini sebuah suguhan?

— n0la
sumber

4

C

int is_sorted(int *T, int n)
{
return false;
}

Bekerja dengan probabilitas 1- (1 / n!) Dan kompleksitas O (1). Jelas metode terbaik untuk array acak yang sangat besar.

Karena kompleksitasnya hanya O (1), untuk estimasi yang lebih baik, jalankan dua kali.

— cpri
sumber

3

C

Fungsi ini lebih dari sekadar memberi tahu Anda jika array diurutkan. Ini memberitahu Anda berapa banyak elemen di tempat yang tepat. Dapat digunakan untuk semua jenis data.

Perhatikan pentingnya menggunakan nama variabel deskriptif untuk membuat kode Anda mudah diikuti. Di sisi lain, kita tidak perlu mendeklarasikan variabel i, karena terikat untuk dideklarasikan di tempat lain dalam program.

int sortcheck(array_to_be_checked[10])
{
  int number_of_elements_in_right_place=0;

  for (i = 1; i = 10; i++)
    number_of_elements_in_right_place += i == array_to_be_checked[i];

  return number_of_elements_in_right_place;
}

Sunting: Ini adalah cara yang lebih baik untuk array yang lebih besar. Keuntungan dari ini adalah bahwa itu mirip dengan cara manusia akan memeriksa.

int sortcheck(array_to_be_checked[32767])
{
  i=rand(); j=rand();
  while( (array_to_be_checked[i] > array_to_be_checked[j]) = (i > j) ) 
  {
    printf("I think it's sorted");
    i=rand(); j=rand();
  };
  printf("It wasn't sorted");
}

— Level River St
sumber

1

"Kita tidak perlu mendeklarasikan variabel i, karena itu pasti akan dinyatakan di tempat lain dalam program." layak ditertawakan.

— Jonathan Van Matre

@JonathanVanMatre Terima kasih tetapi tidak berarti satu-satunya yang salah dengan kode ini.

— Level River St

3

JavaScript + lebih banyak statistik

Saya menyukai solusi yang disarankan oleh @Cominterm. Tetapi membandingkan dengan daftar yang sudah diurutkan? Itu curang!

Sebaliknya, saya menghitung autokorelasi array (korelasi antara array dan kiri array bergeser satu posisi). Lalu, saya mengocok array berkali-kali dan setiap kali membandingkannya autokorelasi baru dengan autokorelasi asli. Jika array diurutkan, autokorelasi asli akan menjadi yang tertinggi sepanjang waktu!

http://jsfiddle.net/dB8HB/

Bonus: Jika nilai-p Anda <0,05, output akan mengotomatiskan tugas mengklaim bahwa array diurutkan untuk Anda. Apa lagi yang bisa Anda minta?

Bonus2: Meskipun implementasi ini menggunakan fungsi array O (n) JavaScript untuk kenyamanan, pendekatan ini dapat menggunakan pengambilan sampel untuk berjalan dalam waktu yang konstan!

<form name="out"><textarea name="put" cols="80" rows="3">Press the button</textarea></form> 
<button onclick="startstop();">The button</button>
<script>
var iid=input=0, my=document.forms, isit={'true':0.5,'false':0.5}, ownAutocorr;
function startstop(){
     if(iid){
        clearInterval(iid);
        if(1 - isit.true / (isit.true+isit.false)<0.05){my.out.put.value+="\nYour array is sorted! (p<0.05)";}
        iid=input=0;isit={'true':0.5,'false':0.5}
     }
     else   {
        input=JSON.parse("["+prompt("Comma separated integers")+"]");
        ownAutocorr=pearsonCorrelation(input,cloneShiftArray(input));
        iid=setInterval(trial,50);
    }
}

function trial(){

 var newArr=shuffle(input.slice(0));
 var newAutocorr=pearsonCorrelation(newArr,cloneShiftArray(newArr));
 isit[newAutocorr<ownAutocorr]++;
 my.out.put.value="Your array is sorted with probability " + (isit.true / (isit.true+isit.false)).toFixed(2);
}

function cloneShiftArray(oldArr){
    var newArr=oldArr.slice(0); //clone the array
    var len=oldArr.length;
    //shift the array one
    for(var l=0;l<len-1;l++){
     //performance is important so we'll use bitwise operators
     newArr[l]^=newArr[l+1];
     newArr[l+1]^=newArr[l];
     newArr[l]^=newArr[l+1];
    }
    newArr[l]+=newArr[l-1   ];
    return newArr;
}
function pearsonCorrelation(p1, p2) { //Borrowed from teh interwebs
  var len = p1.length;
  var sum1=sum2=sum1Sq=sum2Sq=pSum = 0;
  for (var l = 0; l < len; l++) sum1 += p1[l];
  for (var l = 0; l < len; l++) sum2 += p2[l];
  for (var l = 0; l < len; l++) sum1Sq += Math.pow(p1[l], 2);
  for (var l = 0; l < len; l++) sum2Sq += Math.pow(p2[l], 2);
  for (var l = 0; l < len; l++) pSum += p1[l] * p2[l];
  var num = pSum - (sum1 * sum2 / len);
  var den = Math.sqrt((sum1Sq - Math.pow(sum1, 2) / len) *
      (sum2Sq - Math.pow(sum2, 2) / len));
  if (den == 0) return 0;
  return num / den;
}
function shuffle(array) {//also borrowed
  var currentIndex = array.length, temporaryValue, randomIndex;
  while (0 !== currentIndex) {
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex -= 1;
    temporaryValue = array[currentIndex];
    array[currentIndex] = array[randomIndex];
    array[randomIndex] = temporaryValue;
  }
  return array;
}
</script>

— Fabio Beltramini
sumber

3

JavaScript / SVG - sunDialsort

Solusi ini tidak menggunakan komparator <, <=,> atau> =. Saya telah berusaha membuatnya membaca sesedikit mungkin seperti fungsi sortir.

metode

Plot nilai sebagai titik di sepanjang busur.
Untuk array naik, setiap nilai akan membuat lebar total gambar lebih lebar dan tidak mengurangi awal X (pengecualian: dua nilai identik).
Karena lebar tidak dapat menyusutkan! = Akan cukup,
Karena X tidak dapat meningkatkan == akan cukup.
untuk memperbaiki dua nilai identik setiap titik sebenarnya adalah garis, dengan panjang yang bertambah. Di mana panjang unit kurang dari 1 / jumlah nilai.

Trolling

Saya telah menambahkan telapak tangan di bawah ini sepanjang perjalanan membaca kode yang sangat buruk ini.

fungsi mungkin terlihat seperti itu akan mengurutkan array, menamakannya sunDialsort (bonus kapitalisasi buruk)
menggunakan referensi lit-geek untuk semua nama variabel
menggunakan palu regex untuk menghitung jumlah elemen dalam array
menggunakan kotak peringatan
solusi untuk kasus tepi di mana 2 variabel berturut-turut adalah sama dengan dua kali lipat jumlah kode (satu liner bisa mengurutkannya), letakkan banyak kode ini lebih awal untuk membingungkan tujuan fungsi.
alih-alih menemukan min dan max menemukan angka terpanjang dan mengumpulkan hingga sepuluh kekuatan berikutnya, mudah-mudahan ini akan membuang orang dari aroma.

xml

<body>
<svg id="dial" height="400" width="400" transform=""></svg>
</body>

fungsi

sunDialsort = function (values)
{
    var twas = values.toString();  
    var brillig = twas.match(/,/g).length + 1; //<1>
    //find the sig figs we are working with (longest number)
    var and = [], the = 0;
    for (var jabberwock = 0; jabberwock < twas.length; jabberwock++)
    {
        switch (twas.charAt(jabberwock))
        {
        case ("."):
            break; //dont count
        case (","):
            and.push(the);
            the = 0;
            break;
        default:
            the++;
        }
    }
    and.push(the);
    var slithy = Math.max.apply(Math, and);
    //assume did/toves based on number of characters
    var toves = Math.pow(10, slithy);
    var did = toves * -1;
    console.log(did + "," + toves + "," + brillig);
    //for each number make a horizontal svg line of length (jabberwock*acuuracy)     
    var gyre = 1 / brillig;
    var gimble, wabe, all, mimsy, were, borogoves, mome, raths;
    var outgrabe = true;
    for (jabberwock = 0; jabberwock < brillig; jabberwock++)
    {
        gimble = document.createElementNS('http://www.w3.org/2000/svg', 'path');
        gimble.setAttribute("stroke", "blue"); //green is not a creative colour
        gimble.setAttribute("d", "M0 20 h " + (jabberwock * gyre));
        wabe = (values[jabberwock] - did) / (toves - did);
        mimsy = 90 - (wabe * 180);
        gimble.setAttribute("transform", "rotate(" + mimsy + ")");
        document.getElementById("dial").appendChild(gimble);
        borogoves = document.getElementById("dial").getBBox();
        if (mome)
        {
            raths = (borogoves.width != all && were == borogoves.x);
            console.log("test " + raths);
            all = borogoves.width;
            if (!raths)
            {
                outgrabe = false
            }
        }
        else
        {
            were = borogoves.x;
            all = borogoves.width;
            mome = true;
        }
    }
    return outgrabe
};
alert(sunDialsort([1, 2, 3, 3, 4341, 556]));

Jika ada yang ingin menguji ada versi di sini dengan nama variabel yang dapat dibaca. http://jsfiddle.net/outRideACrisis/r8Awy/

— Krisis OutRide
sumber

3

C

Karena pencarian biner hanya berfungsi pada array yang diurutkan, untuk memeriksa apakah array diurutkan, yang perlu kita lakukan adalah memverifikasi bahwa pencarian biner berfungsi untuk semua elemen array. Jika gagal menemukan elemen apa pun, kami tahu array tidak diurutkan.

Argumen baris perintah yang disahkan semua harus berupa bilangan bulat desimal tanpa angka nol di depannya.

#include <stdlib.h>
#include <string.h>

int compar(const void *a, const void *b) {
  char *const *sa = a, *const *sb = b;
  int cmp = strlen(*sa) - strlen(*sb);
  if (cmp == 0) cmp = strcmp(*sa, *sb);
  if (cmp == 0) cmp = sa - sb;
  return cmp;
}

int main(int argc, char *argv[]) {
  if (argc-- && argv++) {
    for (int i = 0; i != argc; i++) {
      if (bsearch(argv+i, argv, argc, sizeof *argv, compar) != argv+i) {
        return 1;
      }
    }
  }
  return 0;
}

— hvd
sumber

3

Javascript

a = prompt("Please enter the data");
r = prompt("Does your array arouse moral distaste and contempt?");
if ((/yes/i).test(r))
  alert("The array is sordid.");

— Jason C
sumber

1

{ 69 , 313 , 187 , 31338 }

— Geobits

2

C

Buat salinan array
urutkan salinan dalam urutan menurun
periksa apakah array ini adalah kebalikan dari array yang diberikan

    #include<stdio.h>
    #include<stdlib.h>
    #include <stddef.h>
    #include<string.h>
    int main(){
     int arr[100],i,j,temp;
     int a[] = {1,2,3,4,5,6,7,8,9,10};
     char b[256];

     printf("Loading the program please wait...");
      int s = sizeof(a)/sizeof(a[0]);
     for(i=0; i<999999999; i++);//best way to make the program more realistic
     system("cls");

     for(i=0;i<s; i++ )
     arr[i] = a[i];

     for(i=0;i<s;i++){
          for(j=i;j<s;j++){
               if(arr[i] < arr[j]){
               temp=arr[i];
               arr[i]=arr[j];
               arr[j]=temp;
               }
           }
     } //sorting array in descending order

     int p = 0;
     for(i=0; i<s; i++)
     {
         if (a[s-i-1] != arr[i])
         p++;
     }

     if(p>0)
     printf("No");
     else
     printf("yes");
     getch();


     }

— Mhmd
sumber

2

Mathematica

Algoritma ini tampaknya bekerja, tetapi agak lambat. Mungkin ada cara yang lebih cepat untuk menyortir tetapi saya belum menemukannya.

Ambil urutan acak daftar dan periksa apakah urutannya sesuai (dengan OrderedQ).
Jika ya, berhenti. Jika tidak, ulangi langkah 1.

Kode berikut mengurutkan daftar hanya dalam 18 detik.

a = {23, 50, 16, 57, 19, 60, 40, 7, 30, 54};
n = 1;
Timing[While[! OrderedQ[a], a = RandomSample[a]; n++]]
n
a

{18.581763, Null}
8980699
{7, 16, 19, 23, 30, 40, 50, 54, 57, 60}

— DavidC
sumber

Tugasnya adalah memeriksa apakah input sudah diurutkan.

— Ilmari Karonen

Ini adalah ide penting di balik solusi saya (meskipun, saya menggunakan waktu kuadrat OrderedQhanya untuk bersenang-senang) dengan cek tambahan di akhir "sekarang kita punya yang diurutkan, apakah ini yang kita mulai?"

— stan

2

JavaScript

function isSorted(arr) {
    if (arr.length === 1 && typeof arr[0] !== 'number' || arr[0].toString().indexOf('.') !== -1 || arr[0] > (-1 >>> 0) || arr[0] !== arr[0] || arr[0] === Infinity) {
        // Return false in the case of one non-number element.
        // isSorted returns false for arrays containing non-numbers for consistency
        // with PHP, but that doesn’t work for one element, so that’s the purpose
        // of this check.
        return false;
    }

    var obj = {};
    var i;

    for (i = arr.length; i--;)
        obj[arr[i]] = true;

    for (var x in obj)
        if (arr[++i] != x) return false;

    return true;
}

Fungsi ini dapat kembali secara falsetidak benar, tetapi tidak pada peramban modern; Anda dapat memeriksa ini dan memberikan fallback lebih lambat (seperti yang dijelaskan dalam pertanyaan) jika perlu:

var isModern = /chrome/i.test(typeof navigator === 'object' && navigator.userAgent);

if (!isModern) {
    isSorted = function() {
        // I develop on good browsers, so the implementation is left as an exercise
        // to the reader if he or she wants to support outdated browsers.
    };
}

Mereka mengatakan ini memberikan hasil yang tidak terduga pada angka negatif, tetapi yang benar-benar terserah adalah seberapa baik Anda memprediksi hal-hal.

— Ry-
sumber

2

Saya berharap Chrome akan mengocok properti objek untuk mencegah orang melakukan hal-hal seperti ini ...

— Bergi

2

Jawa (Jarak Levenshtein)

Dalam implementasi ini, saya mengkloning array asli dan mengurutkan instance yang dikloning. Kemudian, jarak Levenshtein dihitung. Jika nol, maka array asli diurutkan.

Catatan: Implementasi getLevenshteinDistance () diambil dari Jakarta Commons Lang dan dimodifikasi untuk bekerja pada int [] alih-alih CharSequence.

import java.util.Arrays;

public class CheckSorting {

    public boolean isSorted(int[] array) {
        int[] sortedArray = Arrays.copyOf(array, array.length);
        Arrays.sort(sortedArray);

        return CheckSorting.getLevenshteinDistance(array, sortedArray) == 0;
    }

    public static int getLevenshteinDistance(int[] s, int[] t) {
        int n = s.length;
        int m = t.length;

        if (n == 0) {
            return m;
        } else if (m == 0) {
            return n;
        }

        if (n > m) {
            int[] tmp = s;
            s = t;
            t = tmp;
            n = m;
            m = t.length;
        }

        int p[] = new int[n + 1];
        int d[] = new int[n + 1];
        int _d[];

        int i;
        int j;

        int t_j;

        int cost;

        for (i = 0; i <= n; i++) {
            p[i] = i;
        }

        for (j = 1; j <= m; j++) {
            t_j = t[j - 1];
            d[0] = j;

            for (i = 1; i <= n; i++) {
                cost = s[i - 1] == t_j ? 0 : 1;
                d[i] = Math.min(Math.min(d[i - 1] + 1, p[i] + 1), p[i - 1] + cost);
            }

            _d = p;
            p = d;
            d = _d;
        }
        return p[n];
    }
}

— pengguna3001267
sumber

"Kreatif" cara untuk menentukan apakah array diurutkan

Rubi

Javascript

Java - Subset Rekursif

Apa? Tentunya tidak bahwa sulit ...

Cukup bicara, mari kita ambil kodenya!

C ++ - metode brute force

Memberitahu

Doge Ruby

PHP

C # - Kekuatan statistik

Rubi

C # - solusi non-deterministik

C #

Scala

C # - peningkatan selanjutnya terpanjang

Javascript

C

C

C

JavaScript + lebih banyak statistik

JavaScript / SVG - sunDialsort

metode

Trolling

xml

fungsi

C

Javascript

C

Mathematica

JavaScript

Jawa (Jarak Levenshtein)