java归并排序的升序和降序
时间: 2023-11-12 20:55:49 浏览: 169
归并排序是一种分治算法,它将一个大问题分解为多个小问题,并最终将这些小问题的解合并起来,从而得到整体的解。在Java中,可以使用递归的方式实现归并排序。对于升序排序,可以按照以下步骤进行操作:
1. 首先,将待排序的数组分为两个子数组,直到每个子数组只剩下一个元素。
2. 将两个子数组逐个比较,并按照升序的方式合并它们,形成一个新的有序数组。
3. 重复上述步骤,直到所有子数组都被合并成一个有序数组。
对于降序排序,只需要在合并两个子数组时,按照降序的方式进行比较即可。
相关问题
java归并排序从大到小排序
Java中的归并排序算法通常用于对数组或列表进行升序排序,如果需要降序排列,我们可以稍微修改一下合并过程。以下是按照降序排序的归并排序示例:
首先,定义一个比较函数,用于判断元素的大小关系,这里我们假设是比较数字的值,越大优先:
```java
int compare(int a, int b) {
return b - a; // 升序排列是a - b,这里是降序
}
```
然后,将普通归并排序的过程调整为逆序合并:
```java
void merge(int[] arr, int left, int mid, int right) {
int n1 = mid - left + 1;
int n2 = right - mid;
int[] L = new int[n1];
int[] R = new int[n2];
for (int i = 0; i < n1; ++i)
L[i] = arr[left + i];
for (int j = 0; j < n2; ++j)
R[j] = arr[mid + 1 + j];
int i = 0, j = 0, k = left;
while (i < n1 && j < n2) {
if (compare(L[i], R[j]) > 0) {
arr[k] = L[i];
i++;
} else {
arr[k] = R[j];
j++;
}
k++;
}
while (i < n1) {
arr[k] = L[i];
i++;
k++;
}
while (j < n2) {
arr[k] = R[j];
j++;
k++;
}
}
```
最后,在`mergeSort`方法里调用这个逆序合并:
```java
void mergeSort(int[] arr, int left, int right) {
if (left < right) {
int mid = left + (right - left) / 2;
mergeSort(arr, left, mid);
mergeSort(arr, mid + 1, right);
merge(arr, left, mid, right); // 降序合并
}
}
public void sortDescending(int[] arr) {
mergeSort(arr, 0, arr.length - 1);
}
```
使用`sortDescending`方法可以对整数数组进行从大到小的排序。
java程序中的菜品列表、订单列表、顾客列表等都必须采用所学过的一种数据结构(链表、栈、队列、树等)存储,不能全部只使用数组。所有功能的操作是对数据结构(数组或链表等)中的数据进行操作。 每一个功能模块需要划分多个子模块,使用各自不同的结构体来储存不同的信息,实现信息的添加、删除、查询、修改、排序等操作。其他信息根据功能需求可以自行设计。 (1)餐厅管理员的登录功能,顾客的注册登录功能。 (2)餐厅管理员对菜品信息的添加、修改、删除、按菜品名称模糊查询、按价格范围查询、按价格的升序或降序排列显示。 (3)顾客查看菜品信息,按菜品名称模糊查询、按价格范围查询、按价格的升序或降序排列显示。 (4)顾客下单,一个订单中可以包含多个剩余数量不为0的菜品,在餐厅管理员还没有出单之前,顾客可以修改自己的订单、取消(删除)自己的订单。 (5)餐厅管理员可以查看所有订单,按下单的时间顺序查看没有出单的订单,对订单进行出单操作。查看已经出单,但没有确认收货的订单。查看已经确认收货的订单。 (6)顾客查看自己已经出单的订单,对订单确认收货。
为了实现这些功能,我们可以采用如下的数据结构和算法:
1. 登录功能和注册功能:可以使用链表或哈希表来储存管理员和顾客的账户信息。管理员和顾客的账户信息包括账户名、密码、联系方式等。登录功能可以通过输入账户名和密码来验证登录信息,注册功能可以通过输入必要的信息来创建新的账户。
2. 菜品信息的添加、修改、删除、查询、排序:可以使用链表或二叉搜索树来储存菜品信息。每个菜品信息包括菜品名称、价格、描述、剩余数量等。添加菜品可以通过输入菜品信息来创建新的菜品节点,修改菜品可以通过输入菜品名称来找到相应的节点并修改其信息,删除菜品可以通过输入菜品名称来删除相应的节点,查询菜品可以通过输入菜品名称或价格范围来查找相应的节点,排序可以使用快速排序或归并排序来对菜品节点进行排序。
3. 查看菜品信息:可以使用链表或二叉搜索树来储存菜品信息。顾客可以通过输入菜品名称或价格范围来查找相应的节点,并按价格的升序或降序排列显示。
4. 下单、修改订单、取消订单:可以使用链表或哈希表来储存订单信息。每个订单信息包括订单号、顾客姓名、下单时间、菜品信息等。顾客可以通过输入菜品名称和数量来创建新的订单节点,修改订单可以通过输入订单号和菜品信息来找到相应的节点并修改其信息,取消订单可以通过输入订单号来删除相应的节点。
5. 查看订单、出单操作、确认收货:可以使用链表或哈希表来储存订单信息。管理员可以查看所有订单,按下单的时间顺序查看没有出单的订单,并对订单进行出单操作。管理员也可以查看已经出单,但没有确认收货的订单,以及已经确认收货的订单。确认收货可以通过输入订单号来找到相应的节点并修改其信息。
以上是一个基本的思路,具体的实现方式还需要根据具体的需求来进行调整和优化。
阅读全文