C-冒泡排序,选择排序,数组

——构造类型

->数组

     ->一维数组

     ->相同类型的一组数据

     ->类型修饰符--数组名—[数组的元素个数(必须是整型表达式或者是整型常量,不能是变量)] {初始化}

    int arr[] = {,,};
    arr[] = ;
    printf("%d",arr[]);

     ->数组内存的值为变量

     ->使用数组的时候中括号内可以是变量

->sizeof()是一个运算符,不是一个函数,可以计算变量或者变量修饰符占了多少个字节,也可以对数组进行计算占的字节数

    int a[] = {,,};
    printf("%ld\n",sizeof(double));
    printf("%ld\n",sizeof(char));
    printf("%lu",sizeof(a));

     ->数组所占用的内存空间等于数组元素个数*单个元素所占的内存空间.

     

->用循环输出数组比较快

    short arr[] = {,,};
    printf("%ld\n",sizeof(arr));
    for (int i = ; i <  ; i ++) {
        printf("%d\t",arr[i]);
    }

     ->数组合并

    for (int i = ; i < ; i++) {
        int a[] = {}, b[] = {}, c[] = {};
        for (int i = ; i < ; i ++) {
            a[i] = arc4random() %  + ;
            b[i] = arc4random() %  + ;
            c[i] = a[i] + b[i];
            if (c[i] == ) {
                printf("\na[%d](%d)+ b[%d](%d)= c[%d](%d)",i,a[i],i,b[i],i,c[i]);
            }
            //        printf("\na[%d](%d)+ b[%d](%d)= c[%d](%d)",i,a[i],i,b[i],i,c[i]);

        }
    }

 ->循环输入值,赋值给相应的数组下标

//错误问题:

//数组是一个整体不能够参与运算

//只能取每个元素逐一使用

//随机一个具有20 整型数组  找出数组中最大值
    int a[] = {};
    int max = ;
    for (int i =  ; i < ; i++) {
        a[i] = arc4random() % ;
        printf("%d\t",a[i]);
        if (a[i] > max) {
            max = a[i];
        }
        //max = a[i] > max ? a[i]:max;
    }
    printf("\n最大数:%d",max);

    int a[] = {};
    int  min = arc4random() % ;
    for (int  i = ;  i <  ; i++) {
        a[i] = arc4random() % ;
        if (min > a[i]) {
            min = a[i];
        }
        printf("%d ",a[i]);
    }
    printf("\n最小值:%d",min);

    int a[] = {};
    for (int i =  ; i <  ; i ++) {
        scanf("%d",&a[i]);

    }
    for (int i =  ; i <  ; i++) {
        printf("\t%d",a[i]);
    }

——算法

->数组排序

     ->冒泡排序

          ->若有n个元素,则外层循环走n - 1次

          ->内层循环需要, n - 1 - i 次

 

     int arry[] = {};
     for (int i =  ; i < ; i ++) {
         arry[i] = arc4random()% + ;
         printf("%d\t",arry[i]);
     }
     printf("\n");
     for (int i =  ; i <  ; i++) {
         for (int j =  ; j <  - i; j++) {
             if (arry[j] > arry[j + ]) {
                 int temp = arry[j];
                 arry[j] = arry[j+];
                 arry[j+] = temp;
             }
         }
     }
     for (int i = ; i < ; i++) {
         printf("%d\t",arry[i]);
     }

View maopao

     ->选择排序

          ->外层循环控制比较趟数,每趟开始的时候假定开始的位置是最小值

          ->内层循环,从后面的一个值开始逐一比较,如果比最小值更小,更新,最小值的          位置.

          ->每趟结束之后如果最小值的位置和假定的最小值位置不一样则交换,一样则不用交换位置.

 

(也就是每趟比较的是下标,交换的也是下标,保证每趟交换之后,下标是最小的,然后再与最初假定的最小下标相比,如果不相同  则交换值)

 

     int arry[] = {};
     for (int i = ; i <  ; i++) {
         arry[i] = arc4random() % ;
         printf("%d\t",arry[i]);
     }
     for (int i =  ; i <  ; i++) {
         int minIndex = i;
         for (int j = i +  ; j <  ; j++) {
             if (arry[minIndex] > arry[j]) {
                 minIndex = j;
             }

         }
         if (minIndex != i) {
             int temp = arry[i];
             arry[i] = arry[minIndex];
             arry[minIndex] = temp;
         }
     }
     printf("\n");
     for (int i =  ; i < ; i++) {
         printf("%d\t",arry[i]);
     }

—字符数组

     ->数组里也都是变量

     ->%s专门输出字符串

     ->\0 标志字符数组的结束

    //计算字符串数组中的空格数
    char a[] = "aslkdj alskf   salkjd  slkf";
    int i = ,sum = ;
    while (a[i] != ) {
        if (a[i] == ' ') {
            sum++;
        }
        i++;
    }
    printf("%d",sum);

    char str[] = "";
    //scanf("%s",str );
    scanf("%[^\n]",str);
//    gets(str);
    printf("%s",str);
    return ;

->strlen()(无符号长整型)

 

输出时并不考虑\0

->strcpy(后边拷到前边)

     ->最后一个\0会被拷过去

     ->被考入的字符串数组范围必须大于 要拷的字符串范围,不然会越界,虽然还会执行,但是有风险.

->strcat()

     ->两个字符串连到一起

     ->被拼入的字符串内存也要够大,不然会报错

->strcmp()

         ->逐一比较两个字符串相对应的字符的ASCII码值大小,返回值是整型

          ->如果两个字符串相应位置的ASCII码的差值不是零,则返回差值,也会是负数

->计算字符数组中空格数

->输入字符串

     ->scanf遇到空格默认是结束

     ->输出格式改为:”%[^\n]” 除了空格都要

     //字符数组
     //char arry[10] = {'m','a','o','m','a','o','h','h'};
 //    char arr[10] = {"maomaohehe"};
 //    printf("%c",arry[7]);
     // arry[3] = 0;
 //    char arry1[] = "hello";//系统会自动补一个\0
 ////    char arry3[] = {'h' , 'e', 'l', 'l', 'o'};
 //    char arry2[] = {'h' , 'e', 'l', 'l', 'o'};//这中方法系统不会补\0  如果用printf("%s\n",arry2);输出  系统不会停止,除非遇到\0
 //    printf("%s\n",arry2);

     //printf("%s",arry);
 //
 //    char string[] = "i love iOS!";
 //    unsigned long length = strlen(string);
 //    printf("%lu",length);

 //    char string[] = "iloveiOS";
 //    int i = 0;
 //    while (string[i] != 0) {
 //        i++;
 //    }
 //    printf("%d",i);

 //    char arry1[20] = "aaaaaaaa";
 //    char arry2[10] = "iphone";
 ////    strcpy(arry1, arry2);
 ////    printf("%s",arry1);
 ////    strcat(arry1, arry2);
 //
 //    int result = strcmp(arry1, arry2);
 //    //printf("%s",arry1);
 //    printf("%d",result);