order.java

java 实现的合并排序方法

/*
 * Order.java
 *
 * Created on 2007年6月11日, 下午7:22
 */
package Experimetation1;
import java.util.*;
import java.awt.*;
import java.math.*;
/**
 *
 * @author  student
 */
public class Order extends javax.swing.JFrame {
    public static final int SIZE = 200;
    public int[] arr = new int[SIZE];
    public int flag = 0;
    /** Creates new form Order */
    public Order() {
        initComponents();
        for(int i=0;i<200;i++)
        {
            arr[i]=0;
        }
        InputText.setText("1");
        SortButton.setEnabled(false);
        SearchButton.setEnabled(false);
    }
    
    public void MergeSort(int low, int high)
    {
        int mid = 0;
        if(low<high)
        {
            mid = (int)(low+high)/2;
            MergeSort(low,mid);
            MergeSort(mid+1,high);
            Merge(low,mid,high);
        }
    }
    public void Merge(int low, int mid, int high)
    {
        int h,i,j,k;
        int[] A = new int[SIZE];
        h=low;
        i=low;
        j=mid+1;
        while(h<=mid&&j<=high)
        {
            if(arr[h]<=arr[j])
            {
                A[i]=arr[h];
                h+=1;
            }
            else
            {
                A[i]=arr[j];
                j+=1;
            }
            i+=1;
        }
        if(h>mid)
        {
            for(k=j;k<=high;k++)
            {
                A[i]=arr[k];
                i+=1;
            }
        }
        else
        {
            for(k=h;k<=mid;k++)
            {
                A[i]=arr[k];
                i+=1;
            }
        }
        for(k=low;k<=high;k++)
        {
            arr[k] = A[k];
        }
    }
    public int OrderNumber(int k, int[] s)
    {
        if(k>0 && k<=200)
        {
            if(s.length<50)
            {
                BubbleSort(s);
            }
            return s[k-1];
        }
        else return -1;
    }
    public int[] BubbleSort(int[] s)
    {
        int temp = 0;
        int[] tempArray = new int[s.length];
        for(int i=0;i<s.length;i++)
        {
            tempArray[i] = i;
        }
        for(int i=0;i<s.length;i++)
        {
            if(s[i]>s[i+1])
            {
                temp = s[i];
                s[i] = s[i+1];
                s[i+1] = temp;
            } 
        }
        return tempArray;
    }
    /** This method is called from within the constructor to
     * initialize the form.
     * WARNING: Do NOT modify this code. The content of this method is
     * always regenerated by the Form Editor.
     */
    // <editor-fold defaultstate="collapsed" desc=" 生成的代码 ">//GEN-BEGIN:initComponents
    private void initComponents() {
        jScrollPane1 = new javax.swing.JScrollPane();
        jTextArea1 = new javax.swing.JTextArea();
        jScrollPane2 = new javax.swing.JScrollPane();
        jTextArea2 = new javax.swing.JTextArea();
        jLabel1 = new javax.swing.JLabel();
        jLabel2 = new javax.swing.JLabel();
        jLabel3 = new javax.swing.JLabel();
        OutLabel = new javax.swing.JLabel();
        RandomButton = new javax.swing.JButton();
        SortButton = new javax.swing.JButton();
        RefreshButton = new javax.swing.JButton();
        ExitButton = new javax.swing.JButton();
        SearchButton = new javax.swing.JButton();
        InputText = new javax.swing.JTextField();
        jMenuBar1 = new javax.swing.JMenuBar();
        jMenu1 = new javax.swing.JMenu();
        jMenuItem5 = new javax.swing.JMenuItem();
        jMenu2 = new javax.swing.JMenu();
        jMenuItem4 = new javax.swing.JMenuItem();
        jMenuItem3 = new javax.swing.JMenuItem();

        setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE);
        setTitle("\u8bd5\u9a8c\u4e00 \u987a\u5e8f\u7edf\u8ba1");
        setName("");
        setResizable(false);
        jTextArea1.setColumns(10);
        jTextArea1.setEditable(false);
        jTextArea1.setLineWrap(true);
        jTextArea1.setRows(5);
        jTextArea1.setAutoscrolls(false);
        jTextArea1.setMaximumSize(new java.awt.Dimension(20, 20));
        jScrollPane1.setViewportView(jTextArea1);

        jTextArea2.setColumns(20);
        jTextArea2.setEditable(false);
        jTextArea2.setLineWrap(true);
        jTextArea2.setRows(5);
        jTextArea2.setAutoscrolls(false);
        jScrollPane2.setViewportView(jTextArea2);

        jLabel1.setText("\u8bf7\u8f93\u5165\u60f3\u67e5\u627e\u7684\u7b2c(1-200)");

        jLabel2.setText("\u4e2a\u6700\u5c0f\u7684\u5143\u7d20");

        jLabel3.setText("\u7ed3\u679c\uff1a");

        OutLabel.setBorder(javax.swing.BorderFactory.createEtchedBorder());

        RandomButton.setText("\u4ea7\u751f\u968f\u673a\u6570");
        RandomButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                RandomButtonActionPerformed(evt);
            }
        });

        SortButton.setText("\u6392\u5e8f");
        SortButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                SortButtonActionPerformed(evt);
            }
        });

        RefreshButton.setText("\u5237\u65b0");
        RefreshButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                RefreshButtonActionPerformed(evt);
            }
        });

        ExitButton.setText("\u9000\u51fa");
        ExitButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                ExitButtonActionPerformed(evt);
            }
        });

        SearchButton.setText("\u67e5\u627e");
        SearchButton.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                SearchButtonActionPerformed(evt);
            }
        });

        InputText.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                InputTextActionPerformed(evt);
            }