嵌入式学习第二章——C语言基础6

目录

1，一些常用的排序方法

1，冒泡法

2，选择法

3，插入法

4，希尔排序

5，快速排序

1.二维数组:

? ? 1.二维整形数组:

? ? ? ? 1.定义:

? ? ? ? 2.元素访问:

? ? ? ? 3.元素初始化:

? ? ? ? ? ? 1.全部初始化:

? ? ? ? ? ? 2.局部初始化:

? ? ? ? ? ? 3.默认初始化:

? ? ? ? 4.二维数组的存储:

? ? ? ? ? ? 1.连续性

? ? ? ? ? ? 2.有序性

? ? 2.多维数组:

? ? ? ? 练习:

3.字符型数组:

? ? 1.使用场景:

? ? 2.字符型数组的定义：

? ? ? ??? ? 3.字符型数组的初始化:

? ? ? ? 1.全部初始化:

? ? ? ? 2.局部初始化:

? ? ? ? 3.默认初始化:

? ? 4.数组的存储:

? ? ? ? 1.连续性

? ? ? ? 2.有序性

? ? 5.字符串的输入和输出:

? ? 6.字符串常见的操作函数:

? ? ? ? 1.strlen:

? ? 练习:

作业:

---

1，一些常用的排序方法

1，冒泡法

利用双层for循环实现，即外层循环len - 1次，内层循环从len - 1次到1次逐外层循环一次递减

内层的置换利用第三变量，即a置换b可以c?= a, a = b,b = c

原理是：利用for循环将数组第一个数与第二个数比大小，如果第一大与第二，则将第一与第二置换，否则不进行置换操作，再将第二与第三进行比较，以此类推，如此一来内循环一次即可将五个数中的最大值置换到数组最后，这样只需要将前四个数按照同样的方法，将最大值置换到最后，进行四次外循环即可完成排序

具体实现如下：

#include <stdio.h>

int main(void)
{
    int a[5] = {0};
    int b = 0;
    int i, j;
    int len = sizeof(a) / sizeof(a[0]);

    for (i = 0; i < len; i++)
    {
        scanf("%d", &a[i]);
    }

    for (j = len - 1; j > 0; j--)
    {
        for (i = 0; i < j; i++)
        {
            if (a[i] < a[i + 1])
            {
                b = a[i];
                a[i] = a[i + 1];
                a[i + 1] = b;
            }
        }
    }

    printf("已自动排序为：");
    for (i = 0; i < len; i++)
    {
        printf("%d ", a[i]);
    }

    printf("\n");

    return 0;
}

?

2，选择法

也是利用双层for循环，但置换方法采用了先假定最小值的方法先比较五个数中的最小值，如果该层循环的数小于假定最小值，就将最小值置换为该数，放于数组第一的位置，让后再比较其余四个，获得最小值后放于数组第二的位置，以此类推

具体实现如下：

#include<stdio.h>

int main(void)
{
    int i, j;
    int a[5] = {0};
    int min = 0;
    int b = 0;
    int len = sizeof(a) / sizeof(a[0]);

    for(i = 0; i < len; i++)
    {
        scanf("%d", &a[i]);
    }

    for(j = 0; j < len - 1; j++)
    {
        min = j;

        for(i = j + 1; i < len; i++)
        {

            if(a[i] < a[min])
            {
                min = i;
            }

        }

        if(j != min)
        {
            b = a[j];
            a[j] = a[min];
            a[min] = b;
        }

    }

    printf("已自动排序为：");

    for(i = 0; i < len; i++)
    {
        printf("%d ", a[i]);
    }

    printf("\n");

    return 0;

}
                

3，插入法

4，希尔排序

5，快速排序

1.二维数组:

? ? 1.二维整形数组:

? ? ? ? 1.定义:

? ? ? ? ? ? 数组类型 数组名[行数][列数];

? ? ? ? ? ? 行数和列数：整形常量或整形常量表达式,不能为变量或变量表达式

? ? ? ? ? ? int a[2][3];

? ? ? ? ? ? 1 ? ?2 ? ?3
? ? ? ? ? ? 4 ? ?5 ? ?6

? ? ? ? 2.元素访问:

? ? ? ? ? ? 数组名[行下标][列下表]

? ? ? ? ? ? a[0][0]
? ? ? ? ? ? a[0][1]
? ? ? ? ? ? a[0][2]
? ? ? ? ? ? a[1][0]
? ? ? ? ? ? a[1][1]
? ? ? ? ? ? a[1][2]

? ? ? ? ? ? 下标:可以是常量或者变量或者表达式

? ? ? ? 3.元素初始化:

? ? ? ? ? ? 初始化 != 赋值

? ? ? ? ? ? 1.全部初始化:

? ? ? ? ? ? ? ? int a[2][3] = {1, 2, 3, 4, 5, 6};
? ? ? ? ? ? ? ? int a[2][3] = {{1, 2, 3}, {4, 5, 6}};

? ? ? ? ? ? 2.局部初始化:

? ? ? ? ? ? ? ? int a[2][3] = {1, 2, 3, 4};
? ? ? ? ? ? ? ? int a[2][3] = {{1, 2}, {3}};
? ? ? ? ? ? ? ? int a[2][3] = {0};
? ? ? ? ? ? ? ? int a[2][3] = {{0}};

