蓝桥网试题 java 基础练习 数列排序

--------------------------------------------------------------------------------------------------------

这道题是对排序的考察

--------------------------------------------------------------------------------------------------------

Arrays数组也有sort方法(自动排序)

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i=0;i<n;i++)
            a[i] = sc.nextInt();
        Arrays.sort(a);
        for(int i:a)
            System.out.print(i+" ");
    }
}

用容器的方法

import java.util.*;
public class Main {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i=0;i<n;i++)
            list.add(sc.nextInt());
        Collections.sort(list);
        for(int i:list)
            System.out.print(i+" ");
    }
}

 

import java.util.*;
public class Main {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i=0;i<n;i++)
            list.add(sc.nextInt());
        Collections.sort(list,new Comparator<Integer>() {
            public int compare(Integer o1, Integer o2) {
                if(o1<o2)
                    return 1;
                else if(o1>o2)
                    return -1;
                else
                    return 0;
            }
        });
        for(int i:list)
            System.out.print(i+" ");
    }
}

 

 

 

算法一(冒泡排序)

相邻两个比较,把较大的往上替换循环往复,这样大的会像冒泡一样一个一个冒出来(滑稽0.0)

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i=0;i<n;i++)
            a[i] = sc.nextInt();
        //冒泡排序
        for(int i=0;i<n-1;i++){
            for(int k=0;k<n-1-i;k++){
                if(a[k]>a[k+1]){
                    int tmp = a[k];
                    a[k] = a[k+1];
                    a[k+1] = tmp;
                }
            }
        }
        for (int i : a) {
            System.out.print(i+" ");
        }
    }
}

算法二(选择排序)

每次循环找到最小的下标替换到前面去(有临时变量存下标,手动选择qaq)

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i=0;i<n;i++)
            a[i] = sc.nextInt();
        //选择排序
        for(int k=0; k<n-1; k++) {  
            int min = k;  
            for(int i=k+1; i<n; i++) {  
                if(a[i] < a[min]) {  
                    min = i;  
                }  
            }  
            if(k != min) {  
                int temp = a[k];  
                a[k] = a[min];  
                a[min] = temp;  
            }  
        }
        for (int i : a) {
            System.out.print(i+" ");
        }
    }
}

算法三(插入排序)

把前面部分看成插入区域,每次把后面一个数有选择的插入到前面去(如果小于前面的数,就把前面的数向后移,如果大于就直接替换)

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i=0;i<n;i++)
            a[i] = sc.nextInt();
        //插入排序
        for(int i=1;i<n;i++){
            int tmp = a[i];
            for(int k=i-1;k>=0;k--){
                if(a[k]>tmp){
                    a[k+1] = a[k];
                    a[k] = tmp;
                }else
                    break;
            }
        }
        for (int i : a) {
            System.out.print(i+" ");
        }
    }
}

其他算法(临时写的)

算法一(类似插入排序,直接在获取数值的时候就排序)

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        //单排
        for(int i=0;i<n;i++){
            a[i] = sc.nextInt();
            for(int j=0;j<i;j++){
                if(a[i]<a[j]){
                    int tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }
        }
        for (int i : a) {
            System.out.print(i+" ");
        }
    }
}

 

算法二(冒泡和插入的结合怪胎,最开始没理解透插入算法就写了一个怪胎0.0)

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        //冒泡和插入的结合怪胎
        for(int i=0;i<n;i++)
            a[i] =  sc.nextInt();
        for(int i=1;i<n;i++){
            for(int k=0;k<i;k++){
                if(a[i]<a[k]){
                    int tmp = a[i];
                    a[i] = a[k];
                    a[k] = tmp;
                }
            }
        }
        for (int i : a) {
            System.out.print(i+" ");
        }
    }
}