会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1989huangkq
huangkq1989
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
冒泡
#include <stdio.h> #include <stdlib.h> void swap(int * a,int *b) { int tmp = (*a); (*a) = (*b); (*b) = tmp; } void bubble_sort(int data[],int size) { for(int i=0; i<size-1; i++)// only need size-1 times { int flag = 0; for(int j=0; j<size-i-1; j++)// sort from small to big { if(data[j] > data[j+1]) { swap(&data[j],&data[j+1]); flag = 1; // no need change any more } } if(flag == 0) break; } } void display_array(int data[],int size) { for(int i=0; i<size; i++) printf("%d ",data[i]); printf("\n"); } int main() { int data[] = {1,3,4,2,5,86,43,23,324,23421,13}; display_array(data,sizeof(data)/sizeof(data[0])); bubble_sort(data,sizeof(data)/sizeof(data[0])); display_array(data,sizeof(data)/sizeof(data[0])); return 0; }
发表于
2011-08-27 23:25
huangkq1989
阅读(
130
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告