欢迎来到天天文库
浏览记录
ID:24100151
大小:39.00 KB
页数:3页
时间:2018-11-12
《选择排序和冒泡排序c++和c》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、C选择排序:#include #defineN10 main() {inti,j,min,key,a[N];//inputdataprintf("pleaseinputtennum:");for(i=0;ia[j]){min=j;//记下最小元素
2、的下标。 /*********交换元素*********/key=a[i];a[i]=a[min];a[min]=key;}elsecontinue;}}/*outputdata*/printf("Aftersorted");for(i=0;i#includeusingnamespacestd;#definen4int_tmain(intargc,_TCHAR*a
3、rgv[]){intx[n],i=0;printf("请输入%d个整数:",n);for(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};intm;cout<<"排序前:"<5、os]>num[j]){pos=j;}}inttem;tem=num[pos];num[pos]=num[i];num[i]=tem;}cout<6、果临时变量改变,则说明,有比当前外层循环位置更小的元素,需要将这两个元素交换.*/C++冒泡排序:#include"stdafx.h"#include#includeusingnamespacestd;#defineLEN10int_tmain(intargc,_TCHAR*argv[]){intnArray[LEN];for(inti=0;i7、;//开始冒泡inttemp;for(inti=LEN-1;i>0;i--)for(intj=0;jnArray[j+1]){temp=nArray[j];nArray[j]=nArray[j+1];nArray[j+1]=temp;}}//结束冒泡cout<<"排序结果:"<
5、os]>num[j]){pos=j;}}inttem;tem=num[pos];num[pos]=num[i];num[i]=tem;}cout<6、果临时变量改变,则说明,有比当前外层循环位置更小的元素,需要将这两个元素交换.*/C++冒泡排序:#include"stdafx.h"#include#includeusingnamespacestd;#defineLEN10int_tmain(intargc,_TCHAR*argv[]){intnArray[LEN];for(inti=0;i7、;//开始冒泡inttemp;for(inti=LEN-1;i>0;i--)for(intj=0;jnArray[j+1]){temp=nArray[j];nArray[j]=nArray[j+1];nArray[j+1]=temp;}}//结束冒泡cout<<"排序结果:"<
6、果临时变量改变,则说明,有比当前外层循环位置更小的元素,需要将这两个元素交换.*/C++冒泡排序:#include"stdafx.h"#include#includeusingnamespacestd;#defineLEN10int_tmain(intargc,_TCHAR*argv[]){intnArray[LEN];for(inti=0;i7、;//开始冒泡inttemp;for(inti=LEN-1;i>0;i--)for(intj=0;jnArray[j+1]){temp=nArray[j];nArray[j]=nArray[j+1];nArray[j+1]=temp;}}//结束冒泡cout<<"排序结果:"<
7、;//开始冒泡inttemp;for(inti=LEN-1;i>0;i--)for(intj=0;jnArray[j+1]){temp=nArray[j];nArray[j]=nArray[j+1];nArray[j+1]=temp;}}//结束冒泡cout<<"排序结果:"<
此文档下载收益归作者所有