- 博客(8)
- 收藏
- 关注
原创 C程序--数组与函数
数组定义声明: 类型 数组名[常量表达式]例:int a[10];注意:数组下标从零开始2.定义时注意事项 int n = 10; int a[n];上面代码块中我们定义了一个长度为10的数组。但我们定义数组时,我们并不知道这个数组应该定义多大,当然最好的情况是定义一个合适大小的数组,因为这样既不浪费也不会不够用,但是呢,我们很多时候并不知道一个数组该多大,所以...
2019-10-25 13:49:33
215
原创 顺序栈
顺序栈顺序栈是利用一组地址连续的存储单元依次存放数据元素从栈底到栈顶,栈底位置固定不变,栈顶位置随着入栈和出栈操作而变化,类似于一维数组,那既然是数组,我们就既可以用下标,也可以用指针来操作它*对顺序栈,我们要实现的操作有:1 .顺序栈的初始化 Initstack,2 .顺序栈的入栈(压栈) Push,3 .顺序栈的出栈(弹栈) Pop,4 .取栈顶元素GetTop *1. 数值下标...
2019-03-27 21:29:54
1617
原创 变量
程序离不开数据。把数字,字母和文字输入计算机,就是希望他利用这些数据完成某些任务。C语言为我们提供了两大系列的多种数据类型。先来大致了解下这些数据类型:int类型常量:即整数类型,C语言把不含小数点和指数的数作为整数。int类型用%d打印。int类型占4个字节char类型:即字符类型,char类型用于储存字符,(字符:字母或标点符号),但从技术层面来看,char是整数类型。...
2019-02-26 17:01:08
134
原创 insertionSort
插入排序插入排序的思想:简单来说就是用一个变量来记录你要插入的数据,然后在内层for循环中遍历找到合适的位置插入外循环执行N-1次,这很明显。但内循环执行的次数取决于输入:在最好的情况下,数组已经排序并且(a [j]> X)总是为假所以不需要移位数据,并且内部循环运行在O(1),在最坏的情况下,数组被反向排序并且(a [j]> X)始终为真插入始终发生在数组的前端,并且内部...
2019-01-09 21:01:34
260
原创 选择排序
菜鸡的选择排序(selectionSort)选择排序算法是冒泡排序算法的一种改进。从下到大为例。用一个变量k做标记,记录最小值的下标。排序时,先用k记录第一个数的下标,然后循环遍历用k与数组后面的数比较,找到最小值的下标,并用k记录,然后交换第一个数与此时得到k(如果第一个数不是最小值,那么此时k的值已改变为最小值的下标)所代表的数,第一轮结束后,便找到最小值。然后继续寻找,知道排序完成。...
2019-01-09 20:29:21
129
原创 菜鸡的冒泡排序
冒泡排序的2种实现方法最近复习冒泡排序(bubble_sort)时,感觉直接拍的话太死板,而且当数组元素过多时比较浪费时间,于是就上网搜索了下,然后发现了其他的1种方法1.首先是最开始学习的冒泡排序的算法这种方法就是进行循环遍历数组,相邻的两个之间进行比较,符合条件交换位置,就不在进行过多的解释了。(标准)冒泡排序中有两层for循环外层for循环正好进行N次迭代,但内部循环越来越少。1...
2019-01-07 21:09:50
169
2
原创 菜鸡的生存之路
计数排序算法的个人理解个人理解,如果有误,欢迎留言话不多说,直接上代码计数排序思想就是先一个比原数组a中最大的那个元素还要大的数组b,并将数组初始化为0,然后通过循环遍历,将a数组的值作为b数组的下标,并将下标对应的那个值由0变为1,最后通过循环遍历将b数组中值不为0的下标输出(记得输出的是b数组的下标而非值)#include <iostream> ...
2019-01-07 19:33:52
155
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人