选择排序和冒泡排序的c和c的实现(总结)

《选择排序和冒泡排序的c和c的实现(总结)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、C选择排序：#include　　#defineN10　　main()　　{　　inti,j,min,tmp,a[N];　　/*inputdata*/　　printf("pleaseinputtennum:");　　for(i=0;i

2、++)　　{　min=i;　　for(j+1;ja[j])　　min=j;//记下最小元素的下标。　　/*********交换元素*********/　　key=a[i];　　a[i]=a[min];　　a[min]=key;　　}　　/*outputdata*/　　printf("Aftersorted");　　for(i=0;i

3、or(i=0;i0;h=k)/*循环到没有比较范围*/　　{　　for(j=0,k=0;j*(x+j+1))/*大的放在后面，小的放到前面*/　　{　　t=*(x+j);　　*(x+j)=*(x+j+1);　　*(x+j+1)=t;/*完成交换*/　　k=j;/*保存最后下沉的位置。这样k后面的都是排序排好了的。*/　　}　　}　　}printf("排序后的顺序为：");

4、for(i=0;iusingnamespacestd;　　intmain()　　{　　intnum[10]={9,8,10,3,4,6,4,7,2,1};　　cout<<"排序前："<num[j])　　{　

5、　pos=j;　　}　　}　　inttem;　　tem=num[pos];　　num[pos]=num[i];　　num[i]=tem;　　}　　cout<

6、退出后,如果临时变量改变,则说明,有比当前外层循环位置更小的元素,需要将这两个元素交换.*/C++冒泡排序：#include　　#defineLEN10　　usingnamespacestd;　　intmain()　　{　　intnArray[LEN];　　for(inti=0;i

7、=LEN-1;i>0;i--)　　for(intj=0;jnArray[j+1])　　{　　temp=nArray[j];　　nArray[j]=nArray[j+1];　　nArray[j+1]=temp;　　}　　}　　//结束冒泡　　cout<<"排序结果:"<