冒泡排序 Linux下c 实现

关注

VIP免费原创最新推荐文章于 2026-04-18 11:50:05 发布 4.4k 阅读 AI 写同款· GEO 优化 ›

Linux下实现冒泡排序 排序思想：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。每次排序后，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。排序过程：原序列 9 8 7 6 5 43 2 1 第一次排序后 8 7 6 5 4 3 2 1 9 第二次排序后 7 6 5 4 3 阅读详情

最近有个想法：工作之余，在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