最近有个想法:工作之余,在linux下,用c/c++把常用的算法重写一遍。当然,对算法的认识,我仅限于皮毛,我不可能超越那些前辈先知,但我仍想,用自己的方式演示一遍,只当自娱自乐吧!秉承一贯的原则,不讲大道理,只演示关键代码demo,开始算法之旅的第一个算法-----冒泡排序。
1、编辑文件BubbleSort.c,内如如下:
#include <stdio.h>
void bubbleSort(int * pArr, int cnt)
{
int i,j,tmp;
for(i=0;i<cnt;i++)
{
for(j=i+1;j<cnt;j++)
{
if(*(pArr+i)>*(pArr+j))
{
tmp=*(pArr+i);
&nbs

博主计划在Linux环境中使用C/C++重新实现常见算法,作为自我提升的方式。本文以冒泡排序为例,展示了C语言实现冒泡排序的关键代码,并通过编辑、编译和执行过程来解释算法。冒泡排序的时间复杂度为O(n²),适合小规模列表排序。博主期待能继续完成更多算法的实践并不断完善文章。
最低0.47元/天 解锁文章
393





