Mengisih

Algoritma pengisihan ialah contoh yang baik untuk mengkaji reka bentuk dan analisis algoritma. Isih ialah subjek klasik dalam sains komputer. Terdapat tiga sebab untuk mengkaji algoritma pengisihan.

• Pertama, algoritma pengisihan menggambarkan banyak pendekatan kreatif untuk menyelesaikan masalah, dan pendekatan ini boleh digunakan untuk menyelesaikan masalah lain.
• Kedua, algoritma pengisihan bagus untuk mempraktikkan teknik pengaturcaraan asas menggunakan pernyataan pemilihan, gelung, kaedah dan tatasusunan.
• Ketiga, algoritma pengisihan ialah contoh terbaik untuk menunjukkan prestasi algoritma.

Data yang akan diisih mungkin integer, dua kali ganda, aksara atau objek. Bahagian, Susunan Isih, jenis pemilihan yang dibentangkan. Algoritma isihan pemilihan telah dilanjutkan untuk mengisih tatasusunan objek dalam Bahagian, Kajian Kes: Mengisih Tatasusunan Objek. API Java mengandungi beberapa kaedah isihan terlampau beban untuk mengisih nilai dan objek jenis primitif dalam kelas java.util.Arrays dan java.util.Collections. Untuk memudahkan, bab ini menganggap:

1. data yang hendak diisih ialah integer,
2. data disimpan dalam tatasusunan dan
3. data diisih dalam tertib menaik.

Atur cara boleh diubah suai dengan mudah untuk mengisih jenis data lain, untuk mengisih dalam tertib menurun atau untuk mengisih data dalam ArrayList atau LinkedList.

Terdapat banyak algoritma untuk menyusun. Anda telah mempelajari jenis pemilihan. Bab ini memperkenalkan isihan sisipan, isihan gelembung, isihan gabungan, isihan pantas, isihan baldi, isihan radix dan isihan luaran.

Atas ialah kandungan terperinci Mengisih. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!