算法测试

Ubuntu下支持哪些C语言的排序算法，查找算法？

使用man命令

调用Linux的 快速排序查找自己学号

运行结果

代码

#include <stdio.h>
#include <time.h>
// 数组长度
#define LENGTH(array) ( (sizeof(array)) / (sizeof(array[0])) )

/*
* 快速排序
*
* 参数说明：
*     a -- 待排序的数组
*     l -- 数组的左边界(例如，从起始位置开始排序，则l=0)
*     r -- 数组的右边界(例如，排序截至到数组末尾，则r=a.length-1)
*/
void quick_sort(int a[], int l, int r)
{
  if (l < r)
  {
      int i,j,x;

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

void main()
{
  srand((unsigned int)time(NULL));     // 设置随机种子
  int i,k;
  int a[11];
  for (k=0; k<=9; k++)
  {
  	int rand_num = rand() % 1000 + 1; // 产生 1 - 1000 范围内的随机数
      a[k] = rand_num;
  }
  a[10] = 308;
  int ilen = LENGTH(a);

  printf("before sort:");
  for (i=0; i<ilen; i++)
      printf("%d ", a[i]);
  printf("\n");

  quick_sort(a, 0, ilen-1);

  printf("after  sort:");
  for (i=0; i<ilen; i++)
      printf("%d ", a[i]);
  printf("\n");
}