選擇排序和冒泡排序的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個整數(shù)：\n,n);

for(i=0;in;)

{

scanf_s(%d,*[i]);

++i;

}

intj,k,h,t;

for(h=n-1;h0;h=k)/*循環(huán)到?jīng)]有比較范圍*/

{for(j=0,k=0;jh;j++)/*每次預置k=0，循環(huán)掃描后更新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;

}

/*選擇排序法的第一層循環(huán)從起始元素開始選到倒數(shù)第二個元素,主要是在每次進入的第二層循環(huán)之前,將外層循環(huán)的下標賦值給臨時變量,接下來的第二層循環(huán)中,假如發(fā)覺有比這個最小位置處的元素更小的元素,那么將那個更小的元素的下標賦給臨時變量,最末,在二層循環(huán)退出后,假如臨時變量轉(zhuǎn)變,那么說明,有比當前外層循環(huán)位置更小的元素,需要將這兩個元素交換.*/

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原始數(shù)據(jù)為：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;

}