21
2017
09

Java选择和冒泡排序

import java.util.Scanner;
public class 选择排序 {
    /* * 思想: * N个数比较N趟 * 每趟拿出一个数字 定义一个最大的MAX 与其他数字做比较填入最大 * 以此进行 * */
    public static void main(String args[]){
        Scanner input = new Scanner(System.in);
        int max=0;//降序输出
        int temp=0;
        int []Array;
        Array = new int[10];
        for(int i =0;i<10;i++){
            Array[i]=input.nextInt();
        }
        for(int i=0;i<9;i++){
            max=i;
            for(int j =i+1;j<10;j++){

                if(Array[max]<Array[j]){
                    max = j;
                }
            }
            if(i!=max){
            temp = Array[max];
            Array[max] = Array[i];
            Array[i]=temp;
            }

        }

        for(int i:Array){
            System.out.print(i+" ");
        }
    }

}


import java.util.Scanner;

public class 冒泡排序 {
    public static void  main(String args[]){
        Scanner input  = new Scanner(System.in);
        int []array;
        array = new int[10];
        for(int i=0;i<10;i++){
            array[i]=input.nextInt();
        }
        for(int i:array){
            System.out.print(i+" ");
        }
        int temp = 0;
        //升序排列 大数在后
        /* * N个数 比较N-1趟 * 每一趟第一个数 与其他数字比较 按升降序交换 大数沉底 * 以此进行 * */
        for(int i=0;i<9;i++){
            for(int j=0;j<10-1-i;j++){
                if(array[j]>array[j+1]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1]= temp;
                }
            }
        }
        for(int i:array){
            System.out.print(i+" ");
        }
    }



}

上一篇:base64的C++实现 下一篇:使用Chrome来调试你的Android App