您的位置:首页 > 编程语言 > C语言/C++

c语言 冒泡排序 使用数组方式 冒泡函数函数名为void bubble( )

2016-04-02 17:31 357 查看
void bubble( )

{

/*排序数量,用以确定最大循环*/
int i;
printf("大概排几个数\n");
scanf_s("%d", &i);

/*定义变量*/
int a[10000];//用户数组
int j, temp;

/*用户交互*/
/*循环赋值过程*/

for (j = 0; j < i; j++)
{
printf("请输入第%d 数: ",j+1);
scanf_s("%d", &a[j]);
}

printf("您输入了:\n");

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

printf("\n");

/*循环比较过程部分*/
// i个数
// j下标
//temp临时-代表目前为止最大的数
/*排序输入的n个数字,需要抽调出来n-1个最大的数字,每次赋值,按顺序首先拿起来的数组位置始终不动进行排序*/
for (j = 0 ; j < i-1; j++)

{
int u = j;
for (u ; u < i-1; u++)
{

if (a[j] < a[u+1])  //比较最后数,如果大就上前
{
temp   =  a[j];
a[j]   =  a[u+1];
a[u+1] =  temp;
}

}

}

/*输出排序后的结果*/
printf("排序后的结果为:\n");

/*循环输出结果*/
for (j = 0; j < i; j++)
{
printf("%d ",a[j]);
}

printf("\n");

return ;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: