常用函数

转载 2004年08月30日 14:30:00

#include <stdio.h>
#include <stdlib.h>

int find( int array[], int size,int date ) /*一般查找法*/
{
    int i;
    if( size <= 0 )
     return -1;
    for( i = 0; i < size; ++i )
     if( date == array[i] )
      return i;
    return -1;
}
void swap( int *pa, int *pb )/*交换*/
{
    if( (pa == NULL) || (pb == NULL) )
     return ;
    int temp;
    temp = *pa;
    *pa = *pb;
    *pb = temp;
}
void m_sort( int array[],int begin, int end )/*一般排序法*/
{
    int i;
    if( begin >= end )
     return ;
    for( i = begin + 1; i <= end; ++i )
     if( array[ begin ] > array[i] )
          swap( &array[ begin ], &array[i] );
    m_sort( array, ++begin, end );   
}
void q_sort( int array[],int begin, int end )/*快速排序法*/
{
    int i, last;
   
    if( begin >= end )
     return ;
    swap( &array[ begin ], &array[ (begin + end)/2 ]);
    last = begin;
    for( i = begin + 1; i <= end; ++i )
     if( array[i] < array[ begin ] )
      swap( &array[ ++last ], &array[i] );
    swap( &array[ begin ], &array[ last ] );
    q_sort( array, begin, last - 1 );
    q_sort( array, last + 1, end );
}
int bifind( int array[], int size, int date )/*二分查找法*/
{
    int begin, end, mid;
    begin = 0;
    end = size - 1;
   
    while( begin <= end )
    {
        mid = (begin + end)/2;
        if( date > array[ mid ] )
         begin = mid + 1;
        else if( date < array[ mid ] )
         end = mid - 1;
    else
     return mid;     
    }   
    return -1;     
}   

PHP常用函数

  • 2013年07月21日 00:56
  • 74KB
  • 下载

Oracle数据库-常用函数

一:日期函数 Year: yy two digits 两位年 显示值:07 yyy three digits 三位年 ...
  • lingyiwin
  • lingyiwin
  • 2016-05-09 18:04:23
  • 516

C#编写的常用函数

  • 2015年04月09日 08:43
  • 48KB
  • 下载

winsock 常用函数介绍

Winsock 部分函数解析 注:本文综合了其他人的博客。 函数附表: accept() *  确认外来连接,并将它与一个立即建立的数据套接字联系起来。原始套接字返回到监听状态。 ...
  • ewzjs
  • ewzjs
  • 2017-10-09 15:00:18
  • 154

socket编程中常用的函数和功能总结

首先SOCKET的定义是这样的typedef UINT_PTR SOCKET,在vs2008中,把鼠标放到一个变量,函数,宏或者系统数据类型,就可以在上方右侧栏中查看到其定义,函数的话还可以查看其参数...
  • gukesdo
  • gukesdo
  • 2011-10-16 15:49:10
  • 3008

51单片机常用函数集锦

  • 2012年11月01日 14:08
  • 2KB
  • 下载

python--常用函数总结

总结一些常用函数,方便以后查询。
  • u011649536
  • u011649536
  • 2015-12-10 18:12:23
  • 1127

EXCEL常用函数总结

整理一下在练习中用到的excel函数: 1.find函数,对要查找的文本进行定位,以确定位置。 语法格式:=find(find_text,within_text,start_num) 说明:其中f...
  • sinat_30399649
  • sinat_30399649
  • 2017-07-24 15:01:12
  • 280

cuda 常用函数总结

http://www.cnblogs.com/xudong-bupt/p/3512542.html
  • chenxueying0728
  • chenxueying0728
  • 2015-01-03 22:19:07
  • 382

MATLAB常用函数大全

  • 2015年06月20日 22:43
  • 106KB
  • 下载
收藏助手
不良信息举报
您举报文章:常用函数
举报原因:
原因补充:

(最多只允许输入30个字)