您的位置:首页 > 理论基础 > 数据结构算法

小蚂蚁学习数据结构(37)——交换排序

2016-03-11 16:32 316 查看
冒泡排序很简单,就是一遍又一遍的两两交换。

# include <stdio.h>

int maopao( int * a, int n )
{
int i, j, t, k = 0;

for( i = 0; i < n - 1; ++i )
{
for( j = 0; j < n - 1 - i; ++j  )
{
if( a[j] > a[j + 1] )
{
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
return 0;
}

int main( void )
{
int i, n;

int a[] = { 50, 40, 60, 30, 70, 20, 80, 10 };

maopao( a, 8 );

for( i = 0; i < 8; ++i )
{
printf( "%d\n", a[i] );
}

return 0;

}


快速排序之前写过,http://my.oschina.net/woshixiaomayi/blog/600316
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息