Tiger_Capricorn-CSDN博客

原创十大排序法之一——堆排序

十大排序法之一——堆排序主要思路：1.首先将待排序的数组构造成一个大栈堆，此时，整个数组的最大值就是堆结构的顶端2.将顶端的数与末尾的数交换，此时，末尾的数为最大值，剩余待排序数组个数为n-13.将剩余的n-1个数再构造成大根堆，再将顶端数与n-1位置的数交换，如此反复执行，便能得到有序数组代码实现如下：#include <stdio.h>//调整index下标节点void reheap(int arr[],size_t n,int index){ int key = arr[i

2020-08-06 20:48:34 124

原创十大排序法之一——快速排序法！

C语言——快速排序法！C语言中有8大排序法，这一篇博客就来讲述一下快速排序法。讲到快速排序就得小提一下递归函数，这是快速排序不可或缺的函数。递归函数简单来说就是自己调用自己的函数，在我的另一篇博客中有一些运用递归函数的例子。下面来阐述一下快速排序的思路：随便给几个数字4 7 3 9 2 6 5 0 1 8left right 对 [ left , rifht ] 区间数字进行排序假定一个中间值key = arr[

2020-07-28 20:38:21 171

原创递归函数——C语言诸多排序算法的基础算法！

递归函数——C语言诸多排序算法的基础算法！递归函数：简单的来说就是自己调用自己的函数。首先要知道的是递归的条件：1.退出条件：要有函数退出的条件，不能无止境的的递归下去；2.递归的公式以下举几个编程的例子来说明一下：利用递归求斐波那契数列#include<stdio.h>long feibo(int n){ if(n==0 || n==1){ return 1; } return feibo(n-1)+feibo(n-2);}int main(){ int i

2020-07-27 20:03:48 177 2

原创字符串中的函数原型

字符串中的函数原型strlen#include<stdio.h>#include<assert.h>size_t mystrlen(char *dest){ assert(dest!=NULL); size_t len; for(len=0;*(dest+len)!='\0';len++); return len;}strcpy#include<stdio.h>#include<assert.h>char *mystrcpy(cha

2020-07-27 20:02:55 143

原创十大排序法之一——插入排序法！

C语言——数组中的插入排序法！C语言中有很多排序的方法，这次我先介绍一下插入排序法。首先我们要知道对一些数字进行排序一般都是用循环来实现，插入排序也不例外。插入排序有一个要求就是：我要插入的位置前面的数字都必须是升序才可以，如果前面只有一个数字，那么我们就不需要考虑是否为升序，所以我们循环开始的地方为第二个数字，也就是数组中下标为1的位置。既然有数字位置的改变，所以要定义一个新的变量去储存要变化的变量的值。我们就将第二个数字的值赋给新定义的key中，然后去进行循环插入，最后就能完成数组的排序。写的不

2020-07-27 20:01:47 149

原创 C语言——两种方法求最大公约数

C语言——求最大公约数关于怎么求最大公约数，我总结了两种方法！一种是取余求最大公约数另一种是相减求最大公约数下面第一种先介绍一下取余法，代码如下：这个方法的思路就是对两个数字进行循环求余，只要当余数不为0时就一直进行循环，余数为0时推出循环，输出除数的值，此时除数的值就是最大公约数，下面我会用一个例子来说明一下；比如有两个数字24和34m % n = yu24 % 34 = 2434 % 24 = 1024 % 10 = 410 % 4 = 24 % 2

2020-07-27 20:01:12 2036

原创判断一个数字是否为质数（素数）！

判断一个数字是否为质数（素数）！---------首先要知道质数的定义。质数：只能被1或者自身整除的数字，0和1都不是质数。思路：利用循环进行多次判断，具体我在下面的代码中都有解释。大家可以看看，有别的想法也可以提出来一起讨论。#include<stdio.h>int main(){ int num,i,count=0; printf("请输入一个整数:"); scanf("%d",&num); if(num==0){ printf("%d不是一个质数!",num)

2020-07-27 20:00:31 206

Tiger_Capricorn的博客