zoukankan      html  css  js  c++  java
  • bubble,insert,select三种排序的java实现

    package com.liu.Sort;
    
    public class InsertSort {
        private static ArrayInsert arr;
        private static int number = 50;
        public static void main(String args[])
        {
            arr = new ArrayInsert(number);
            
            arr.insert(45);
            arr.insert(0);
            arr.insert(-543);
            arr.insert(545);
            arr.insert(432);
            arr.insert(87);
            arr.insert(32);
            arr.insert(72);
            arr.insert(262);
            arr.insert(-543);
            arr.insert(4);
            arr.insert(4);
            arr.insert(5);
            
            arr.display();
            //arr.insertsort();
            //System.out.print("insert:");
            //arr.display();
    //        arr.bubbleSort();
    //        System.out.print("bubble:");
    //        arr.display();
            arr.selectSort();
            System.out.print("select:");
            arr.display();
        }
    }
    
    class ArrayInsert
    {
        private long[] a;
        private int size;
        public ArrayInsert(int maxsize)
        {
            a = new long[maxsize];
            size = 0;
        }
        
        public void insert(long value)
        {
            a[size] = value;
            size++;
        }
        
        public void swap(int one,int two)
        {
            long temp = a[one];
            a[one] = a[two];
            a[two] = temp;
        }
        
        public void insertsort()
        {
            int in,out;
            long temp_1;
            for(out = 1; out<size; out++)
            {
                in = out;
                temp_1 = a[in];
                while(in>0&&temp_1<a[in-1])
                {
                    a[in]=a[in-1];
                    --in;
                }
                a[in]=temp_1;
            }
        }
        
        public void bubbleSort()
        {
            int in,out;
            for(out=size;out>0;out--)
            {
                for(in=0;in<out;in++)
                {
                    if(a[in]>a[in+1])
                        swap(in,in+1);
                }
            }
        }
        
        public void selectSort()
        {
            int out,in,min;
            for(out=0;out<size;out++)
            {
                min=out;
                for(in=out+1;in<size;in++)
                {
                    if(a[in]<a[min])
                        min = in;
                }
                swap(out,min);
            }
        }
        
        public void display()
        {
            for(int j=0;j<size;j++)
                System.out.print(a[j]+" ");
            System.out.println();
                
        }
    }
  • 相关阅读:
    Java工具类
    集合 -- 嵌套表
    集合--索引表
    第一章
    记录Record
    序列Sequence
    操纵数据库 DML
    表的集合操作
    视图
    索引
  • 原文地址:https://www.cnblogs.com/speaklessdomore/p/3656726.html
Copyright © 2011-2022 走看看