数组和算法

数组：

一维数组：

  int str[] = {};

数据类型 数组名[N]

数组排序：冒泡排序，选择排序，快速排序，插入排序，

冒泡排序主要思想:通过多次遍历待排序的元素，在每一轮遍历中比较相邻的两个元素，并根据需要交换它们的位置，使得较大（或较小）的元素逐渐排到序列的末尾。

选择排序主要思想：每一趟从待排序中选择最小（或最大）的数放在待排序数中的第一位，依此类推，进行n-1次。

？快速排序主要思想：先取一个基准数，大的放在后面小的放在前面（或者相反），在对左右区间重复操作，直到左右区间各剩一个数。

插入排序：初始时，将第一个元素分为有序组，其余元素分为无序组。从第二个元素开始，依次插入

二维数组：

 int str[M][N]

类型名 数组名[M][N]

在变量的定义中，去掉变量名，即为数组名。

字符型数组：

char str[]

字符型数组操作：

1.输入：

scanf（"%s%s",str）；

gets(str);

2.输出：

printf（"%s%s",str）;

puts(str);

字符型数组遍历的一般条件

while(str[i] != '\0')

{

}

3.字符串的有效字符数量统计

strlen

#include <string.h>

4.字符串拷贝 （会覆盖目标数组的数据）

char *strcpy（char *dest，const char *src）

char *strncpy(char *dest,const char *src,int n)

dest为目标数组，src为源数组，n为要复制的字符个数。

可以对字符串进行赋值操作。

char str[] ={};

strcpy(str,"hello");

5.字符串拼接

char * strcat（插入*dest，const char *src）