蓝哥算法第二期day9

 实现思路：可以将其排序，然后输出，这里采用快速排序，也可使用其他排序算法实现

import java.util.Scanner;

public class Maximum {
    
    public static void  main(String[] ags){
        Scanner scan=new Scanner(System.in);
        int[] arr=new int[5];
        for(int i=0;i<5;i++){
            arr[i]=scan.nextInt();
        }
        scan.close();
        // 采用快排
        QuickSort a=new QuickSort();
        a.sort(arr, 0, 4);
        System.out.print(arr[0]+" "+arr[4]);
    }
}

import java.util.*;
public class QuickSort {
    public  static void sort(int[] arr,int left,int right){
        if(left>=right){
            return ;
        }
        int i,j,t,key;
        key=arr[left];
        i=left;
        j=right;
        while(i!=j){
            while(arr[j]>=key&&i<j){
                j--;
            }
            while(arr[i]<=key&&i<j){
                i++;
            }
            if(i<j){
                t=arr[i];
                arr[i]=arr[j];
                arr[j]=t;
            }
        }
        // 将基准值归位
        arr[left]=arr[i];
        arr[i]=key;
        // 继续处理左边的
        sort(arr,left,i-1);
        // 继续处理右边的
        sort(arr, i+1, right);
        
    }
}

 

 思路：将字符串放入数组中，进行排序，然后输出即可，这里用冒泡排序

import java.util.*;

public class AsciiSort {
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        scan.nextLine();
        for(int k=0;k<n;k++){
            String str=scan.nextLine();
            char[] c=str.toCharArray();
            char key;
            // 这里用冒泡排序
            for(int i=0;i<c.length;i++){
                for(int j=0;j<c.length-1;j++){
                    if(c[j]>c[j+1]){
                        key=c[j];
                        c[j]=c[j+1];
                        c[j+1]=key;
                    }
                }
            }
            System.out.println(c[0]+" "+c[1]+" "+c[2]);
            
        }
        scan.close();
        
        //Array自带排序方法
        // Array.sort(c);
        // System.out.println(new String(c));

    }
}