水仙花,排序等

/**
 * 求1000以内的所有水仙花数.它的各位数字的立方相加等于这个数本身.。
 */
public class NumberOfDaffodils {
   public static void main(String[] arg0) {
        for(int i=100;i<=999;i++){
             int a,b,c;
            a=i / 100;   //  符号 /是求余   % 是求商
            b=i % 100 / 10;
            c=i % 10;
            if(i==a*a*a+b*b*b+c*c*c){
                System.out.println(i);
            }
        }

    }
}

输出结果:

 

/**
 * 冒泡排序
 */
public class BubbleSort {
   public static void main(String[] arg0) {
        int[] arr ={6,3,8,2,9,1};
       System.out.println("排序前:");
        for(int i:arr){
            System.out.print(i+",");
        }

        for(int i=0;i<arr.length-1;i++){ //外层控制的是:循环的趟数
            for(int j=0;j<arr.length-1-i;j++){ //内层控制的是: 每趟比较了几次
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
       System.out.println("排序后:");
       for (int i : arr) {
           System.out.print(i+",");
       }
    }
}

输出结果:

选择排序:

/**
 * 选择排序. 每次寻找最小(或最大)的数,放在头或者未.
 */
public class selectionSort {
   public static void main(String[] arg0) {
        int[] arr ={6,3,8,2,9,1};
       System.out.println("排序前:");
        for(int i:arr){
            System.out.print(i+",");
        }

        for(int i=0;i<arr.length-1;i++){ //外层控制的是:循环的趟数
            int minIndex=i;   //从第i个开始比较,寻找最小的数.
            for(int j=i+1;j<arr.length;j++){ //i的下一个和i进行比较
                if(arr[j]<arr[minIndex]){
                    minIndex = j;  //记录最小下标
                }
            }
            int temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=temp;
        }
       System.out.println("排序后:");
       for (int i : arr) {
           System.out.print(i+",");
       }
    }
}

 插入排序:

动态图片地址: https://images2017.cnblogs.com/blog/849589/201710/849589-20171015225645277-1151100000.gif

/**
 * 从第一个元素开始，该元素可以认为已经被排序；
 * 取出下一个元素，在已经排序的元素序列中从后向前扫描；
 * 如果该元素（已排序）大于新元素，将该元素移到下一位置；
 * 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
 * 将新元素插入到该位置后；
 * 重复步骤2~5。
 */
public class selectionSort {
   public static void main(String[] arg0) {
        int[] arr ={6,3,8,2,9,1};
       System.out.println("排序前:");
        for(int i:arr){
            System.out.print(i+",");
        }

        for(int i=1;i<arr.length;i++){
           int preIndex=i-1;
           int temp = arr[i];
            while(preIndex>=0 && arr[preIndex]>temp){
                arr[preIndex+1]=arr[preIndex];
                preIndex--;
            }
            arr[preIndex + 1]=temp; //因为上面--,所以现在preIndex+1就是i-1
        }
       System.out.println("排序后:");
       for(int i : arr) {
           System.out.print(i+",");
       }
    }
}