请用【java】帮我写一段快排代码，并帮我讲解下实现逻辑java读入1个字符串，找出所有的数字字符，并输出数字之和，请写出代码

在 Java 中，我们可以结合数组、遍历以及条件判断来完成这个任务。首先，我们需要创建一个快排算法对字符串进行排序，然后找出其中的所有数字字符并计算它们的和。下面是一个简单的实现：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void quickSort(String[] arr, int left, int right) {
        if (left < right) {
            int pivotIndex = partition(arr, left, right);
            quickSort(arr, left, pivotIndex - 1);
            quickSort(arr, pivotIndex + 1, right);
        }
    }

    private static int partition(String[] arr, int left, int right) {
        String pivot = arr[right];
        int i = left - 1;
        for (int j = left; j < right; j++) {
            if (Character.isDigit(arr[j].charAt(0))) { // 检查是否是数字字符
                i++;
                swap(arr, i, j);
            }
        }
        swap(arr, i + 1, right); // 将pivot放到正确的位置
        return i + 1;
    }

    private static void swap(String[] arr, int i, int j) {
        char temp = arr[i].charAt(0);
        arr[i] = arr[j];
        arr[j] = temp;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个字符串：");
        String input = scanner.nextLine();
        scanner.close();

        // 将字符串转换为字符数组便于处理
        String[] chars = input.toCharArray();

        // 对字符数组进行快速排序
        quickSort(chars, 0, chars.length - 1);

        int sum = 0;
        // 遍历排序后的数组，只累加数字字符
        for (String str : chars) {
            if (Character.isDigit(str.charAt(0))) {
                sum += Character.getNumericValue(str.charAt(0)); // 转换为整数并累加
            }
        }

        System.out.println("输入字符串中所有数字之和为：" + sum);
    }
}

实现逻辑：
1. 首先从用户那里获取输入的字符串。
2. 使用`quickSort`函数对字符数组进行排序，因为我们的目的是找到所有数字，所以不需要按照数字大小排序，这里只是保证了数字字符的顺序不会被打乱。
3. `partition`函数用于将数组分为两部分，左边是小于等于枢轴（当前检查的元素）的部分，右边是大于枢轴的部分。在这里，我们关注的是数字字符，所以只需交换数字字符。
4. `main`函数中，遍历排序后的数组，如果字符是数字，就将其转换成整数并累加到总和上。