1. #include "stdio.h"
   
2. #include "malloc.h"
   
3. 
   
4. int BinarySearch(int *pArr, int low, int high, int key)//查找函数  
   
5. {  
   
6.     int mid;  
   
7.     if(low <= high)  
   
8.     {  
   
9.         mid = (low+high) / 2;  
   
10.         if(pArr[mid] == key)  
    
11.            return mid;  
    
12.         if(key > pArr[mid])  
    
13.             return BinarySearch(pArr,mid+1,high,key);         
    
14.         else  
    
15.             return BinarySearch(pArr,low,mid-1,key);              
    
16.     }
    
17.    
    
18.     return -1;
    
19. }  
    
20. 
    
21. int partitions(int *a,int low,int high)
    
22. {
    
23.         int pivotkey=a[low];
    
24.         while(low<high)
    
25.         {
    
26.                 while(low<high && a[high]>=pivotkey)
    
27.                         --high;
    
28.                 a[low]=a[high];
    
29.                 while(low<high && a[low]<=pivotkey)
    
30.                         ++low;
    
31.                 a[high]=a[low];
    
32.         }
    
33.         a[high]=pivotkey;
    
34.         return high;
    
35. }
    
36. void qsort(int *a,int low,int high)
    
37. {
    
38.         int pos;
    
39.         if(low<high)
    
40.         {
    
41.                 //递归调用
    
42.                 pos = partitions(a,low,high);
    
43.                 qsort(a,low,pos-1);
    
44.                 qsort(a,pos+1,high);
    
45.         }
    
46. }
    
47. 
    
48. int main(void)
    
49. {
    
50.         int len;
    
51.         int *pArr; //定义指针变量pArr
    
52.         int i, key, pos;
    
53.         char x;
    
54.        
    
55.         printf("请输入数组的长度：\n");
    
56.         scanf("%d", &len);
    
57.        
    
58.         /*  动态分配内存给pArr  */
    
59.         pArr = (int *)malloc( sizeof(int) * len );
    
60.        
    
61.         printf("请输入你要存放的元素(空格分隔)：\n");
    
62.        
    
63.         for(i=0; i<len; ++i)
    
64.                 scanf("%d", &pArr[i]);
    
65.                
    
66.         printf("您输入的数组内容如下：\n");
    
67.        
    
68.         for(i=0; i<len; ++i)
    
69.                 printf("pArr[%d] = %d\n" ,i, pArr[i]);
    
70.                
    
71.         printf("\n您需要对数组内容进行快速排序并折半查找吗？(y or n):\n");
    
72.        
    
73.         getchar();// 接收回车键字符
    
74.         scanf("%c", &x);
    
75.        
    
76.         if(x == 'y') //人机交互
    
77.         {
    
78.                 qsort( pArr, 0, len-1 );//调用排序函数
    
79.                 printf("快速排序的结果如下:\n");
    
80.             for(i=0;i<len;i++)
    
81.                 printf("pArr[%d] = %d\n" ,i, pArr[i]);
    
82.                        
    
83.                 printf("请输入你需要查找的数据：");
    
84.                 scanf("%d",&key);
    
85.                
    
86.                 pos = BinarySearch( pArr, 0,len-1, key );//调用折半查找函数  
    
87.             printf("\n");
    
88.             if(pos>=0)
    
89.                 printf("查找成功，该数字存储在排序后的数组下标为[%d]的位置。\n",pos);
    
90.             else
    
91.                 printf("查找失败! 您的输入有误\n");
    
92.                        
    
93.                 free(pArr);    /*释放内存*/
    
94.         }
    
95.        
    
96.         return 0;   
    
97. }

复制代码

第一次发表帖子，多多关照

赞一个！！

wanzhu159 发表于 2014-5-28 13:05
赞一个！！

你是哪里人？我还在读大二，准备大四去黑马培训