十二、数组（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;
}