Bagaimana untuk melaksanakan algoritma pengisihan sisipan dalam Java?

1. Idea asas

Penerangan algoritma bagi isihan sisipan (Insertion-Isihan) ialah algoritma isihan yang mudah dan intuitif. Ia berfungsi dengan membina urutan tersusun Untuk data yang tidak diisih, ia mengimbas dari belakang ke hadapan dalam urutan yang diisih, mencari kedudukan yang sepadan dan memasukkannya.

2. Analisis Algoritma

1. Penerangan Algoritma

Secara umumnya, pengisihan sisipan dilaksanakan pada tatasusunan menggunakan di tempat. Algoritma khusus diterangkan seperti berikut:

• Bermula dari elemen pertama, elemen itu boleh dianggap telah diisih; elemen seterusnya, dan Imbas urutan elemen yang diisih dari belakang ke hadapan; >

• Ulang langkah 3 sehingga anda menemui kedudukan di mana elemen yang diisih kurang daripada atau sama dengan elemen baharu; kedudukan itu;

• Ulang langkah 2~5.

• 2. Analisis proses
  (1), tandakan elemen pertama (1) sebagai disusun.
(2), ekstrak elemen pertama yang tidak diisih (28).

(3 Cari tempat di mana unsur yang diekstrak dimasukkan;

(4), 1 > 28 tidak benar (Salah), masukkan elemen pada kedudukan sedia ada.

(5) Cari tempat di mana unsur yang diekstrak dimasukkan;

(6), 28 > 3 Jika benar (Benar), elemen yang diisih pada masa ini ({val1}) akan dialihkan 1 ruang ke kanan.

(7) Cari tempat di mana unsur yang diekstrak dimasukkan;

(8), 1 > 3 tidak benar (Salah), masukkan elemen pada kedudukan sedia ada.

(9), dan seterusnya

3

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan algoritma pengisihan sisipan dalam Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!