C网课笔记
喵小胡
所以说,CSDN是个笔记本。(可咨询Java相关项目)
展开
-
C学习|交换排序
交换排序:冒泡排序和快速排序 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <string.h> typedef int ElemType; typedef struct { ElemType* elem;//存储元素的起始地址 int elem_num;//元素个数 }SSTable; static int count=1; //初始化 void ST_Init(S原创 2021-11-19 20:49:00 · 521 阅读 · 0 评论 -
C学习|利用分治思想写快速排序
利用分治思想写快速排序一、排序思路二、排序步骤三、测试代码四、代码优化 一、排序思路 快速排序的核心是分治思想:假设我们目标是从小到大的顺序排列,我们找到数组中一个数作为分割值,把比分割值小的数都放在数组的左边,把比分割值大的都放在数组的右边,这样就可以确定分割值的位置。数组一分为二,再对两边的数组再次利用分治进行分组,不断进行递归,最终得到序列有序。 二、排序步骤 1、首先,先定义一个数组 int A[10] = { 23,56,34,88,20,12,68,35,81,50 }; 图示如下: 2、选原创 2021-11-19 10:53:46 · 839 阅读 · 0 评论