编写java程序用算法实现洗碗问题

洗碗问题可以用一个简单的贪心算法来解决：

1. 找到最脏的盘子，先洗它。

2. 按照从脏到干净的顺序，依次洗其他盘子。

Java代码实现如下：

import java.util.Arrays;

public class DishWashingProblem {

    public static void main(String[] args) {
        int[] dishes = {3, 1, 4, 2, 5}; // 盘子的脏度
        washDishes(dishes);
        System.out.println(Arrays.toString(dishes));
    }

    public static void washDishes(int[] dishes) {
        int n = dishes.length;
        for (int i = 0; i < n - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (dishes[j] > dishes[minIndex]) {
                    minIndex = j;
                }
            }
            if (minIndex != i) {
                int temp = dishes[i];
                dishes[i] = dishes[minIndex];
                dishes[minIndex] = temp;
            }
        }
    }
}

在这个程序中，我们使用了选择排序算法来实现贪心策略，即每次选择最脏的盘子来洗。洗完之后，我们重新排序，再选择脏度次高的盘子来洗。最终，我们得到的结果是一个按照从脏到干净的顺序排列的盘子数组。