? ? ? ? ? ? 3.默认初始化:

? ? ? ? ? ? ? ? 行能省略，列不能省略
? ? ? ? ? ? ? ? int a[][3] = {1, 2, 3, 4, 5, 6};
? ? ? ? ? ? ? ? int a[][3] = {{1, 2, 3}, {4, 5, 6}};
? ? ? ? ? ? ? ? int a[][3] = {1, 2, 3, 4};
? ? ? ? ? ? ? ? int a[][3] = {1, 2, 3};
? ? ? ? ? ? ? ? int a[][3] = {{1, 2}, {3}};
? ? ? ? ? ? ? ? int a[][3] = {0};

? ? ? ? ? ? ? ? int a[2][3] = {0};

? ? ? ? ? ? ? ? a = {1, 2, 3, 4, 5, 6}; ? ? ? ? ? ? //错
? ? ? ? ? ? ? ? a[2][3] = {1, 2, 3, 4, 5, 6}; ? ? ? //错

? ? ? ? 4.二维数组的存储:

? ? ? ? ? ? int a[2][3];

? ? ? ? ? ? 数组所占空间大小 = 数据类型所占空间大小 * 行数 * 列数

? ? ? ? ? ? 1.连续性

? ? ? ? ? ? ? ? 数组存放空间连续

? ? ? ? ? ? 2.有序性

? ? ? ? ? ? ? ? 逐行从左向右存储

? ? ? ? ? ? sizeof(a) / sizeof(a[0][0]);

? ? ? ? 结论:二维数组可以看成是由一维数组构成的一维数组

? ? 2.多维数组:

? ? ? ? N维数组可以理解成是由N-1维数组构成的一维数组

? ? ? ? 练习:

从终端接收6个数存放到二维数组int a[2][3]中并打印平均数

3.字符型数组:

? ? "hello world"

? ? 1.使用场景:

? ? ? ? C语言没有字符串类型,也无法定义字符串变量,只能通过字符型数组,每个元素存放一个字符，最终存放字符串

? ? 2.字符型数组的定义：

? ? ? ? 数据类型 数组名[元素个数];

? ? ? ? "hello world"

? ? ? ? char str[12];

? ? ? ? 注意:
? ? ? ? ? ? 1.元素个数必须为常量或常量表达式,不能为变量或变量表达式?
? ? ? ? ? ? 2.元素个数必须能够容纳下所有字符(包括\0)

? ? ? ? 字符型数组和字符串区别:
? ? ? ? ? ? 1.字符型数组可以存放字符,不一定包含\0
? ? ? ? ? ? 2.字符串最末尾一定要有\0

? ? ? ??
? ? 3.字符型数组的初始化:

? ? ? ? 初始化 != 赋值

? ? ? ? 1.全部初始化:

? ? ? ? char str[6] = {'h', 'e', 'l', 'l', 'o', '\0'};
? ? ? ? char str[6] = {"hello"};
? ? ? ? char str[6] = "hello";

? ? ? ? 2.局部初始化:

? ? ? ? char str[6] = {'h', 'e', 'l', '\0'}; ? ? ? ? ? ?//没有给定初值的元素,值为0值('\0')
? ? ? ? char str[6] = {"hel"};
? ? ? ? char str[6] = "hel";
? ? ? ? char str[6] = {0}; ? ? ?

? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? 3.默认初始化:

? ? ? ? char str[] = {'h', 'e', 'l', 'l', 'o', '\0'};
? ? ? ? char str[] = {"hello"};
? ? ? ? char str[] = "hello";
? ? ? ? char str[] = {'h', 'e', 'l', 'l', 'o'};

? ? ? ? char str[32] = {0};

? ? ? ? str = "hello world"; ? ? ? ? ? ? ? ? ? ? ? ? ? ?//错
? ? ? ? str[32] = "hello world"; ? ? ? ? ? ? ? ? ? ? ? ?//错

? ? 4.数组的存储:

? ? ? ? 字符型数组所占字节 == 元素个数?

? ? ? ? 1.连续性

? ? ? ? 2.有序性

? ? 5.字符串的输入和输出:

? ? ? ? printf("str = %s\n", str);
? ? ? ? puts(str);

? ? ? ? scanf("%s", str);
? ? ? ? gets(str);

? ? 6.字符串常见的操作函数:

? ? ? ? 1.strlen:

? ? ? ? ? ? 获得字符串的长度(字符串开头到离开头最近的\0之间的字符个数，不包含\0字符)

? ? ? ? ? ? "hello world": 长度 11

? ? ? ? ? ? 注意:
? ? ? ? ? ? ? ? 1.strlen获得字符串的长度
? ? ? ? ? ? ? ? 2.sizeof获得字符串或数组在内存中所占字节数

? ? 练习:

? ? ? ? ? 从终端接收一个字符串,对该字符串倒置(逆序)后，完成打印

作业:

? ? 1.从终端接收一个字符串,不使用strlen,打印出字符串的长度
? ? ? ? "hello world"
? ? 2.从终端接收一个字符串,根据字符串每个元素的ASCII码完成对字符串的排序
? ? ? ? "hello world"
? ? ? ? " dehllloorw"

1，

2，