学习记录第七天

一维数组

        类型说明符  数组名[常量表达式]          如：

int a[10];  //表示定义了一个整型数组，数组名为a，有十个元素

int a[2] = {1,2};   //数组元素初始化

        注意，当数组元素个数是变量时，无法进行初始化;类型符可以是int,float等，但不能是void

        

索引：数组元素通过索引访问，索引从0开始。

int a[10] = {1,2,3,4,5,6,7,8,9,0};
//a[1]代表数组的第二个元素，a[9]代表数组的第十个元素

访问元素：可以通过数组名和索引来访问和修改数组中的元素。

int a[3] = {1,2,3};
a[2] = 100;  //将数组中的第三个元素修改为100

数组的大小：数组的大小在定义时固定，不能改变。

len = sizeof(a) / sizeof(a[0]);  //计算数组元素的个数。

遍历和操作：使用循环结构（如for循环）可以遍历数组的所有元素，执行如求和、查找最大值或排序等操作。

int a[10] = {1,2,3,4,5,6,7,8,9,0};
for(i = 0;i < 10;++i)
    {
        printf("%d\n",a[i]);
    }
//利用循环输出数组中的元素

数组与内存布局：一维数组在内存中是连续存储的，这意味着数组元素在内存中是紧密排列的，没有间隔。这种布局使得访问和操作数组元素非常高效。

越界：

int a[10];
a[13] = 100;
//越界，超出了数组元素个数的范围

排序：

        逆序：

include<stdio.h>

int main(void)
{
    int a[] = {1,2,3,4,5,6,7,8,9,0};
    int len = sizeof(a) / sizeof(a[0]);
    int i,j,sum;

    for(i = 0;i < len / 2;++i)
    {
        sum = a[i];
        a[i] = a[len - i - 1];
        a[len - i - 1] = sum;
    }

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

        选择排序：

include<stdio.h>

int main(void)
{
    int a[] = {-1,2,-3,4,-5,6,-7,8,-9,0};
    int len = sizeof(a) / sizeof(a[0]);
    int i , j , t;
    
    for(i = 0;i < len - 1;++i)
    {
        for(j = i + 1;j < len;++j)
        {
            if(a[i] > a[j])
            {
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }

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

    return 0;
}

        冒泡排序：

include<stdio.h>

int main(void)
{
    int a[]= {-1,2,-3,4,-5,6,-7,8,-9,0};
    int len = sizeof(a) / sizeof(a[0]);
    int i,j,t,n;
     
    for(i = len -1;i > 0;--i)
    {
        for(j = 0;j < i;++j)
        {
            if(a[j] > a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }

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

    return 0;
}

        插入法：

include<stdio.h>

int main(void)
{
    int a[]={-1,2,-3,4,-5,6,-7,8,-9,0};
    int len = sizeof(a) / sizeof(a[0]);
    int b[len];
    int i,j,t;
    b[0] = a[0];
    
    for(i = 1;i < len;++i)
    {
        j = i;
        t = a[i];

        while(j > 0 && b[j-1] > t)
        {
            b[j] = b[j - 1];
            --j;
        }
        b[j] = t;
    }

    for(i = 0;i < len;++i)
    {
        a[i] = b[i];
    }

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

    return 0;
}

        原地插入法排序：

include<stdio.h>

int main(void)
{
    int a[]={-1,2,-3,4,-5,6,-7,8,-9,0};
    int len = sizeof(a) / sizeof(a[0]);
    int i,j,t;
    
    for(i = 1;i < len;++i)
    {
        j = i;
        t = a[i];

        while(j > 0 && a[j-1] > t)
        {
            a[j] = a[j - 1];
            --j;
        }
        a[j] = t;
    }


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

    return 0;
}