menu LuXts个人博客
c语言一些值得记住的代码片段
41 浏览 | 2019-11-07 | 分类:C语言学习 | 标签:
file_download 下载海报

这是一些平时遇到觉得不错的代码片段

或者说是从别人那里抄来的

  • 首先是从大佬那里学来的宏函数技巧
#define SDB( i, start, end ) for ( i = start; i < end; i++ )
  • 然后是程序员必备快速排序的代码

    我没背下来。。。


void Swap( int arr[], int low, int high )
{
    int temp;
    temp        = arr[ low ];
    arr[ low ]  = arr[ high ];
    arr[ high ] = temp;
}

int Partition( int arr[], int low, int high )
{
    int base = arr[ low ];
    while ( low < high )
    {
        while ( low < high && arr[ high ] >= base )
        {
            high--;
        }
        Swap( arr, low, high );
        while ( low < high && arr[ low ] <= base )
        {
            low++;
        }
        Swap( arr, low, high );
    }
    return low;
}

void QuickSort( int arr[], int low, int high )
{
    if ( low < high )
    {
        int base = Partition( arr, low, high );
        QuickSort( arr, low, base - 1 );
        QuickSort( arr, base + 1, high );
    }
}
  • 其他的以后再补充
知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议

全部评论

info 评论功能已经关闭了呐!