- 博客(9)
- 收藏
- 关注
原创 对输入的N个单词排序(对大小写不敏感)
对输入的N个单词排序(对大小写不敏感)//2021.5.19//得到一组单词后,用查插入排序进行排序,并且用strimcp函数进行比较可以对大小写不敏感,定义了插入排序函数wordsort,输出函数print#include<string.h>//调用strcpy,stricmp函数#include<stdio.h>//调用printf,scanf函数#define N 50//单词数上限#define M 26//单词长度上限//插入排序void wordsort(
2021-05-19 13:40:34
712
原创 calloc函数与malloc比较
1.分配内存空间函数malloc 调用形式: (类型说明符*) malloc (size)功能:在内存的动态存储区中分配一块长度为"size" 字节的连续区域。函数的返回值为该区域的首地址。“类型说明符”表示把该区域用于何种数据类型。(类型说明符*)表示把返回值强制转换为该类型指针。“size”是一个无符号数。例如:pc=(char ) malloc (100); 表示分配100个字节的内存空间,并强制转换为字符数组类型,函数的返回值为指向该字符数组的指针, 把该指针赋予指针变量pc。2.分配
2021-05-19 12:22:50
257
原创 选择排序
//选择排序(将数组分为两个:有序数组和无序数组,将有序数组中的值和无序数组中的值比较,不断更新有序数组)void SelectSort(int *b, int n)//选择排序函数{int a = 0;int i = 0;//定义有序数组的下标int j = 0;//定义无序数组的下标for (i = 0; i < n; i++)//主循环(遍历次数){ a = i; for (j = i + 1; j < n; j++)//次循环(遍历一次) { if (b[a] &
2021-05-19 12:20:41
60
原创 检查一串数字中重复的数字
//检查一串数字中重复的数字(可以通过输入确定有几个数字,各位数字)#include <stdio.h>#include <stdlib.h>//头文件int main()//主函数{int n;//定义有几个数字int *a;//指针int i,j;//用于循环scanf_s("%d", &n);//得到na = (int *)malloc(sizeof(int) * n);//在内存中开辟一个长度等于(int)的空间,并用指针a指向该地址for (i
2021-05-19 12:20:04
439
原创 插入排序
//插入排序(每一步将一个待排序的数据插入到前面已经排好序的有序序列中,直到插完所有元素为止)void StraightSort(int *arr, int n)//插入排序函数{int tmp;int i,j;//定义循环用数for (i = 1; i <n; i++)//外循环(全部遍历);i初始值为1是为了使tmp不为第一位,若tmp为第一个没有意义{tmp = arr[i];//用tmp储存arr[i]的值for (j = i - 1; j >= 0 &&
2021-05-19 12:18:57
53
原创 快速排序
/*快速排序:1.从数列中挑出一个元素,称为“基准”2.分区: 遍历数列,比基准小的元素放左边,比它大的放右边。于是此次分区结束后,该基准就处于数列的中间位置,其左边的数全比它小(称为小与子序列),右边的数全比他大(称为大于子序列)。这样一次排序就造成了整体上的有序化。3.子数列排序 : 将小于子数列和大于子序列分别继续快速排序。4.递归到最底部时,数列的大小是零或一,至此就都排序好了,递归结束。*/#include<stdio.h>int arr[] = { 7,5,9,8,1,
2021-05-19 12:18:22
70
原创 希尔排序
希尔排序(是插入排序的一种,交换不相邻的元素对数组的局部进行排序,并最终用插入排序将局部有序的数组排序)#include <stdio.h>//头文件int shsort(int s[], int n)//自定义函数 shsort(){int i, j, d;//定义变量及固定增量值d = n / 2; //确定固定增量值while (d >= 1){for (i = d + 1; i <= n; i++) //数组下标从d+1开始进行直接插入排序{s
2021-05-19 12:17:32
77
原创 冒泡排序
冒泡排序#include<stdio.h>//头文件#define N 100//定义函数长度int main(){int a[N], i,j, temp;//定义数组,循环数,中间存储int n;//定义数组大小scanf("%d", &n);//得到数组大小for (i = 0; i < n; i++)//用循环得到数组scanf("%d", &a[i]);for(i=1;i<n;i++)//主循环(全部遍历)for(j=0;j<n-i
2021-05-19 12:15:58
41
原创 c语言头文件
c语言头文件assert.h:提供一个assert的宏定义ctype.h:定义了一批C语言字符分类函数,用于测试字符是否属于特定的字符类别errno.h:定义了通过错误码来回报错误资讯的宏fenv.h:声明一组函数和宏以及特定类型,以访问浮点环境float.h:提供了浮点型的范围和精度的宏,一般用于数值分析inttypes.h:提供整数输入的各种转换宏iso646.h:定义了一批C语言常见运算符的可选拼写limits.h:专门用于检测整型数据数据类型的表达值范围locale.h:声明了C语
2021-03-31 23:40:44
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人