C++中的冒泡法求详解(要求文字做出详细的解释,这是怎么一回事!)
答案:1 悬赏:0 手机版
解决时间 2021-04-26 14:07
- 提问者网友:欲劫无渡
- 2021-04-26 11:01
如题C++语言中的冒泡法求详解!
最佳答案
- 五星知识达人网友:痴妹与他
- 2021-04-26 12:06
//冒泡排序可以使用两种方向,大的向前(最后从大到小),小的向前(最后从小到大)。
//下面的是从小到大
void pl(int *a,int n) //a是指向数组的指针,n是数组中数的个数。
{
int temp;
//从第一个位置开始,每次都将小数前移,方法是相邻两个数两两比较,交换,共需要n-2次
for(int i=1;i<n-1;i++) //最大数放在最后一个位置,然后是n-1个数的最大的.....
{
for (int j=0;j<n-i-1;j++)
{
if (a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
//下面的是从小到大
void pl(int *a,int n) //a是指向数组的指针,n是数组中数的个数。
{
int temp;
//从第一个位置开始,每次都将小数前移,方法是相邻两个数两两比较,交换,共需要n-2次
for(int i=1;i<n-1;i++) //最大数放在最后一个位置,然后是n-1个数的最大的.....
{
for (int j=0;j<n-i-1;j++)
{
if (a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