Artikel ini menjelaskan metode implementasi penyortiran paritas dari Java Exchange Sorting. Bagikan untuk referensi Anda. Dengan rincian sebagai berikut:
Sortir paritas, atau jenis transposisi paritas, atau jenis bata, adalah algoritma penyortiran yang relatif sederhana yang awalnya diciptakan untuk komputasi paralel dengan interkoneksi lokal. Ini adalah jenis komparatif yang mirip dengan karakteristik penyortiran gelembung.
Dalam algoritma ini, dengan membandingkan posisi numerik yang berdekatan (ganjil) dalam array, jika pasangan ganjil-bahkan berada dalam urutan yang salah (yang pertama lebih besar dari yang kedua), kemudian bertukar. Ulangi langkah selanjutnya, tetapi untuk semua (genap-mengayun) posisi pasangan numerik. Teruslah pergi seperti ini secara bergantian.
Penyortiran array prosesor
Dalam penyortiran komputasi paralel, setiap prosesor memproses satu nilai yang sesuai dengannya dan hanya memiliki interkoneksi lokal dengan tetangga kiri dan kanan. Semua prosesor dapat membandingkan dan bertukar operasi dengan tetangga pada saat yang sama, secara bergantian dalam urutan yang lebih aneh, bahkan-bahkan-aneh. Algoritma ini awalnya diterbitkan oleh Habermann pada tahun 1972 dan menunjukkan efisiensinya dalam pemrosesan paralel.
Algoritma dapat secara efektif diperluas ke kasus -kasus di mana setiap prosesor memiliki banyak nilai. Dalam algoritma partisi gabungan paritas Baudetstevenson, setiap prosesor mengurutkan subarray yang dimilikinya pada setiap langkah, dan kemudian melakukan partisi gabungan atau transposisi yang bergabung dengan tetangga.
Paritas batcher dan bahkan menyortir
Penyortiran paritas batcher adalah algoritma penyortiran yang relevan tetapi lebih efisien yang menggunakan operasi pertukaran perbandingan dan peredam yang sempurna.
Pendekatan Batcher sangat efisien pada prosesor komputasi paralel dengan interkoneksi yang luas.
Kompleksitas waktu terburuk/theta (n^2)
Grafik dinamis Sort Parity adalah sebagai berikut:
Implementasi Kode:
Paket com.baoBaotao.test; /*** Sortir penelitian** /Kelas Publik { /** <span style = "White-space: Pre"> </span>* Parity Sort <span style = "White-space : pre "> </span> * @param array <span style =" White-space: pre "> </span> */public static void batchersort (int [] array) {int length = array.length; bendera boolean = true; while (true) {flag = true; , i+1); , bendera; untuk ditukar b * @param C nomor yang akan ditukar c */ public static void swap (int [] a, int b, int c) {int temp = 0; ] A [C]) {Temp = A [B]; printarr (int [] array) {for (int c: array) {System.out.print (c + ""); [] number = {11,95,45,15,78,84,51,24,12};Analisis Output:
11 45 15 95 51 78 12 84 2411 15 45 51 12 95 24 78 8411 15 12 45 24 51 78 95 8411 12 15 24 45 51 78 84 95
Saya harap artikel ini akan membantu pemrograman Java semua orang.