Median of two sorted arrays

class Main
{
    // function to calculate median
    static int getMedian(int ar1[], int ar2[], int n)
    {  
        int i = 0; 
        int j = 0;
        int count;
        int m1 = -1, m2 = -1;
      
        /* Since there are 2n elements, median will
           be average of elements at index n-1 and
           n in the array obtained after merging ar1
           and ar2 */
        for (count = 0; count <= n; count++)
        {
            /* Below is to handle case where all
              elements of ar1[] are smaller than
              smallest(or first) element of ar2[] */
            if (i == n)
            {
                m1 = m2;
                m2 = ar2[0];
                break;
            }
      
            /* Below is to handle case where all
               elements of ar2[] are smaller than
               smallest(or first) element of ar1[] */
            else if (j == n)
            {
                m1 = m2;
                m2 = ar1[0];
                break;
            }
            /* equals sign because if two
               arrays have some common elements */
            if (ar1[i] <= ar2[j])
            {  
                /* Store the prev median */
                m1 = m2; 
                m2 = ar1[i];
                i++;
            }
            else
            {
                /* Store the prev median */
                m1 = m2; 
                m2 = ar2[j];
                j++;
            }
        }
      
        return (m1 + m2)/2;
    }
      
    /* Driver program to test above function */
    public static void main (String[] args)
    {
        int ar1[] = {1, 12, 15, 26, 38};
        int ar2[] = {2, 13, 17, 30, 45};
      
        int n1 = ar1.length;
        int n2 = ar2.length;
        if (n1 == n2)
            System.out.println("Median is " +
                        getMedian(ar1, ar2, n1));
        else
            System.out.println("arrays are of unequal size");
    }   
}

Popular posts from this blog

Item State change of JComboBox and Get values from database and show Data on JTable.

 try     {     Class.forName("com.mysql.jdbc.Driver");     java.sql.Connection con=DriverManager.getConnection("jdbc:mysql://localhost:3305/supplimentry","root","root");     String sql="select * from inventory where Brand_Name='"+jComboBox3.getSelectedItem().toString()+"'";     java.sql.PreparedStatement pst=con.prepareStatement(sql);     DefaultTableModel tm33 = (DefaultTableModel)list1.getModel();     tm33.setRowCount(0);  TableColumn col = new TableColumn(tm33.getColumnCount());  JTableHeader header = list1.getTableHeader();   header.setBackground(Color.yellow);        ResultSet rs = pst.executeQuery(sql);     int i=0;     while(rs.next())     {     Vector v2 = new Vector();     v2.addElement(rs.getString(1));     v2.addEle...
Read more

Jtable with database manually in netbeans.

package Demo; import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.Statement; import java.util.Vector; import javax.swing.JOptionPane; import javax.swing.table.DefaultTableModel; import net.proteanit.sql.DbUtils; /**  *  * @author NAVJYOTI  */ public class Jtablee extends javax.swing.JFrame {     /**      * Creates new form Jtablee      */     public Jtablee() {         initComponents();         set();     }     private int getsize() { int count=0; try {Class.forName("com.mysql.jdbc.Driver");             java.sql.Connection con=DriverManager.getConnection("jdbc:mysql://localhost:3305/commity","root","root"); Statement stmt=con.createStatement(); String query="select * from group1"; ResultSet rs= ...
Read more