十二、数组（2）

1.冒泡排序数组（升序）

冒泡排序：将一个整型数组排序（升序）

例：

10        9        8        7        6        5        4        3        2        1

9          10      8        7        6        5        4        3        2        1

9           8       10      7        6        5        4        3        2        1

......

9           8        7       6        5        4        3        2        1        10 //一次排序最终结果

10个元素，9趟比较

推论：

n个元素，一共n-1趟比较。

                第1趟，比较n-1次

                第2趟，比较n-2次

                ......

                第m趟，比较n-m次

                           ......

                第n-1趟，比较1次

例：for(i=0;i<sz-1;i++)//n-1趟

       {

             for(j=0;j<sz-1-i;j++)//每趟n-m次，i = m -1

        }

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
//冒泡排序数组（升序）
void bubble_sort (int arr [],int sz)
{
	int i = 0;
	int j = 0;
	for(i=0;i<sz-1;i++)
	{
		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;
			}
		}
	}
}
int main()
{	
	int arr [] = {99,888,70,50,5,44,3,2,10,0};
	int i = 0;
	int sz = sizeof(arr)/sizeof(arr[0]);
	bubble_sort(arr,sz);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

2.冒泡排序数组pro

如果某趟比较，无交换位置，则已有序，直接跳出。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
//冒泡排序数组pro
void bubble_sort (int* arr,int sz)
{
	int i = 0;
	int j = 0;
	for(i=0;i<sz-1;i++)
	{
		int flag = 1;
		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,80,70,6,50,666,3,2,1,660};
	int i = 0;
	int sz = sizeof(arr)/sizeof(arr[0]);
	bubble_sort(arr,sz);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

3.数组名的实质

数组作参数，在函数传参时，传的是数组首元素的地址。

实参：arr

形参：int arr [ ]         或者         int* arr

          下标访问                        arr++和解引用

           数组接收                        指针接收

数组名的实质是数组首元素的地址

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
//数组名的实质
int main()
{	
	int arr [] = {0,1,2,3,4,5,6,7,8,9};
	printf("%p\n",arr);
	printf("%p\n",&arr[0]);
	printf("%d\n",*arr);
	return 0;
}

4.数组名的例外

（1）sizeof（数组名）

数组名表示整个数组，计算的是整个数组的大小。

（2）&（数组名）

取出的是整个数组的地址，表示整个数组。

例：&arr 打印的是首元素的地址

       &arr+1 跳出整个数组的地址，打印的是数组末元素地址的下一个地址

例：一个数组10个元素：以int型为例

0        1        2        3        4        5        6        7        8        9        x（&arr+1）

整个数组占40个地址大小，首元素和末元素的首地址差36个地址大小。

打印只打印元素首地址

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
//数组名的例外
int main()
{	
	int arr [] = {0,1,2,3,4,5,6,7,8,9};
	printf("%d\n",sizeof(arr));

	printf("%p\n",arr);
	printf("%p\n",arr+1);

	printf("%p\n",&arr[0]);
	printf("%p\n",&arr[9]);

	printf("%d\n",*arr);

	printf("%p\n",&arr);
	printf("%p\n",&arr+1);
	return 0;
}

5.思维导图