2018.11.28学习记录

1.快速排序（不稳定）：每次选择一个基准数，分别从左右进行探测，对选定的基准数字进行归位，让它左边都比它小，右边都比它大,再对左右区间重复第二步，直到各区间只有一个数。

最坏时间复杂度
最优时间复杂度
平均时间复杂度

实现：

//快速排序
void quick_sort(int s[], int l, int r)
{
    if (l < r)
    {
		
        int i = l, j = r, x = s[l];
        while (i < j)
        {
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数
				j--;  
            if(i < j) 
				s[i++] = s[j];//等于s[i]=s[j];i++;
			
            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数
				i++;  
            if(i < j) 
				s[j--] = s[i];
        }
        s[i] = x;
        quick_sort(s, l, i - 1); // 递归调用 
        quick_sort(s, i + 1, r);
    }
}

2.二维数组最外层大小可以不被指定，但是里层必须指定 例如：a[][n]

3.数组的contact函数：连接两个或多个数组，返回连接数组后的副本，不影响原来的数组。

call函数：调用一个对象的一个方法，以另一个对象替换当前对象。