起泡法排序,数组删重函数

void bubble_sort(int a[], int n) //起泡法排序,数组删重
{
int i,j,temp,c=0;

for(j=0;j<n-1;j++)
{
for(i=0;i<n-1-j;i++)
{
if(a[i]>a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
else if(a[i]==a[i+1])//数组删重
{
for(;i<n-1-j;i++)
a[i]=a[i+1];
c=1;
}
}
}
if(c=1)//删掉数组最后一位
n–;
}

因为如果用这种排序覆盖的方式删重的话,最后一个元素如果覆盖到前面最后的元素便多余,我也是一个初学者,如果有大佬可以给我提一些建议的话便更好了。

发布了1 篇原创文章 · 获赞 0 · 访问量 7
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览