《选择排序和冒泡排序的C++和C》由会员分享，可在线阅读，更多相关《选择排序和冒泡排序的C++和C（4页珍藏版）》请在金锄头文库上搜索。
1、C选择排序：#include#defineN10main()inti,j,min,key,aN;/inputdataprintf(pleaseinputtennum:n);for(i=0;iN;i+)printf(a%d=,i);scanf(%dt,&ai);for(i=0;iN;i+)printf(%dt,ai);/*sorttennum*/for(i=0;iN-1;i+)min=i;for(j=1;jaj)min二j;/记下最小元素的下标。/*交换元素*/key=ai;ai=amin;amin=key;elsecontinue;/*outputdata*/printf(Aftersorte
2、dn);for(i=0;iN;i+)printf(%dt,ai);system(PAUSE);return0;C冒泡排序：#includestdafx.h#include#includeusingnamespacestd;#definen4int_tmain(intargc,_TCHAR*argv)intxn,i=0;printf(请输入dU整数：n,n);for(i=0;i0;h=k)/*循环到没有比较范围*/k*/*/k后面的都是排序排好了的。for(j=O,k=O;j*(x+j+1)/*大的放在后面，小的放到前面t=*(x+j);*(x+j)=*(x+j+1);*(x+j+1)=t;/*
3、完成交换*/k=j;/*保存最后下沉的位置。这样*/printf(n排序后的顺序为：n);for(i=0;in;i+)printf(%dt,xi);system(PAUSE);return0;C+选择排序：#includeusingnamespacestd;intmain()intnum10=9,8,10,3,4,6,4,7,2,1;intm;cout排序前：endl;for(m=0;m10;m+)coutnumm;for(inti=0;i10;i+)intpos=i;for(intj=i;jnumj)pos=j;inttem;tem=numpos;numpos=numi;numi=tem;f
4、or(intm=0;m10;m+)coutnumm;system(PAUSE);return0;/*选择排序法的第一层循环从起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,如果发现有比这个最小位置处的元素更小的元素,则将那个更小的元素的下标赋给临时变量,最后,在二层循环退出后,如果临时变量改变,则说明,有比当前外层循环位置更小的元素,需要将这两个元素交换.*/C+冒泡排序：#includestdafx.h#include#includeusingnamespacestd;#defineLEN10int_tmain(intargc,_TCHAR*argv)intnArrayLEN;for(inti=0;iLEN;i+)nArrayi=LEN-i;cout原始数据为：endl;for(inti=0;iLEN;i+)coutnArrayi;cout0;i-)for(intj=0;jnArrayj+1)temp=nArrayj;nArrayj=nArrayj+1;nArrayj+1=temp;/结束冒泡cout排序结果:endl;for(inti=0;iLEN;i+)coutnArrayi;system(PAUSE);return0;
