冒泡排序与选择排序

选择排序：

（1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上。

（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序

（3）重复上述过程，共经过n-1趟排序后，排序结束

排序原理：

int main(int argc, char const *argv[])
{
    int a[]={100,34,56,98,2,68},k=0;
    int n=sizeof(a)/sizeof(int);//计算实际输入的字符个数
    for(int i=0;i<=n;i++)//遍历数组
    {
        k=i；//确立最小数值的下标
        for(int j=i+1;j<n;j++)//从第二项开始，遍历到n
        {
            if(a[k]>a[j])//比较值
            {
                k=j;//替换下标
            }
        }
        if(k!=i)//把最小值排到前面
        {
            int temp;
            temp=a[k];
            a[k]=a[i];
            a[i]=temp;
        }
    }
    for(int i=0;i<n;i++)
    printf("%d\n",a[i]);
    return 0;
}

2：冒泡排序：

4.1.1 排序过程

（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止,第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上。

（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置

（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束

int main()
{
int a[]={1,5,6,1,5,54,85,6};
int n=sizeof(a)/sizeof(int);//计算存入数值个数
for(int i=0;i<n-1;i++)//数组下标从零开始，循环到n-1
{
for(int j=0;j<n-i-1;j++)
{
int temp;//局部变量，交换数值
if(a[j]>a[j+1)
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int i=0;i<n;i++)//遍历打印
printf("%d\n",a[i]);
return 0;
}

3：二维数组：

3.1：元素访问：

数组名[行下标][列下标]; (下标都是从0开始)

a[0][0] : 第一行第一列的元素

a[i-1][j-1]: 最后一行最后一列的元素

注意：

1. 行下标和列下标都不能越界。
2. 行数可以省略，列数不能省略。
3. 数组名代表的是第一行的地址

int main(int argc, char const *argv[])
{
    int a[][3] = {1, 2, 3, 4, 5, 6};
    printf("%p %p ", a, a + 1);//a:第一行的地址 a+1:第二行的地址
    printf("%d %d\n", a[1][0], *(*(a + 1) + 2));//输出第二行第3列的值
    printf("%ld\n",sizeof(a));//数组大小的计算
    return 0;
}

3.2：二维数组名 元素个数计算 初始化和二维数组的遍历访问

注释：二维数组名代表第一行的地址

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

a:第一行的地址：1,2

a+1:第二行的地址：3,4

3.3：元素个数计算：int a[2][3]    sizeof(a)=24//行数*列数*数据类型

3.4：初始化

int main()
{
/..........全部初始化....../
int a[2][3]={1,2,3,4,5,6};
//int a[2][3]={{1,2,3},{4,5,6}}

/........部分初始化......./
int a[2][3]={1,2};//未初始化部分为0
//int a[2][3]={{1,2},{3,4}};//1 2 0 3 4 0

/...........未初始化........../
int a[2][3];//随机值
}

未初始化时，需要单独赋值 

3.5：二维数组遍历

方法：for循环嵌套

3：内存分配

 

1. 行地址

1、二维数组中，数组名a本质是第一行地址，其数值还是数组a首元素a[0][0]的地址，即&a[0][0]，第一行第一个元素的地址；

2、二维数组中，数组名a+1本质是第二行地址，其数值还是数组a的元素a[1][0]的地址，即&a[1][0]，第二行第一个元素的地址；

也可以在行地址前面加*表示将行地址降级成为列地址

1. 列地址

1、二维数组中，a[0]的值，即该数组的首元素a[0][0]的地址，即&a[0][0]；

2、二维数组中，a[0]+1的值，是数组元素a[0][1]的值，即&a[0][1]；

1. 总结：二维数组i行j列表示元素和地址的方式

地址：

&a[i][j]

a[i]+1

*(a+i)+j

内容：

a[i][j]

*(a[i]+j)

*(*(a+i)+j)