冒泡排序 Linux下c 实现

最新推荐文章于 2022-10-14 23:01:17 发布

love__coder

最新推荐文章于 2022-10-14 23:01:17 发布

阅读量4.3k

点赞数 1

分类专栏： C/C++ 算法/数据结构文章标签： linux input c 算法 gcc 工作

本文链接：https://blog.csdn.net/love__coder/article/details/7307029

版权

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

摘要由CSDN通过智能技术生成

最近有个想法：工作之余，在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);
                                *(pArr+i)=*(pArr+j);
                                *(pArr+j)=tmp;
                        }
                }
        }
}


int main(void)
{
        int cnt;