Surcode binary search dan interpolasi search di java netbeans

Surcode pencarian biner

/ * 
/ * 
 * Untuk mengubah Template Suami, juga akan membuka Tools | Template 
 * Editor Dan buka Template Dalam,. 
 * / 
paket BinarySearch; 

import javax.swing.JOptionPane; 

/ ** 
 * 
 * @ Author MOHAMMAD RAMLI 
 * NIM 1310651201 
 * Kelas C 
 * / 
public class BinarySearch { 

    int binarySearch public static (double [] data, kunci ganda) { 
        int Posisi = -1; 
        int start = 0; 
        int Akhir = data.length - 1; 
        int Tengah; 
        do { 
            Tengah = (start + end) / 2; 

            jika (data [Tengah] == key) { 

                Posisi = Tengah; 
            } Else if (data [Tengah] <key) { 
                start = Tengah + 1; 
            } Else { 
                end = Tengah - 1; 
            } 

        } While (MULAI <= Akhir && Posisi == -1); 

        Posisi kembali; 
    } 

    public static void main (String args []) { 

        ganda sortedData [] = {1, 2, 3, 4, 5, 6, 7, 8, 10}; 
       int key = Integer.parseInt (JOptionPane.showInputDialog ("Data masukkan Yang ingin di CARI:")); 

        Posisi int = BinarySearch.binarySearch (sortedData, key); 

        if (Posisi> = 0) { 
            System.out. println ("Data:" + kunci + "berada di Posisi" + Posisi);
        } Else { 
            System.out.println (key + "biasa regular tidak ADA di Urutan"); 
        } 
    } 
}

Output:

/ * 
/ * 
 * Untuk mengubah Template Suami, juga Akan membuka Tools | Template 
 * Dan buka editor template Dalam,. 
 * / 
paket Negara Negara Negara Negara interpolation_search; 

/ ** 
 * 
 @ * Penulis MOHAMMAD RAMLI 
 * NIM 1310651201 
 * KELAS C 
 * / 
public class {Interpolation 

   Interpolasi (int data [], int CARI) int {public static 
        int indexAwal = 0; 
        int indexAkhir = data.length - 1; 
        int i; 
        SEMENTARA (indexAwal <= indexAkhir) { 
            i = indexAwal + ((CARI - Data [indexAwal]) * (indexAkhir - indexAwal) / 
                    (Data [indexAkhir] - Data [indexAwal])); 
            if (CARI> Data [i]) { 
                indexAwal = i + 1; 
            } Else if (CARI <Data [i]) { 
                indexAkhir = i - 1; 
            } Else if (CARI == Data [i]) { 
                System.out.println ("Bilangan" + CARI + "ketemu di index ke"); 
                Nilai Buku per saham i; 
            } 
        } 
        System.out. println ("Bilangan" + CARI + "Biasa biasa regular tidak ketemu Biasa Biasa");
        Nilai Buku per saham -1; 
    } 
}

kelas interpolasi

/ * 
/ * 
 * Untuk mengubah Template Suami, juga Akan membuka Tools | Template 
 * Editor Dan buka Template Dalam,. 
 * / 
paket Negara Negara Negara Negara interpolation_search, 

java.util.Arrays impor, 
import javax.swing.JOptionPane; 

/ ** 
 * 
 @ * Penulis MOHAMMAD RAMLI 
 * NIM 1310651201 
 * KELAS C 
 * / 
public class InterpolationMain { 
   static void main (String [] args) {public 
       int [] data = {1,2,3,4,5,6,7,8,9, 10}; 
       Array. sort (data);
       int = Integer.parseInt CARI (JOptionPane.showInputDialog ("Data masukkan Yang Dicari:")); 
        System.out.println (Interpolation.Interpolasi (data, CARI)); 
    } 
}

Keluaran