Program Python untuk menyusun tatasusunan

Secara umumnya, terdapat pelbagai cara untuk mengisih tatasusunan. Tatasusunan boleh diisih dalam susunan menaik atau menurun. Tatasusunan yang diisih dalam tertib menaik akan mempunyai elemen yang lebih kecil dahulu, kemudian elemen yang lebih besar. Tatasusunan yang diisih dalam susunan menurun akan mempunyai elemen yang lebih besar dahulu, kemudian elemen yang lebih kecil.

Menggunakan ciri asas bahasa Python, tatasusunan biasanya boleh diisih. Untuk tujuan ini, dua gelung digunakan.

Senario input dan output

Consider an array arr = [ 5, 9, 1, 10, 3 ].

Sekarang, mari kita mengisih tatasusunan dengan membandingkan satu elemen dengan elemen lain.

• Pada mulanya membandingkan elemen pertama dengan elemen yang tinggal.

• Ulang proses yang sama sehingga elemen terakhir supaya keseluruhan tatasusunan disusun atau diisih.

Tatasusunan yang disusun dalam tertib menaik mengikut "arr" ialah sorted_array = [1, 3, 5, 9, 10].

Algoritma

• Langkah 1- Pada mulanya, tatasusunan perlu dibuat atau diisytiharkan dengan beberapa elemen. Sila ambil perhatian bahawa semua elemen yang terdapat dalam tatasusunan hendaklah daripada jenis data yang serupa.

• Langkah 2- Untuk menyusun elemen, langkah pertama ialah membandingkan elemen. Membandingkan unsur dengan unsur yang tinggal. Jika elemen lebih kecil daripada elemen lain, ia diletakkan pada kedudukan pertama tatasusunan (apabila tatasusunan diisih menaik diperlukan). Oleh itu, untuk melakukan perbandingan, dua gelung diperlukan. Gelung pertama digunakan untuk memilih elemen daripada tatasusunan dengan sewajarnya.

• Langkah 3- Gelung kedua atau gelung dalam digunakan untuk membandingkan elemen yang dipilih dalam gelung pertama dengan elemen lain. Pemilihan elemen dilakukan dengan menambah nombor indeks. Langkah ini adalah salah satu yang paling penting dalam keseluruhan proses pengisihan.

• Langkah 4- Selepas membandingkan elemen, semak sama ada elemen yang dipilih dalam gelung luar adalah lebih kecil daripada elemen yang dipilih dalam gelung dalam. Jika elemen lebih kecil daripada elemen lain, nilai elemen ditukar menggunakan pembolehubah "temp". Pembolehubah "temp" digunakan sebagai jambatan untuk menyimpan nilai elemen lain dan menukar nilai dengan mudah. (Ini terutamanya untuk mengisih tatasusunan dalam tertib menaik).

• Langkah 5- Teruskan dan ulangi keseluruhan proses dengan meningkatkan nilai indeks dalam gelung (gelung dalam dan luar) sehingga semua elemen dibandingkan dan diisih. Selepas keseluruhan proses selesai, tatasusunan yang terhasil ialah tatasusunan diisih yang dikehendaki.

Contoh

Dalam contoh berikut, kita akan memahami proses menyusun tatasusunan dengan meletakkan elemen dalam tertib menaik.

arr = [5, 9, 1, 10, 3, 8, 4, 2, 7, 6] temp = 0 max_size = len(arr) print("The elements of the array before sorting: "); for i in range(0, max_size): print(arr[i], end=" ") print() for i in range(0, max_size): for j in range(i+1, len(arr)): if(arr[i] > arr[j]): temp = arr[i] arr[i] = arr[j] arr[j] = temp print("The elements of the array after sorting: ") for i in range(0, max_size): print(arr[i], end=" ")

Output

Keluaran program di atas adalah seperti berikut -

The elements of the array before sorting: 5 9 1 10 3 8 4 2 7 6 The elements of the array after sorting: 1 2 3 4 5 6 7 8 9 10

Kesimpulan

Dengan cara ini, proses menyusun tatasusunan dalam tertib menaik atau menurun berfungsi dengan menggunakan ciri asas Python seperti gelung, pernyataan bersyarat, dsb. Ini tidak dianggap sebagai teknik yang cekap kerana terdapat teknik lain yang berkesan untuk mengurangkan algoritma dengan jumlah masa berjalan yang besar, tetapi dengan pengetahuan asas bahasa pengaturcaraan algoritma ini boleh dibina dan difahami dengan mudah. Teknologi ini digunakan terutamanya dalam aplikasi yang lebih kecil.

Atas ialah kandungan terperinci Program Python untuk menyusun tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!