C语言的冒泡排序&数组名

C语言的冒泡排序第一种写法：

#define  _CRT_SECURE_NO_WARNINGS 1
//C语言的冒泡排序
void bubble_sort(int arr[], int sz)
{
    int i = 0;
    //10趟冒泡排序
    for (i = 0; i < sz - 1; i++)
    {
        int j = 0;
        //每趟进行比较的对数
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}
#include <stdio.h>
int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数字的个数
    bubble_sort(arr, sz);
    int i = 0;
    for ( i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

C语言的冒泡排序第二种写法：

运用标签flag可以提高原有排序数列的速度

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//C语言的冒泡排序
void bubble_sort(int arr[], int sz)
{
    int i = 0;
    //10趟冒泡排序
    //如果本身就是有序不需要交换可以定义标签跳出
    int flag = 1;
    for (i = 0; i < sz - 1; i++)
    {
        int j = 0;
        //每趟进行比较的对数
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                flag = 0;
            }
        }
        if (flag==1)
        {
            break;
        }
    }
}
int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);//计算数字的个数
    bubble_sort(arr, sz);
    int i = 0;
    for (i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

 数组名：

数组名是什么？——数组名就是数组首元素的地址：

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
    int arr[] = { 0 };
    printf("%p\n", arr);
    printf("%p\n", &arr[0]);
    return 0;
}

 

例外：

1.sizeof（数组名）——数组名表示整个数组——计算的是整个数组的大小单位是字节

     int arr[10] = { 0 };
    int sz = sizeof(arr);
    printf("%d\n", sz);//数组名表示整个数组

2.&数组名——数组名表示整个数组——取出的是整个数组的地址

int arr[10] = { 0 };
    printf("%p\n", arr);
    printf("%p\n", &arr);
    printf("%p\n", &arr[0]);

int arr[10] = { 0 };
    printf("%p\n", &arr);
    printf("%p\n", &arr+1);
    printf("%p\n", arr);
    printf("%p\n", arr+1);