C语言学习笔记10

数组的排序算法:

1、选择法排序

选择法排序是指每次选择索要排序的数组中的最大值(若由小到大排序则选择最小值)的数组元素,将这个数组元素的值与最前面没有进行排序的数组元素的值互换。

2、冒泡法排序:

冒泡法排序指的是在排序时,从后往前扫描待排序记录,每次比较数组中相邻的两个数组元素的值,将较小的数排在较大的数前面。

3、交换法排序

交换法排序是将每一位数与其后的所有数一一比较,如果发现符合条件的数据则交换数据。

4、插入法排序

先抽出一个数据,在前面的数据中寻找相应的位置插入,直到完成排序。

5、折半法排序

折半法排序是选择一个中间值middle,然后把比中间值小的数据放在左边,比中间值大的数据放在右边。

说明:折半法又叫二分法,在n个数中排序,只需要排log(n)次。

习题:给出一系列股票,按从大到小的顺序将公司股票进行排名。

字符串处理函数:

字符串复制:

在C语言中,可以使用字符串函数:strcpy()函数完成关于重新设置密码的操作。

strcpy()函数的作用是复制特定长度的字符串到另一个字符串中,是把两个字符数组中的字符串连接起来,把字符串2接到1后面,结果放到字符串1中。

strcpy(目的字符数组名,源字符数组名);

注意:

1、字符数组 1 必须定义的足够大,以便容纳被复制的字符串 2。

2、“字符数组 1” 必须写成数组名形式(如str1),“字符串 2”可以使字符数组名,也可以是一个字符串常量。

3、不能用赋值语句将一个字符串常量直接给一个字符数组。

习题:某人在淘宝网上买东西,忘记了支付宝密码,设置编码进行重新设置密码。代码如下:

字符串连接:

字符串连接就是将一个字符串连接到另一个字符串的末尾,使其组合成一个新的字符串。

strcat(目的字符数组名,源字符数组名);

作用:把源字符数组中的字符串连接到目的字符数组中字符串的后面。

注意:

1、连接前两个字符串后面都有 '\0',连接时将字符串 1 后面的 '\0' 取消,只在新串后面保留 '\0'。

2、字符串 1 必须足够大,以便于容纳字符串 2。如果在定义是定义为 char str1[]="People's Republic of"; 就会出现问题,因为长度不够。

字符串比较:

字符串比较就是将一个字符串与另一个字符串从首字母开始,按照ASCII码的顺序进行逐个比较。

strcmp(字符数组名1,字符数组名2);

功能:按照ASCII码的顺序比较两个数组中的字符串,并由函数返回值返回比较结果。

注意:

1、如果全部字符相同,则认为两个字符串相同。

2、字符串1=字符串2,则函数值为0。字符串1>字符串2,则函数值为一个正整数。字符串1<字符串2,则函数值为一个负整数。

猜你喜欢

转载自www.cnblogs.com/www-bokeyuan-com/p/11183467.html