前言:
對應c語言視頻54集
內容:
一維數組的創建
數組是一組相同元素的集合,
數組的創建方式
type_t就是數組的元素類型,const_n是一個常量表達式,用來指定數組的大小
c99標準之前的,數組的大小必須是常量或常量表達式
c99之后可以是變量,,為了支持變長數組
這樣也可以
#include <stdio.h>
{double data2[15+5]return 0;}?
數組溢出,也在字符串就是后面會自己加 \0,但是現在因為輸入了10個字符串,就是不能輸入\0,字符的話,就是大括號,他是自動加\0,就是加了10個字符,后面還是會有\0的
int main()
{//不完全初始化,剩余的元素默認初始化大小為0int arr[10] ={1,2,3,4,5};//這里后面,就是會溢出,但是devc++,不會溢出 char ch1[10] = "abcdeghij";printf("%s", ch1);}
[ ]就是下標引用操作符
就是數組的下標,從0開始計算的
可以打印數組的每個元素的地址
二、二維數組
//二維數組,
int main()
{//二維數組的創建 int arr1[3][4];//二維數組的初始化,就是三行,每一行有四列 int arr1[3][4] = {1,2,3,4,2,3,4,5,6,3,4,5,6,7}; //劃分區域int arr2[3][4] = {{1,2},{2,3},{3,4}}; //可以省略行,但是不能省略列int arr3[][4] = {{1,2,3,5},{2,3}}int arr2[5][8];return 0;}
冒泡排序算法
算法核心,相鄰的兩個數進行排序
錯誤實例
//冒泡排序算法的核心思想
// 兩個相鄰的元素進行比較
void bubble_sort(int arr[], int zs)
{int i = 0;for(i=0; i<zs-1; i++){int j = 0;for(j=0; j<zs-1-i; j++){//這里錯了,沒有利用算法核心思想,相鄰的兩個數進行排序if(arr[i]<arr[j]){int tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;}}}}
?正確事例
//冒泡排序算法的核心思想// 兩個相鄰的元素進行比較void bubble_sort(int arr[], int zs)
{int i = 0;for(i=0; i<zs-1; i++){int j = 0;for(j=0; j<zs-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[] = {1,2,3,4,5,6,7,8,9,10};int zs = sizeof(arr)/sizeof(arr[0]);//冒泡排序的算法,對數組進行排序bubble_sort(arr,zs);int i = 0;for(i=0; i<zs; i++){printf("%d ", arr[i]);}return 0;}
數組名的解釋
//數組名確實能表示首元素的地址
//但是有2個例外:
//1、sizeof(數組名),這里的數組名表示整個數組。計算是整個數組的大小
//2、&數組名,這里的數組名表示整個數組,取出的是整個數組的地址int main()
{int arr[10]= {0};printf("%p\n", arr);printf("%p\n", arr+1);printf("-------------------\n");printf("%p\n", &arr[0]);printf("%p\n", &arr[0]+1);printf("-------------------\n");//取出的是整個數組的地址,+1就不是這個數組的范圍的了 printf("%p\n", &arr);printf("%p\n", &arr+1); //sizeof計算的是整個數組的大小int n = sizeof(arr);printf("%d", n); return 0;}
二維數組的數組名的理解
//二維數組的數組名的理解
int main()
{int arr[3][4];//int sz = sizeof(arr);//printf("%d\n", sz);//首元素表示一行的地址 printf("%p\n", arr); //二維數組的數組名也表示數組首元素的地址 printf("%p\n", arr+1);//總數組大小除以一行的大小,就是說有幾行printf("%d\n", sizeof(arr)/sizeof(arr[0]));//打印有多少列 ,行除以一個元素 printf("%d\n", sizeof(arr[0])/sizeof(arr[0][0])); return 0;}