选择排序和冒泡排序的C和C的实现(总结).doc

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

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

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

3、　}C冒泡排序：#definen10voidmain()　　{　　intx[n],i;printf("请输入%d个整数：",n);for(i=0;i0;h=k)/*循环到没有比较范围*/　　{　　for(j=0,k=0;j*(x+j+1))/*大的放在后面，小的放到前面*/　　{　　t=*(x+j);　　*(x+j

4、)=*(x+j+1);　　*(x+j+1)=t;/*完成交换*/　　k=j;/*保存最后下沉的位置。这样k后面的都是排序排好了的。*/　　}　　}　　}printf("排序后的顺序为：");for(i=0;iusingnamespacestd;　　intmain()　　{　　intnum[10]={9,8,10,3,4,6,4,7,2,1};　　cout<<"排序前："<

5、　for(intm=0;m<10;m++)　　{　　cout<num[j])　　{　　pos=j;　　}　　}　　inttem;　　tem=num[pos];　　num[pos]=num[i];　　num[i]=tem;　　}　　cout<

6、+)　　{　　cout<　　#defineLEN1

7、0　　usingnamespacestd;　　intmain()　　{　　intnArray[LEN];　　for(inti=0;i0;i--)　　for(intj=0;j

8、]>nArray[j+1])　　{　　temp=nArray[j];　　nArray[j]=nArray[j+1];　　nArray[j+1]=temp;　　}　　}　　//结束冒泡　　cout<<"排序结果:"<