C/C++面试题(一)

1、手写快速排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void quick_sort(int s[], int l, int r)
{
    if (l < r)
    {
              //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 参见注1
        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];
                     
            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);
    }
}

  

C/C++面试题(一)

上一篇:iOS加载大量图片出现内存警告而crash掉


下一篇:css处理ios刘海屏问题