C语言实现的快速排序算法的代码

工作期间,将开发过程中经常用到的代码片段记录起来,如下代码段是关于C语言实现的快速排序算法的代码,应该对各朋友也有用处。

#include

#include

  while(l--) {

  }

}

  if (end > begin) {

      int l = begin + size;

      int r = end;

      while(l < r) {

        if (cmp(array+l,pivot) <= 0) {

            l += size;

        } else {

            r -= size;

            swap(array+l, array+r, size);

        }

      }

      l -= size;

      swap(array+begin, array+l, size);

      sort(array, size, cmp, begin, l);

      sort(array, size, cmp, r, end);

  }

}

}

typedef int type;

  int num_list[]={5,4,3,2,1};

  int len=sizeof(num_list)/sizeof(type);

  int i;

  qsort(num_list,len,sizeof(type),type_cmp);

  printf("sorted_num_list={");

  for(i=0; i

    printf("%s%d",sep,num_list[i]);

    sep=", ";

  }

  printf("};n");

}

你可能感兴趣的:(C语言实现的快速排序算法的代码)