Java基础算法

1、选择排序和冒泡排序

package firstproject;
public class Test 
{
    public static void main(String[] args)
    {
        /*冒泡排序(从小到大排序)
         * 思路：
         * 1、数组中的元素邻接的两两进行比较，按照从左到右是由小到大的顺序排，第一次冒泡使得最大值放到了最后边；
         * 2、第二次冒泡排序，对除最后一个最大值的其它值进行相邻的两两比较；
         * 3、n次冒泡，直到数组元素从小到大排列为止。
         */
        /*选择排序(从小到大排序)
         * 思路：
         * 1、数组中的第一个元素和剩余的其它元素依次比较，获得最小值，将最小值放入数组第一个下标的位置；
         * 2、数组第二个元素和剩余的数组元素依次比较，获得最小值，放于数组第二个下标位置；
         * 3、依次比较，直到数组元素依次从小到大排列
         */
        /* 设计：
         * 1、内外层嵌套循环；
         * 2、声明局部变量，交换两数组元素的位置，而不是直接赋值；
         * 3、函数模块独立设计。
         */
        int[] a=new int[]{3,4,23,53,32,322,929,2,2342,24};   //初始化数组
        int[] b=new int[]{33,44,233,543,32,322,929,23,2342,24};   //初始化数组
        print_arr(a);                                         //输出原数组
        print_arr(b);
        select_Sort(a);                                         //数组排序
        bubble_Sort(b);
        print_arr(a);                                         //输出排序后的数组
        print_arr(b);
    }
    public static void select_Sort(int[] arr)                 //无返回值的选择排序函数
    {
        for(int i=0;i<arr.length-1;i++)
        {
            for(int j=i+1;j<arr.length;j++)
            {
               if(arr[i]>arr[j])
                   swap(arr,i,j);
            }
        }
    }
    public static void bubble_Sort(int[] arr)                 //无返回值的冒泡排序函数
    {
        for(int i=0;i<arr.length-1;i++)
        {
            for(int j=0;j<arr.length-i-1;j++)
            {
                if(arr[j]>arr[j+1])
                    swap(arr,j,j+1);
            }
        }
    }
    public static void swap(int[] arr,int x,int y)              //位置置换函数,x,y是下标
    {
        int temp;
        temp=arr[x];
        arr[x]=arr[y];
        arr[y]=temp;
    }
    public static void print_arr(int[] arr)                     //数组元素输出函数
    {
        for(int i=0;i<arr.length;i++)
            System.out.print(arr[i]+" ");
        System.out.println();
    }
}

 2、十进制转化为其它进制的经典程序

package firstproject;
public class Test 
{    
    /*十进制转化为二进制、八进制和十六进制的代码 
     */
    public static void main(String[] args)
    {
        to_bi(60);
        System.out.println();
        to_ba(60);
        System.out.println();
        to_liu(60);
    }
    /* 十进制转二进制
     */
    public static void to_bi(int num)
    {
        trans(num,1,1);
    }
    /* 十进制转八进制
     */
    public static void to_ba(int num)
    {
        trans(num,7,3);
    }
    /* 十进制转十六进制
     */
    public static void to_liu(int num)
    {
        trans(num,15,4);
    }
    public static void trans(int num,int base,int offset)
    {
        if(num==0)
        {
            System.out.println(0);
            return;
        }
        char[] chs={'0','1','2','3',
                    '4','5','6','7',
                    '8','9','a','b',
                    'c','d','e','f'};
        char[] arr=new char[32];
        int pos=arr.length;
        while(num!=0)
        {
            int temp=num&base;
            arr[--pos]=chs[temp];
            num=num>>>offset;
        }
        for(int x=pos;x<arr.length;x++)
        {
            System.out.print(arr[x]);
        }
        
    }
}