C语言-郝斌笔记-006排序及查找

1.

 int partion(int *a, int low, int high)
 {
    int  value = a[low];
    int  t;

    while (low < high)
    {
       while( high > low && a[high] >= value)
          high--;  //会跳到8行的while去执行，而不是转到10行去执行if语句
       if(high != low)
       {
            t = a[low];
            a[low] = a[high];
            a[high] = t;
       }

       while(low < high && a[low] <= value)
         low++;

       if(low != high)
       {
             t = a[low];
            a[low] = a[high];
            a[high] = t;
       }
    }
    return low;
 }

2.

 /*
     IBM <数据结构>上的介绍的比普通冒泡排序方法更快速的冒泡排序方法
 */

 # include <c:\turboc2\-\ziliao\sort\hh.c>

 /*  该函数用的仍是冒泡排序,唯一不同的是我们加了个标志flag,一旦发现数组
 元素没有相互交换,我们就可以提前推出循环,从而节省了时间!

 */
 void sort(int *a, int n)  /* 冒泡升序排序 */
 {
     int  i, flag = , j;
     int  temp;

     i=;
     while (flag)
     {
         flag = ;
         for (j=; j<n-i; ++j)
         {
             if (a[j] > a[j+])
             {
                 temp = a[j];
                 a[j] = a[j+];
                 continue; //会跳去执行++j
                 a[j+] = temp;
                 flag = ;
                 break; //会跳出for循环，转去执行32行的break语句
             }
         }
         break; //2 会跳出while循环
         ++i;
     }
 }

 main()
 {
     clrscr();

     printf("The array is:\n");
     prin(a,);
     sort(a,);
     printf("The sorted array is:\n");
     prin(a,);

     getch();
     return ;
 }

 /*
 最后修改于07年正月初四晚上21:15 远通网吧!

 */

3.

 /*
     2007-5-21
     折半查找算法【递归法来实现】
 */

 # include <stdio.h>

 /*
     p指向数组首元素,n表示数足长度, val是待查找的元素,如果找到就返回该元素的下标,否则返回-1表
     示没有找到 嘿嘿!
 */
 int Find(int* p, int low, int high, int val)
 {
     int mid = (low + high) / ;

     if (low == high)  /* 不会存在low > high 的情况! */
     {
         if (p[mid] == val)
         {
             return mid;
         }
         else
         {
             return -;
         }
     }
     else
     {
         if (p[mid] < val)
         {
             Find(p,mid+,high,val);
         }
         else if (p[mid] > val)
         {
             Find(p,low,mid-,val);
         }
         else if (p[mid] == val) /* 最后这个else..if不要漏掉了,当然if (p[mid] == val)也可不写 */
         {
             return mid;
         }
     }

     printf("李四!\n");
 }

 void Traverse(int* p, int n)
 {
     for (int i=; i<n; ++i)
         printf("%-5d",p[i]);

     printf("\n");
 }

 int main(void)
 {
     int a[] = {-,,,,,,,,,};

     puts("原始数组的内容是:");
     Traverse(a,);

     int k = Find(a,,,-);
     if (- == k)
         printf("没找到该元素!!!\n");
     else
         printf("该元素的具体位置是 %d \n",k);

     return ;
 }

 /*
     首先要明白,
     折半查找的前提是数组中的元素已经排好序(无论升序降序都行)

 */