选择排序和冒泡排序的C++和C

第第页选择排序和冒泡排序的C++和CC选择排序：

#includestdio.h

#defineN10

main()

{inti,j,min,key,a[N];

//inputdata

printf(pleaseinputtennum:\n);

for(i=0;iN;i++)

{printf(a[%d]=,i);

scanf(%d\t,a[i]);}

for(i=0;iN;i++)

{

printf(%d\t,a[i]);

}

/*sorttennum*/

for(i=0;iN-1;i++)

{

min=i;

for(j=1;jN;j++)

{

if(a[min]a[j]){min=j;//记住最小元素的下标。

/*********交换元素*********/

key=a[i];

a[i]=a[min];

a[min]=key;}

elsecontinue;

}

}

/*outputdata*/

printf(Aftersorted\n);

for(i=0;iN;i++)printf(%d\t,a[i]);

system(PAUSE);

return0;

}

C冒泡排序：

#includestdaf*.h

#includestdio.h

#includeiostream

usingnamespacestd;

#definen4

int_tmain(intargc,_TCHAR*argv[])

{int*[n],i=0;

printf(请输入%d个整数：\n,n);

for(i=0;in;)

{

scanf_s(%d,*[i]);

++i;

}

intj,k,h,t;

for(h=n-1;h0;h=k)/*循环到没有比较范围*/

{for(j=0,k=0;jh;j++)/*每次预置k=0，循环扫描后更新k*/

{if(*(*+j)*(*+j+1))/*大的放在后面，小的放到前面*/

{t=*(*+j);

*(*+j)=*(*+j+1);

*(*+j+1)=t;/*完成交换*/

k=j;/*保存最末下沉的位置。这样k后面的都是排序排好了的。*/

}

}

}

printf(\n排序后的顺次为：\n);

for(i=0;in;i++)

printf(%d\t,*[i]);

system(PAUSE);

return0;

}

C++选择排序：

#includeiostream

usingnamespacestd;

intmain()

{intnum[10]={9,8,10,3,4,6,4,7,2,1};

intm;

cout排序前：endl;

for(m=0;m10;m++)

{

coutnum[m];

}

for(inti=0;i10;i++)

{intpos=i;

for(intj=i;j10;j++)

{if(num[pos]num[j])

{

pos=j;

}

}

inttem;

tem=num[pos];

num[pos]=num[i];

num[i]=tem;

}

coutendl排序后：endl;

for(intm=0;m10;m++)

{

coutnum[m];

}

system(PAUSE);

return0;

}

/*选择排序法的第一层循环从起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,假如发觉有比这个最小位置处的元素更小的元素,那么将那个更小的元素的下标赋给临时变量,最末,在二层循环退出后,假如临时变量转变,那么说明,有比当前外层循环位置更小的元素,需要将这两个元素交换.*/

C++冒泡排序：

#includestdaf*.h

#includestdio.h

#includeiostream

usingnamespacestd;

#defineLEN10

int_tmain(intargc,_TCHAR*argv[])

{intnArray[LEN];

for(inti=0;iLEN;i++)nArray[i]=LEN-i;

cout原始数据为：endl;

for(inti=0;iLEN;i++)

coutnArray[i];

coutendl;

//开始冒泡

inttemp;

for(inti=LEN-1;i0;i--)

for(intj=0;ji;j++)

{if(nArray[j]nArray[j+1])

{temp=nArray[j];

nArray[j]=nArray[j+1];

nArray[j+1]=temp;

}