C语言程序3

11，几种排序方法

https://blog.csdn.net/LLLLL__/article/details/100973308?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522160886146816780302963768%252522%25252C%252522scm%252522%25253A%25252220140713.130102334..%252522%25257D&request_id=160886146816780302963768&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-1-100973308.nonecase&utm_term=%E6%8E%92%E5%BA%8F

 

冒泡排序

比较相邻的两两记录，如果反序则交换，直到没有反序记录为止。共有两种思路——每次找到最大记录或每次找到最小记录
因为每趟排序都将最大或最小记录冒出来，因此叫作冒泡排序

执行顺序，执行完一次外循环，内循环执行完所有，则把最小值找出，再执行外循环，其次的最小值找出

#include <stdio.h>
int main ()
{
    int arr[10]={11,8,7,6,5,4,3,2,1,0};
    int i,j; 
    int Length = (sizeof arr) / (sizeof arr[0]);
    for (int i = 0; i < Length - 1; i++)
{
    for (int j = i + 1; j < Length; j++)
    {
        if (arr[j] < arr[i])//决定是按从大到小或者从小到大排序
        {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}
printf("Length=%d\n ",Length);
for(int i=0;i<10;i++)//排序结果输出，看排序是否正确
     printf("%d ",arr[i]); 
return 0;
}

外循环是趟数(n-1趟)，内循环是本趟依次比较的两个记录的下标，每次找到最终的表尾元素或最终的表头记录

简单选择排序

基本思想：它不像冒泡排序一样进行多次的记录交换，而是每次找到一个最小的记录再进行交换
因为每趟排序并不是不断的交换记录，而是每趟遍历完之后选择一个最小的记录进行交换，因此叫作简单选择排序

简单选择排序的最大特点就是交换记录的次数相当少，它的时间复杂度与冒泡排序相同，同为O(n^2)，但是因为记录的交换次数少，所以在性能上还是略优于冒泡排序

#include <stdio.h>  

main()  

{  

int minIndex;  

int i,j;  

int array[]={1,3,6,5,4,8,9,3,0,2};  

int Length = (sizeof array) / (sizeof array[0]);  

  

for (int i = 0; i < Length - 1; i++)  

{  

    minIndex = i;  

    for (int j = i + 1; j < Length; j++)  

    {  

        if (array[j] < array[minIndex])  

        {  

            minIndex = j;  

        }  

    }  

    if (minIndex != i)  

    {  

        int temp = array[minIndex];  

        array[minIndex] = array[i];  

        array[i] = temp;  

    }  

}  

for(int i=0;i< Length;i++)//排序结果输出，看排序是否正确  

     printf("%d ",array[i]);      

return 0;  

}  

12，求数组的元素个数

一维数组

#include <stdio.h>  

int main(void)  

{  

    int arr[] = {1,2,3,4,5,6,7,8,9,10};  

    unsigned long int arr_len = sizeof(arr)/sizeof(arr[0]);  

    printf("%ld\n",arr_len);  

      

    return 0;  

}  

sizeof(arr)是全部元素的大小，sizeof(arr[0])是单个元素的大小

二维数组

#include <stdio.h> 

int main(void)  

{  

    int arr[4][3] =  {1,2,3,  

                     4,5,6,  

                     7,8,9,  

                     10};  

    unsigned long int arr_len1 = sizeof(arr)/sizeof(arr[0]);  

    unsigned long int arr_len2 = sizeof(arr[0])/sizeof(arr[0][0]);  

    unsigned long int arr_len3 = sizeof(arr)/sizeof(arr[0][0]);  

      

    printf("%ld\n",arr_len1);  

    printf("%ld\n",arr_len2);  

    printf("%ld\n",arr_len3); //数组元素总个数   

    return 0;  

}  

arr[0][0]相当于a[0]， sizeof( arr )是数组全部元素大小，sizeof( arr[0][0] )就是单个元素的大小了,一相除就得到了总元素的个数。

指针数组

指针数组、数组指针，傻傻分不清，一般我这样子区分：星号*和数组名arr没有被括号（）包裹起来就是指针数组，反之这样的(*arr)[ ]那就是数组指针。其实主要是看结合优先级，*arr[ ]中arr[ ]结合的优先级最高，然后才是和星号*，那么它就相当于一个数组带了一个星号了，指针数组就是存放指针的数组，本质上是数组，只不过存放的不是普通元素，而是指针罢了

#include <stdio.h>  

int main(void)  

{  

    char *arr[] = {"1","2","3","4","5","6","7","8","9","10"};  

    unsigned long int arr_len = sizeof(arr)/sizeof(arr[0]);  

    printf("%ld\n",arr_len);   

    return 0;  

}  

结构体数组

/*test_four.c*/  

#include <stdio.h>    

typedef struct test  

{  

    int value;  

    unsigned char buf[5];  

}TEST;  

  

int main(void)  

{  

    TEST arr[10];  

    unsigned long int arr_len1 = sizeof(arr)/sizeof(arr[0]);  

    unsigned long int arr_len2 = sizeof(arr)/sizeof(TEST);  

    unsigned long int arr_len3 = sizeof(arr)/sizeof(struct test);  

      

    printf("%ld\n",arr_len1);  

    printf("%ld\n",arr_len2);  

    printf("%ld\n",arr_len3);  

      

    return 0;  

}  

13，变量自增

 以下程序的输出结果是什么？

#include<stdio.h>  

  

#define max(a,b) ((a)>(b)?(a):(b))  

  

int main(void)  

{  

    int x[5]={0,2,1,3,-1};  

    int biggest=x[0];  

    int i=1;  

    while(i<5)  

    {  

        biggest=max(biggest,x[i++];   

    }  

    printf("%d\n",biggest);  

} 

粘贴复制，运行不出来。找原因

14，函数的递归调用

以下程序的输出结果是什么？

题目解析：
       本题考察的函数的递归调用，func(9) = 9 - func(7), func(7) = 7 - func(5),func(5) = 5 - func(3),func(3) = 3 -func(1),又因为func(1) = 3, 所以 func(3) = 0, func(5) = 5 ,func(7) = 2 ,func(9) = 7

15，typedef int (* p)(char,int)

题目描述：

       有定义：typedef int (* p)(char,int); 请描述这个语句含义

题目解析：

       声明一个函数指针类型的新名字为p，要求此类型满足指向函数返回值为int，形参为两个，分别是char和int。在此处函数的名字并不需要固定，所以不需要声明在类型里typedef原类型 新类型的名字

16，ifndef/define/endif

题目描述：
       头文件中的ifndef/define/endif干什么用的？
题目解析：
       在c语言中，对同一个变量或者函数进行多次声明是不会报错的。所以如果h文件里只是进行了声明工作，即使不使用# ifndef宏定义，多个c文件包含同一个h文件也不会报错。同时可以防止头文件重复调用、部分语法重复声明定义。