追梦之旅【数据结构篇】——基于C语言实现快排和归并排序代码

简介: 哈喽各位友友们😊,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!😘我仅已此文,手把手带领大家追梦之旅【数据结构篇】——基于C语言实现快排和归并排序代码~ 都是精华内容,可不要错过哟!!!😍😍😍

微信图片_20230427214238.gif

😎博客昵称:博客小梦

😊最喜欢的座右铭:全神贯注的上吧!!!

😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主!

😘博主小留言:哈喽!😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不多说,文章推上!欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘

微信图片_20230427160707.gif


前言🙌


    哈喽各位友友们😊,我今天又学到了很多有趣的知识现在迫不及待的想和大家分享一下!😘我仅已此文,手把手带领大家追梦之旅【数据结构篇】——基于C语言实现快排和归并排序代码~ 都是精华内容,可不要错过哟!!!😍😍😍


快速排序实现源码分享


#include<stdio.h>
void Swap(int* p1, int* p2)
{
  int tem = *p1;
  *p1 = *p2;
  *p2 = tem;
}
int GetMid(int* a, int begin, int end)
{
  int mid = (begin + end) / 2;
  if (a[begin] > a[mid])
  {
    if (a[mid] > a[end])
    {
      return mid;
    }
    else if (a[begin] > a[end])
    {
      return end;
    }
    else
    {
      return begin;
    }
  }
  else
  {
    if (a[mid] < a[end])
    {
      return mid;
    }
    else if (a[begin] < a[end])
    {
      return end;
    }
    else
    {
      return begin;
    }
  }
}
int _QuickSort(int* a, int begin, int end)
{
  int prev = begin;
  int cur = begin + 1;
  int keyi = begin;
  int mid = GetMid(a, begin, end);
  Swap(&(a[keyi]), &(a[mid]));
  while (cur <= end)
  {
    if (a[cur] < a[keyi] && ++prev != cur)
      Swap(&(a[cur]), &(a[prev]));
    cur++;
  }
  Swap(&(a[keyi]), &(a[prev]));
  keyi = prev;
  return keyi;
}
void QuickSort(int* a, int begin, int end)
{
  int left = begin;
  int right = end;
  if (left >= right)
    return;
  int keyi = _QuickSort(a, begin, end);
  QuickSort(a, begin, keyi - 1);
  QuickSort(a, keyi + 1, end);
}
int main()
{
  int a[] = { 1,3,4,5,36,7,8,9,0,22 };
  int len = sizeof(a) / sizeof(int);
  QuickSort(a, 0, len - 1);
  for (int i = 0; i < len; i++)
  {
    printf("%d ", a[i]);
  }
  return 0;
}


归并排序


#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
void _MergeSort(int* a, int begin, int end, int* tem)
{
  if (begin >= end)
    return;
  //划分区间 begin  mid mid + 1 end
  int mid = (begin + end) / 2;
  _MergeSort(a, begin, mid, tem);
  _MergeSort(a, mid + 1, end, tem);
  int begin1 = begin;
  int end1 = mid;
  int begin2 = mid + 1;
  int end2 = end;
  int i = begin1;
  while (begin1 <= end1 && begin2 <= end2)
  {
    if (a[begin1] < a[begin2])
    {
      tem[i++] = a[begin1++];
    }
    else
    {
      tem[i++] = a[begin2++];
    }
  }
  while (begin1 <= end1)
  {
    tem[i++] = a[begin1++];
  }
  while (begin2 <= end2)
  {
    tem[i++] = a[begin2++];
  }
  //后序遍历二叉树的思路,进行归并。
  memcpy(a + begin, tem + begin, sizeof(int) * (end - begin + 1));
}
void MergeSort(int* a, int len)
{
  assert(a);
  int* tem = (int*)malloc(sizeof(int) * len);
  if (tem == NULL)
  {
    perror("malloc");
    exit(-1);
  }
  _MergeSort(a, 0, len - 1, tem);
}
void PintArray(int* a, int len)
{
  int i = 0;
  for (i = 0; i < len; i++)
  {
    printf("%d ", a[i]);
  }
}
int main()
{
  int a[] = { 1,3,4,5,36,7,8,9,0,22 };
  int len = sizeof(a) / sizeof(int);
  MergeSort(a, len);
  PintArray(a, len);
  return 0;
}


