程序员面试金典 源码

程序员面试金典 源码 包含JAVA、C、c++等语言实现

#include 
#include 

void quicksort（int *nbr int n）{
  if（n <= 1）
    return;
  if（n == 2 && nbr[0] <= nbr[1]）
    return;
  if（nbr == NULL）
    return;

  int pivot = （int）（n/2.）;
  int i;

  for（i = 0; i < n; i++）{
    if（nbr[i] > nbr[pivot] && i < pivot）{
      int temp = nbr[pivot];
      nbr[pivot] = nbr[i];
      nbr[i] = temp;
    }
    if（nbr[i] < nbr[pivot] && i > pivot）{
      int temp = nbr[pivot];
      nbr[pivot] = nbr[i];
      nbr[i] = temp;
    }
  }

  int *left = malloc（（pivot + 1）*sizeof（int））;
  int *right = malloc（（n - pivot - 1）*sizeof（int））;

  for（i = 0; i < pivot + 1; i++）
    left[i] = nbr[i];

  for（i = 0; i < n - pivot - 1; i++）
    right[i] = nbr[pivot + 1 + i];

  quicksort（left pivot+1）;
  quicksort（right n-pivot-1）;

  for（i = 0; i < pivot + 1; i++）
    nbr[i] = left[i];

  for（i = 0; i < n - pivot - 1; i++）
    nbr[pivot + 1 + i] = right[i];

  free（left）;
  free（right）;
}

int is_sorted（int *nbr int n）{
  int i;
  for（i=0; i    if（nbr[i] > nbr[i+1]）
      return 0;
  return 1;
}

int main（）{
  int i;
  int nbr[5] = {10 1 0 5 2};
  int nbr_small[2] = {100 2};
  int *nbr_null = NULL;

  quicksort（nbr 5）;
  quicksort（nbr_small 2）;
  quicksort（nbr_null 10）;

  if（is_sorted（nbr 5））
    printf（“nbr passed\n“）;
  else
    printf（“nbr failed\n“）;

  if（is_sorted（nbr_small 2））
    printf（“nbr_small passed\n“）;
  else
    printf（“nbr_small failed\n“）;

  if（nbr_null == NULL）
    printf（“nbr_null passed\n“）;
  else
    printf（“nbr_null failed\n“）;

  return EXIT_SUCCESS;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    .......      2320  2014-07-06 08:33  程序员面试金典 源代码\.gitignore

    .......      1565  2014-07-06 08:33  程序员面试金典 源代码\C\Algorithms\quicksort.c

    .......       845  2014-07-06 08:33  程序员面试金典 源代码\C\Chapter_1\Question1_1\ChapQ1.1.c

    .......      1146  2014-07-06 08:33  程序员面试金典 源代码\C\Chapter_1\Question1_2\ChapQ1.2.c

    .......      2735  2014-07-06 08:33  程序员面试金典 源代码\C\Chapter_1\Question1_3\ChapQ1.3.c

    .......      1819  2014-07-06 08:33  程序员面试金典 源代码\C\Chapter_1\Question1_4\ChapQ1.4.c

    .......      4985  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Chapter 1.vcxproj

    .......      3329  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Chapter 1.vcxproj.filters

    .......       850  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\main.cpp

    .......      1708  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Misc\SimpleHashTable.h

    .......      2467  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Misc\SimpleHashTable.inl

    .......      1241  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_1\Question1_1.cpp

    .......       288  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_1\Question1_1.h

    .......       658  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_2\Question1_2.cpp

    .......       160  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_2\Question1_2.h

    .......       910  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_3\Question1_3.cpp

    .......       259  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_3\Question1_3.h

    .......       847  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_3\Question1_3_B.cpp

    .......       267  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_3\Question1_3_B.h

    .......      1273  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_4\Question1_4.cpp

    .......       179  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_4\Question1_4.h

    .......      1638  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_5\Question1_5.cpp

    .......       430  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_5\Question1_5.h

    .......      1427  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_6\Question1_6.cpp

    .......       363  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_6\Question1_6.h

    .......      1325  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_7\Question1_7.cpp

    .......       369  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_7\Question1_7.h

    .......       813  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_8\Question1_8.cpp

    .......       257  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 1\Question1_8\Question1_8.h

    .......       921  2014-07-06 08:33  程序员面试金典 源代码\c++\Chapter 2\linkedListClass\linkedList.cpp

............此处省略1554个文件信息