算法之路---冒泡排序

今天基本把mysql语句看完了，后面的比较考验自己的逻辑能力吧。至于数据库底层原理和优化这些还没有看呢！

今天写了一个冒泡排序，算是复习了一下以前的知识吧！

package cn.tedu.sort;
import java.util.Scanner;
public class Maopao {
    public static void main(String[] args) {
        System.out.println("请输入排序的个数");
        int s = new Scanner(System.in).nextInt();
        int[] Numbers=new int[s];
        System.out.println("请依次输入要排序的数");
        for(int i=0;i<Numbers.length;i++){
            int i1 = new Scanner(System.in).nextInt();
            Numbers[i]=i1;
        }
        System.out.println("请选择排序顺序");
        System.out.println("1:从小到大");
        System.out.println("2:从大到小");
        int i = new Scanner(System.in).nextInt();
        if(i==1){
            mp1(Numbers);
        }else if(i==2){
            mp2(Numbers);
        }else{
            System.out.println("输入错误，请重新输入");
        }
    }
    private static void mp2(int[] numbers) {
        for(int i=0;i<numbers.length-1;i++){
            for(int j=0;j<numbers.length-1-i;j++){
                if(numbers[j]<numbers[j+1]){
                    int temp=numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1]=temp;
                }
            }
        }
        for(int i=0;i<numbers.length;i++){
            System.out.print(numbers[i]+" ");
        }
    }
    private static void mp1(int[] numbers) {
        for(int i=0;i<numbers.length-1;i++){
            for(int j=0;j<numbers.length-1-i;j++){
                if(numbers[j]>numbers[j+1]){
                    int temp=numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1]=temp;
                }
            }
        }
        for(int i=0;i<numbers.length;i++){
            System.out.print(numbers[i]+" ");
        }
    }
}

这两天看了看Harmony应用开发，嗯。需要重新记的API有点多，懒得背。