冒泡排序與選擇排序的比較

1、冒泡排序,n個(gè)數(shù)排序，需要進(jìn)行n-1趟冒泡,1,a0,a1,a2,a3,第一次比較,第二次比較,a0、a1、 a2、 a3分別兩兩比較并交換，使小數(shù)沉底到a3,第三次比較,第一趟冒泡結(jié)果,2,a0,a1,a2,a3,比較前：,第一趟冒泡，小數(shù)沉底到a3,第一趟冒泡結(jié)果,for(i=0;i+;i3) if(aiai+1) temp=ai; ai=ai+1; ai+1=temp; ,實(shí)現(xiàn)一趟冒泡的代碼為：,3,a0,a1,a2,a3,第一次比較,第二次比較,a0、a1、 a2 分別兩兩比較交換，小數(shù)沉底到a2,第二趟冒泡結(jié)果,4,a0,a1,a2,a3,比較前：,第二趟冒泡，小數(shù)沉底到a2,第二趟

2、冒泡結(jié)果,for(i=0;i+;i2) if(aiai+1) temp=ai; ai=ai+1; ai+1=temp; ,實(shí)現(xiàn)第二趟冒泡的代碼為：,5,a0,a1,a2,a3,比較前：,a0、a1兩兩比較并交換，小數(shù)沉底到a1,第三趟冒泡結(jié)果,6,a0,a1,a2,a3,比較前：,第三趟冒泡，小數(shù)沉底到a1,第三趟比較結(jié)果,for(i=0;i+;i1) if(aiai+1) temp=ai; ai=ai+1; ai+1=temp; ,實(shí)現(xiàn)第三趟冒泡的代碼為：,7,for(j=0;j3;j+) ,a0,a1,a2,a3,冒泡排序前：,冒泡排序?qū)崿F(xiàn)由小到大排序代碼,冒泡排序后：,for(i=0;i

3、+;i3-j) if(aiai+1) temp=ai; ai=ai+1; ai+1=temp; ,4個(gè)數(shù)排序，需要執(zhí)行3趟冒泡。,每一趟冒泡，需要數(shù)據(jù)進(jìn)行兩兩比較并交換。,8,選擇排序,n個(gè)數(shù)排序，需要進(jìn)行n-1趟選擇,9,過(guò)程為：令max表示最大元素的序號(hào)（初值max=0），a0到a3逐一比較，找出最大元素的位置，a0與其互換，使最大值位于a0。,a0,a1,a2,a3,第一次比較 max=1,第一趟：從4個(gè)元素中選出最大者，將其換入a0中,第一趟選擇結(jié)果,第二次比較 max=2,第三次比較 max=3,10,a0,a1,a2,a3,比較前：,第一趟選擇，大數(shù)換到a0中，只交換一次,第一趟選

4、擇結(jié)果,max=0; for (j=1;j4;j+) if (amaxaj) max=j; temp=a0; a0=amax; amax=temp;,實(shí)現(xiàn)一趟選擇的代碼為：,11,過(guò)程為：令max表示最大元素的序號(hào)（初值max=1），a1到a3逐一比較，找出最大元素的位置，a1與其互換，使最大值位于a1。,a0,a1,a2,a3,第一次比較 max=2,第二趟：從3個(gè)元素中選出最大者，將其換入a1中,第二趟選擇結(jié)果,第二次比較 max=2,12,a0,a1,a2,a3,比較前：,第二趟選擇，大數(shù)換到a1中，只交換一次,第二趟選擇結(jié)果,max=1; for (j=2;j4;j+) if (ama

5、xaj) max=j; temp=a1; a1=amax; amax=temp;,實(shí)現(xiàn)第二趟選擇的代碼為：,13,過(guò)程為：令max表示最大元素的序號(hào)（初值max=2），a2到a3逐一比較，找出最大元素的位置，a2與其互換，使最大值位于a2。,a0,a1,a2,a3,第一次比較 max=2,第三趟：從2個(gè)元素中選出最大者，將其換入a2中,第三趟選擇結(jié)果,14,a0,a1,a2,a3,比較前：,第三趟選擇，大數(shù)換到a2中，只交換一次,第三趟選擇結(jié)果,max=2; for (j=3;j4;j+) if (amaxaj) max=j; temp=a2; a2=amax; amax=temp;,實(shí)現(xiàn)第三趟選擇的代碼為：,15,for(i=0;i3;i+) ,a0,a1,a2,a3,選擇排序前：,選擇排序?qū)崿F(xiàn)由大到小排序代碼,選擇排序后：,max=i; for (j=i+1;j4;j+) if (amaxaj) max=j; temp=ai; ai=amax; amax=temp;,4個(gè)數(shù)排序，需要執(zhí)行3趟選擇。,每一趟選擇，需要數(shù)據(jù)進(jìn)行兩兩比較，只交換1次。,16,for (