/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
void merge(int a[], int left, int middle, int right)//进行排序
{
int *b = new int[right - left + 1];
int i = left, j = middle + 1, k = 0;
while (i <= middle && j <= right)//进行分组排序--左右两组之间的比较排序--建立在左右分组已经排好序的基础上
{
if (a[i]<a[j])//进行比较,将小的存入b[]中
b[k++] = a[i++];
else
b[k++] = a[j++];
}
if (i>middle)//当右半部分仍有剩余时,将剩下的数存入b[]尾部
while (j <= right)
b[k++] = a[j++];
else//当左半部分仍有剩余时,将剩下的数存入b[]尾部
while (i <= middle)
b[k++] = a[i++];
j = 0;
for (int i = left; i <= right; i++)//将b[]的值赋给a[]
{
a[i] = b[j];
j++;
}
}
领扣排序链表之归并排序
最新推荐文章于 2019-01-13 14:08:23 发布
本文详细探讨了如何使用归并排序算法对链表进行高效排序,通过实例解析算法步骤,揭示其在复杂数据结构处理中的优势。
摘要由CSDN通过智能技术生成