- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 常用排序算法总结(二)
目录计数排序基数排序桶排序 上一篇文章中我们总结了常用的比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是数组，当然我们也可以利用链表来实现下述算法。
2018-01-28 14:41:25
208
原创 C语言qsort函数用法
qsort函数简介 排序方法有很多种：选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序是目前公认的一种比较好的排序算法。因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用。 这就是qsort函数(全称quicksort)。它是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写的，其时间复杂度为n*log(n) 功能：
2018-01-28 14:33:59
121220
20
原创 常用排序算法总结(一)
目录冒泡排序 鸡尾酒排序 选择排序插入排序二分插入排序 希尔排序 归并排序堆排序快速排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排
2018-01-28 14:17:12
253
原创 C语言字符串输入输出
字符串的输出在C语言中，输出字符串的函数有两个：puts()：直接输出字符串，并且只能输出字符串。printf()：通过格式控制符 %s 输出字符串。除了字符串，printf() 还能输出其他类型的数据。这两个函数前面已经讲过了，这里不妨再演示一下，请看下面的代码：#include int main(){ int i; char str[] = "htt
2018-01-26 21:30:39
23789
5
原创 C语言字符串处理函数
C语言提供了丰富的字符串处理函数，例如字符串的输入、输出、合并、修改、比较、转换、复制、搜索等，使用这些现成的函数可大大减轻编程的负担。用于输入输出的字符串函数，例如printf、puts、scanf、gets等，使用时应包含头文件stdio.h，使用其它字符串函数则应包含头文件string.h。字符串长度函数strlenstrlen 是 string length 的缩写，用
2018-01-26 21:27:57
370
原创 C语言字符数组和字符串
用来存放字符的数组称为字符数组，例如：char a[10]; //一维字符数组char b[5][10]; //二维字符数组char c[20]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a','m'}; // 给部分数组元素赋值char d[]={'c', ' ', 'p', 'r', 'o', 'g', 'r', 'a', 'm' }; /
2018-01-26 21:26:32
449
原创 数组的查询
在实际开发中，经常需要查询数组中的元素。例如，学校为每位同学分配了一个唯一的编号，现在有一个数组，保存了实验班所有同学的编号信息，如果有家长想知道他的孩子是否进入了实验班，只要提供孩子的编号就可以，如果编号和数组中的某个元素相等，就进入了实验班，否则就没进入。不幸的是，C语言标准库没有提供与数组查询相关的函数，所以我们只能自己编写代码。对无序数组的查询所谓无序数组，就是数组元素
2018-01-26 21:25:10
3081
原创 二维数组
上节讲解的数组可以看作是一行连续的数据，只有一个下标，称为一维数组。在实际问题中有很多数据是二维的或多维的，因此C语言允许构造多维数组。多维数组元素有多个下标，以确定它在数组中的位置。本节只介绍二维数组，多维数组可由二维数组类推而得到。二维数组的定义二维数组定义的一般形式是：dataType arrayName[length1][length2];其中，dataType 为数据
2018-01-26 21:23:29
23097
原创 一维数组
#include #include int main(){ int a1=20, a2=345, a3=700, a4=22; int b1=56720, b2=9999, b3=20098, b4=2; int c1=233, c2=205, c3=1, c4=6666; int d1=34, d2=0, d3=23, d4=23006783; printf("%-
2018-01-26 21:19:20
618
原创 c语言 循环队列的创建
queue.h头文件#ifndef __QUEUE_H_#define __QUEUE_H_#include#include#define maxsize 5typedef struct Data { int a; int b; int c;} Data;typedef struct queue { Data data[maxsize];
2018-01-26 15:47:58
925
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人