【算法05】练习题

1、

public class jiecheng {
    public static void main(String[] args) {
        jisuan(5);
    }
    public static void jisuan(int m){
        int sum = 0;
        int s = 1;
        for (int i = 1; i <= m;i ++){
            s = s * i;
            sum += s;
        }
        System.out.println(sum);
    }
}

解析： 

2、选择排序

要求：按从小到大的顺序排列所给出的数组

规则：固定数组中第一个位置，从第二个位置至数组总长度进行与第一个位置的数据比较大小，找出最小的数据的位置，与所固定的第一个位置进行交换。

public class xuanzepl {
    public static void pl(int []arry){
        if(arry == null || arry.length < 2){
            return;//终止返回值为null的函数的运行
        }
        for(int i = 0;i < arry.length;i++){
            int min = i;
            for(int j = i + 1;j < arry.length;j++){
                min = arry[min] < arry[j] ? min : j;
            }
            jiaohuan(arry,i,min);
        }
    }
    public static void jiaohuan(int []arry,int i,int j){
        int temp = arry[i];
        arry[i] = arry[j];
        arry[j] = temp;
    }
    public static void shuchu(int []arry){
        for(int i = 0;i < arry.length;i++){
            System.out.print(arry[i] + " ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        int []arr = {5,7,3,9,8,3,2};
        shuchu(arr);
        pl(arr);
        shuchu(arr);
    }
}

3、冒泡排序

要求：按从小到大的顺序排列所给出的数组

规则：第一个位置上的数据与第二位上的比较，将数值大的数据放到第二位；接着第二位与第三位的数据比较，将数值大的数据放到第三位……最后一位一定是最大数值的数据。

public class xuanzepl {
//    public static void pl(int []arry){
//        if(arry == null || arry.length < 2){
//            return;//终止返回值为null的函数的运行
//        }
//        for(int i = 0;i < arry.length;i++){
//            int min = i;
//            for(int j = i + 1;j < arry.length;j++){
//                min = arry[min] < arry[j] ? min : j;
//            }
//            jiaohuan(arry,i,min);
//        }
//    }
    public static void jiaohuan(int []arry,int i,int j){
        int temp = arry[i];
        arry[i] = arry[j];
        arry[j] = temp;
    }
    public static void maopao(int []arry){
        if(arry == null || arry.length < 2){
            return;
        }
        for(int end = arry.length - 1;end >= 0;end--){
            for(int j = 1;j <= end;j++){
                if(arry[j - 1] > arry[j]){
                    jiaohuan(arry,j - 1,j);
                }
            }
        }
    }
    public static void shuchu(int []arry){
        for(int i = 0;i < arry.length;i++){
            System.out.print(arry[i] + " ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        int []arr = {5,7,3,9,8,3,2};
        shuchu(arr);
        maopao(arr);
        shuchu(arr);
    }
}

4、插入排序

方法一：

public class xuanzepl {
//    public static void pl(int []arry){
//        if(arry == null || arry.length < 2){
//            return;//终止返回值为null的函数的运行
//        }
//        for(int i = 0;i < arry.length;i++){
//            int min = i;
//            for(int j = i + 1;j < arry.length;j++){
//                min = arry[min] < arry[j] ? min : j;
//            }
//            jiaohuan(arry,i,min);
//        }
//    }
    public static void jiaohuan(int []arry,int i,int j){
        int temp = arry[i];
        arry[i] = arry[j];
        arry[j] = temp;
    }
//    public static void maopao(int []arry){
//        if(arry == null || arry.length < 2){
//            return;
//        }
//        for(int end = arry.length - 1;end >= 0;end--){
//            for(int j = 1;j <= end;j++){
//                if(arry[j - 1] > arry[j]){
//                    jiaohuan(arry,j - 1,j);
//                }
//            }
//        }
//    }
    public static void charupx(int []arry){
        if(arry == null || arry.length < 2){
            return;
        }
        for(int end = 1;end < arry.length;end++){
            int newword = end;
            while(newword - 1 >= 0 && arry[newword - 1] > arry[newword]){
                jiaohuan(arry,newword,newword - 1);
                newword--;
            }
        }
    }
    public static void shuchu(int []arry){
        for(int i = 0;i < arry.length;i++){
            System.out.print(arry[i] + " ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        int []arr = {5,7,3,9,8,3,2};
        shuchu(arr);
        charupx(arr);
        shuchu(arr);
    }
}

方法二：

public class xuanzepl {
//    public static void pl(int []arry){
//        if(arry == null || arry.length < 2){
//            return;//终止返回值为null的函数的运行
//        }
//        for(int i = 0;i < arry.length;i++){
//            int min = i;
//            for(int j = i + 1;j < arry.length;j++){
//                min = arry[min] < arry[j] ? min : j;
//            }
//            jiaohuan(arry,i,min);
//        }
//    }
    public static void jiaohuan(int []arry,int i,int j){
        int temp = arry[i];
        arry[i] = arry[j];
        arry[j] = temp;
    }
//    public static void maopao(int []arry){
//        if(arry == null || arry.length < 2){
//            return;
//        }
//        for(int end = arry.length - 1;end >= 0;end--){
//            for(int j = 1;j <= end;j++){
//                if(arry[j - 1] > arry[j]){
//                    jiaohuan(arry,j - 1,j);
//                }
//            }
//        }
//    }
    public static void charupx(int []arry){
        if(arry == null || arry.length < 2){
            return;
        }
        for(int end = 1;end < arry.length;end++){
            for(int pre = end - 1;pre >= 0 && arry[pre] > arry[pre + 1];pre--){
                jiaohuan(arry,pre,pre + 1);
            }
            
        }
    }
    public static void shuchu(int []arry){
        for(int i = 0;i < arry.length;i++){
            System.out.print(arry[i] + " ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        int []arr = {5,7,3,9,8,3,2};
        shuchu(arr);
        charupx(arr);
        shuchu(arr);
    }
}