C语言数组和算法基础

数组和算法基础

数组

下标从0开始

长度一般用宏常量或者const常量表示

C89不能用变量定义数组大小,但是C99可以

如果不定义长度,系统会自动初始胡并确定数值

二维数组行初始化可以不写,列必须写

数组传递给函数

数组在传递给函数的时候只需传递数组名(即首地址),原理类似于指针,即可实现数组传递给函数,并且可以修改数组的值

排序算法

1.冒泡排序

相邻的两个元素比较,若顺序不对则交换(固定后面)

循环n-1次

2.交换排序

第一个数固定,和后面所有的数比较,如果后面的数较小则交换(固定前面)

循环n-1次

3.选择排序

选择最小的数,和第一个交换

(相当于先查找,后交换)

k永远表示最小数的下标,当k不等于i的时候交换

查找算法

1.线性查找

不要求数据表是排好序的,依次查找

2.折半查找(二分法)

将数据与中间值比较,依次减半查找

posted @ 2022-11-04 10:36  诩en  阅读(51)  评论(0)    收藏  举报