算法-删数

问题描述：对于一个无序整整数x：任意输入数字n，得到删除n个位的数后的x的最小值。

package tanxinsuanfa;

import java.util.*;

//删数问题
public class shanshuwenti {
    public static void main(String[] args) {

        int[] a = new int[100];
        Scanner input = new Scanner(System.in);

        int x = input.nextInt();// 要删除的数
        int n = input.nextInt();// 要删除的位数
        int k = 0;
        while (x > 0) { // 获取整数的每位数字
            int y = x % 10;
            x = x / 10;
            a[k] = y;
            k++;
        }
        int t = 0;
        for (int i = 0; i < k / 2; i++) {// 对获取的按逆序排列的数字进行正序排列
            t = a[i];
            a[i] = a[k - i - 1];
            a[k - i - 1] = t;
        }

        for (int i = 0; i < n; i++)
            sort(a, k);
        for (int i = 0; i < k - n; i++)
            System.out.print(a[i] + "  ");

    }

    public static void sort(int s[], int k) {
        for (int i = 0; i < k - 1; i++) {
            if (s[i] > s[i + 1]) {
                move(s, i, k);
                break;
            }
        }

    }

    public static void move(int s[], int i, int k) {
        for (int j = i; j < k - 1; j++) {
            s[j] = s[j + 1];
        }
    }

}