数组的排序算法:
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,则函数值为一个负整数。
原文:https://www.cnblogs.com/www-bokeyuan-com/p/11183467.html