数组-冒泡排序

• 数组：一组相同类型元素的集合。

int arr[] = {1,2,3};

char arr[] = "bit";//sizeof=4,b,i,t,\0.  strlen=3

char arr[] = {'b','i','t'};//sizeof=3,  strlen是随机值.

【注】：strlen：字符长度。

              sizeof：元素个数。

1.数组用下标来访问，下标从0开始。

2.数组大小可以通过计算来得到：int sz =sizeof(arr)/sizeof(arr[0]);

• 数组在内存中的存储 是连续存放的，由低地址到高地址；

 数组名是首元素的地址。

【两个例外】：1.sizeof(数组名)，不是首元素的地址，而是整个数组。

                         2.&数组名，表示整个数组的地址。

• 二维数组

int arr[3][4] = {{1},{2}};//三行四列，第一行全是1，第二行全是2，第三行全是0.
int arr[][4] = {{2},{3}};//行可以省略，但列不可以省略。此时默认两行四列。

例1.冒泡排序 。

#include<stdio.h>
void bubble_sort(int arr[],int sz)//此处的arr[]是指针。
{   
  int i = 0;
//确定趟数
  for(i=0;i<sz-1;i++)
  {
    int j = 0;
//一趟内的比较
    for(j=0;j<sz-i;j++)
     {
       if(arr[j]>arr[j+1])
         {
          int tmp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = tmp;
          }
      }
  }
}
int main()
{
  int i = 0;
  int arr[] = {3，1，7，4，5，6，9，0，2，8}；
  int sz = sizeof(arr)-sizeof(arr[0]);//求数组元素个数
  bubble_sort(arr,sz);
  for(i=0;i<sz;i++)
{
   printf("%d",arr[i]);
}
return 0;
}