算法题目描述
1.数组排序，类型：图算法，简单。 2.下一个排列，类型：数组，双指针，中等难度。 3.乘积最大数组，类型，数组，中等难度。
第一道数组排序算法题目详细描述
编写一个JavaApplication程序,将随机生成的无序数组使用冒泡排序,将这个混乱的数组变成一个从小到大排列的有序的数组并输出。
java 解题代码参考如下
class demo_sort {
public static void main(String[] args) {
int[] numbers = new int[] { 1, 5, 8, 2, 3, 9, 4 };
for (int i = 0; i < numbers.length - 1; i++) {
for (int j = 0; j < numbers.length - 1 - i; j++) {
if (numbers[j] > numbers[j + 1]) {
int temp = numbers[j];
numbers[j] = numbers[j + 1];
numbers[j + 1] = temp;
}
}
}
System.out.println("从小到大排序后的结果是:");
for (int i = 0; i < numbers.length; i++)
System.out.print(numbers[i] + " ");
}
}
第二题下一个排列算法题目描述
实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地修改也叫原地算法，只允许使用额外常数空间。 什么是原地算法呢？ 在计算机科学中，一个原地算法（in-place algorithm）是一种使用小的，固定数量的额外之空间来转换资料的算法。当算法执行时，输入的资料通常会被要输出的部分覆盖掉。不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）
示例 1：
输入：nums = [1,2,3] 输出：[1,3,2]
示例 2：
输入：nums = [3,2,1] 输出：[1,2,3]
示例 3：
输入：nums = [1,1,5] 输出：[1,5,1]
示例 4：
输入：nums = [1] 输出：[1]
提示： 1 <= nums.length <= 100 0 <= nums[i] <= 100
java 解题代码参考如下
int i = nums.length - 1;
while (i > 0 && nums[i] <= nums[i - 1]) {
i--;
}
if (i > 0) {
int j = nums.length - 1;
while (j >= 0 && nums[j] <= nums[i - 1]) {
j--;
}
swap(nums, i - 1, j);
}
reverse(nums, i);
第三题下一个排列算法题目描述
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
示例 1:
输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。
示例 2:
输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
这道题留给大家来解答一下，评论区讨论哦