微信图片_20230428205500.png


总结撒花💞


   本篇文章旨在分享详解小白如何使用C语言实现快速排序和归并排序。希望大家通过阅读此文有所收获

   😘如果我写的有什么不好之处,请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘

相关文章
|
3月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
328 9
|
3月前
|
存储 安全 数据管理
C语言之考勤模拟系统平台(千行代码)
C语言之考勤模拟系统平台(千行代码)
74 4
|
19天前
|
搜索推荐 C语言
数据结构(C语言)之对归并排序的介绍与理解
归并排序是一种基于分治策略的排序算法,通过递归将数组不断分割为子数组,直到每个子数组仅剩一个元素,再逐步合并这些有序的子数组以得到最终的有序数组。递归版本中,每次分割区间为[left, mid]和[mid+1, right],确保每两个区间内数据有序后进行合并。非递归版本则通过逐步增加gap值(初始为1),先对单个元素排序,再逐步扩大到更大的区间进行合并,直至整个数组有序。归并排序的时间复杂度为O(n*logn),空间复杂度为O(n),且具有稳定性,适用于普通排序及大文件排序场景。
|
1月前
|
存储 人工智能 算法
【C++数据结构——内排序】二路归并排序(头歌实践教学平台习题)【合集】
本关任务是实现二路归并算法,即将两个有序数组合并为一个有序数组。主要内容包括: - **任务描述**:实现二路归并算法。 - **相关知识**: - 二路归并算法的基本概念。 - 算法步骤:通过比较两个有序数组的元素,依次将较小的元素放入新数组中。 - 代码示例(以 C++ 为例)。 - 时间复杂度为 O(m+n),空间复杂度为 O(m+n)。 - **测试说明**:平台会对你编写的代码进行测试,提供输入和输出示例。 - **通关代码**:提供了完整的 C++ 实现代码。 - **测试结果**:展示代码运行后的排序结果。 开始你的任务吧,祝你成功!
36 10
|
2月前
|
存储 算法 程序员
C 语言递归算法:以简洁代码驾驭复杂逻辑
C语言递归算法简介:通过简洁的代码实现复杂的逻辑处理,递归函数自我调用解决分层问题,高效而优雅。适用于树形结构遍历、数学计算等领域。
|
3月前
|
存储 安全 物联网
C语言物联网开发之设备安全与代码可靠性隐患
物联网设备的C语言代码安全与可靠性至关重要。一是防范代码安全漏洞,包括缓冲区溢出和代码注入风险,通过使用安全函数和严格输入验证来预防。二是提高代码跨平台兼容性,利用`stdint.h`定义统一的数据类型,并通过硬件接口抽象与适配减少平台间的差异,确保程序稳定运行。
72 10
|
3月前
|
并行计算 算法 测试技术
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面
C语言因高效灵活被广泛应用于软件开发。本文探讨了优化C语言程序性能的策略,涵盖算法优化、代码结构优化、内存管理优化、编译器优化、数据结构优化、并行计算优化及性能测试与分析七个方面,旨在通过综合策略提升程序性能,满足实际需求。
99 1
|
3月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
81 4
|
3月前
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现(c语言)(附源码)
本文介绍了树和二叉树的基本概念及结构,重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树,常用于实现优先队列和高效的排序算法(如堆排序)。文章详细描述了堆的性质、存储方式及其实现方法,包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容,读者可以全面了解堆的原理和应用。
148 16
|
3月前
|
C语言
【数据结构】二叉树(c语言)(附源码)
本文介绍了如何使用链式结构实现二叉树的基本功能,包括前序、中序、后序和层序遍历,统计节点个数和树的高度,查找节点,判断是否为完全二叉树,以及销毁二叉树。通过手动创建一棵二叉树,详细讲解了每个功能的实现方法和代码示例,帮助读者深入理解递归和数据结构的应用。
208 8

热门文章

最新文章