几个简单常用的算法

最新推荐文章于 2023-06-23 09:47:08 发布

vmape

最新推荐文章于 2023-06-23 09:47:08 发布

阅读量924

点赞数

文章标签：算法 date include

博客给出了常见查找与排序算法的代码实现。包括一般查找法、二分查找法，以及一般排序法、快速排序法，还包含交换函数。这些代码用C语言编写，可用于查找数组元素和对数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include
#include

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;??? ?
}