Artikel ini menjelaskan algoritma penyortiran paritas dari struktur dan algoritma data Java. Bagikan untuk referensi Anda, sebagai berikut:
Ide Algoritma:
Ide dasarnya adalah untuk mengatur urutan aneh dalam satu urutan, bahkan urutan dalam satu urutan, lalu urutan aneh di lain, dan bahkan urutan dalam satu urutan sampai semua dipesan
Mari memberi contoh,
Array akan diurutkan [6 2 4 1 5 9]
Pertama kali membandingkan urutan yang aneh, urutan ganjil dibandingkan dengan tetangganya bahkan urutan, seperti 6 dan 2, 4 dan 1, 5 dan 9
[6 2 4 1 5 9]
Setelah pertukaran itu menjadi
[2 6 1 4 5 9]
Perbandingan kedua angka genap adalah 6 dan 1, dan 5 dan 5 adalah
[2 6 1 4 5 9]
Setelah pertukaran itu menjadi
[2 1 6 4 5 9]
Perjalanan ketiga adalah angka ganjil, dan 2, 6, dan 5 dipilih untuk dibandingkan dengan kolom tetangga mereka masing -masing.
[2 1 6 4 5 9]
Setelah pertukaran
[1 2 4 6 5 9]
Seri keempat bahkan bernomor
[1 2 4 6 5 9]
Satu pertukaran
[1 2 4 5 6 9]
Kode Khusus:
Public Class Main { / ** * @param Args Argumen baris perintah * / public static void main (string [] args) {int [] angka = int int [] {12,33,45,33,13,55,34,7,6}; Main.oddeventsort (angka); untuk (int i = 0; i <number.length; i ++) {System.out.print (angka [i]+""); }} private static void OddEventSort (int [] angka) {int temp; untuk (int i = numbers.length-1; i> numbers.length/2-1; i-) {for (int j = 1; j <= i; j+= 2) {if (j == number.length-1) break; if (angka [j]> angka [j+1]) {temp = angka [j]; angka [j] = angka [j+1]; angka [j+1] = temp; }} untuk (int j = 0; j <= i; j+= 2) {if (j == number.length-1) break; if (angka [j]> angka [j+1]) {temp = angka [j]; angka [j] = angka [j+1]; angka [j+1] = temp; }}}}}}PS: Dikatakan bahwa algoritma ini lebih mudah digunakan di era multi-core
Untuk informasi lebih lanjut tentang algoritma java, pembaca yang tertarik dengan situs ini dapat melihat topik: "struktur data java dan tutorial algoritma", "ringkasan tips node dom java", "ringkasan file operasi java dan direktori" dan "ringkasan tip operasi java cache" tips java "tips java" Tips "Java Cache Tips"
Saya harap artikel ini akan membantu pemrograman Java semua orang.