论坛 › C\C++交流 › 最简单的冒泡排序

〃忝書γě渎ぐ 发表于 2014-12-15 17:54:14

最简单的冒泡排序

#include <stdio.h>

void sort(int* a,int len)
{
    int i,j,t;
    for(i = 0;i<len-1;++i)
    {
      for(j = 0;j < len-1-i;++j)
      {
            if(a > a)
            {
                t = a;
                a = a;
                a = t;
            }
      }
    }
}

int main()
{
    int a = {10,2,8,5,11,0};
    int i = 0;

    sort(a,6);

    for(i = 0; i < 6; ++i)
    {
      printf("%d ",a);
    }
    return 0;
}

故乡的风 发表于 2014-12-16 00:10:39

冒泡排序的时候，一般可以设置一个flag，标识一趟排序是否产生了交换，如果没有交换则说明排序已完成。

查看完整版本: 最简单的冒泡排序