周报2

周报

一、共用体

1.共用体是一种特殊的数据类型，允许在相同的内存位置存储不同的数据类型。可以定义一个带有多成员的共用体，但是任何时候只能有一个成员带有值。共用体提供了一种使用相同的内存位置的有效方式。
2.union 是共用体类型定义的关键字。
3.
1）定义共用体类型只是定义组织形式，编译时不分配空间，因此不能对定义的共用体类型进行赋值运算，必须先定义后引用。
2）顾名思义，该类型变量各成员共享内存。
3）共用体成员名可同程序中其他变量同名，系统会自动识别。
4）可定义在函数内也可以在外部，放外面是全局通用，内部则仅内部生效。
5）结构体变量所占内存长度是其中最大字段大小的整数倍。
共用体变量所占的内存长度等于最长的成员变量的长度。
4.一般格式

    union 类型标识符
   {
   公用成员表
    }；

二、快速排序

快速排序（Quick Sort）

算法思想：
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n logn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来

快速排序使用分治法（就是对半分）策略来把一个串行分为两个子串行。

算法步骤：

从数列中挑出一个元素，称为 “基准”。（找个基点）

重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。（就是把大小左右分开）

递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。 （分开排序）

递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次的迭代中，它至少会把一个元素摆到它最后的位置去。（。。。）

三、冒泡排序

冒泡排序

算法思想：
冒泡遍历所有的数据，每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致，则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作，直到所有的数据有序。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。

四、练习字符串

五、高数

1.定积分的应用
定积分在几何学上的应用
&……&（）%…………*……%…