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

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

2、3241第一次比較第一次比較第二次比較第二次比較a0、a1、 a2 分別分別兩兩比較交換，小數(shù)沉兩兩比較交換，小數(shù)沉底底到到a23421第第二二趟趟冒泡結(jié)果冒泡結(jié)果2341a0a1a2a3比較前：比較前：第二趟第二趟冒泡冒泡，小數(shù)沉底到，小數(shù)沉底到a23421第二趟冒泡結(jié)果第二趟冒泡結(jié)果for(i=0;i+;i2)if(aiai+1) temp=ai; ai=ai+1; ai+1=temp;實(shí)現(xiàn)第二趟冒泡的代碼為：實(shí)現(xiàn)第二趟冒泡的代碼為：3421a0a1a2a3比較前：比較前：a0、a1兩兩比較兩兩比較并交換并交換，小數(shù)沉底，小數(shù)沉底到到a14321第三趟冒泡結(jié)果第三趟冒泡結(jié)果3421a0a1

3、a2a3比較前：比較前：第三趟冒泡第三趟冒泡，小數(shù)沉底到，小數(shù)沉底到a14321第三趟比較第三趟比較結(jié)果結(jié)果for(i=0;i+;i1)if(aiai+1) temp=ai; ai=ai+1; ai+1=temp;實(shí)現(xiàn)第三實(shí)現(xiàn)第三趟趟冒泡的代碼為：冒泡的代碼為：for(j=0;j3;j+)1234a0a1a2a3冒泡排序前：冒泡排序前：冒泡排序?qū)崿F(xiàn)由小到大排序代碼冒泡排序?qū)崿F(xiàn)由小到大排序代碼4321冒泡排序后：冒泡排序后：for(i=0;i+;i3-j)if(aiai+1) temp=ai; ai=ai+1; ai+1=temp;4個數(shù)排序，需個數(shù)排序，需要執(zhí)行要執(zhí)行3趟冒泡。趟冒泡。每一趟冒

4、泡，需每一趟冒泡，需要數(shù)據(jù)進(jìn)行兩兩要數(shù)據(jù)進(jìn)行兩兩比較并交換。比較并交換。選擇選擇排序排序n個數(shù)排序，需要進(jìn)行個數(shù)排序，需要進(jìn)行n-1趟趟選擇選擇過程為：過程為：令令max表示最大元素的序號（初值表示最大元素的序號（初值max=0），），a0到到a3逐一逐一比較，找出比較，找出最最大大元素的位置，元素的位置，a0與其互換，使最與其互換，使最大值位于大值位于a0。1234a0a1a2a3第一次第一次比較比較max=1第一趟：第一趟：從從4個個元素中選出元素中選出最大者最大者，將其換，將其換入入a0中中4231第一第一趟選擇趟選擇結(jié)果結(jié)果1234第第二二次比較次比較max=21234第三次比較第三次

5、比較max=31234a0a1a2a3比較前：比較前：第一趟選擇第一趟選擇，大數(shù)換到，大數(shù)換到a0中，只交換一次中，只交換一次第一第一趟趟選擇選擇結(jié)果結(jié)果 max=0; for (j=1;j4;j+) if (amaxaj) max=j; temp=a0; a0=amax; amax=temp;實(shí)現(xiàn)一趟選擇的代碼為：實(shí)現(xiàn)一趟選擇的代碼為：4231過程為：過程為：令令max表示最大元素的序號（初值表示最大元素的序號（初值max=1），），a1到到a3逐一逐一比較，找出比較，找出最最大大元素的位置，元素的位置，a1與其互換，使最與其互換，使最大值位于大值位于a1。4231a0a1a2a3第一次第一

6、次比較比較max=2第二趟第二趟：從從3個個元素中選出元素中選出最大者最大者，將其換，將其換入入a1中中4321第第二二趟選擇趟選擇結(jié)果結(jié)果4231第第二二次比較次比較max=24231a0a1a2a3比較前：比較前：第二趟選擇第二趟選擇，大數(shù)換到，大數(shù)換到a1中，只交換一次中，只交換一次第二第二趟趟選擇選擇結(jié)果結(jié)果 max=1; for (j=2;j4;j+) if (amaxaj) max=j; temp=a1; a1=amax; amax=temp;實(shí)現(xiàn)第二趟選擇的代碼為：實(shí)現(xiàn)第二趟選擇的代碼為：4321過程為：過程為：令令max表示最大元素的序號（初值表示最大元素的序號（初值max=2

7、），），a2到到a3逐一逐一比較，找出比較，找出最最大大元素的位置，元素的位置，a2與其互換，使最與其互換，使最大值位于大值位于a2。4321a0a1a2a3第一次第一次比較比較max=2第三趟第三趟：從從2個個元素中選出元素中選出最大者最大者，將其換，將其換入入a2中中4321第三第三趟選擇趟選擇結(jié)果結(jié)果4321a0a1a2a3比較前：比較前：第三趟選擇第三趟選擇，大數(shù)換到，大數(shù)換到a2中，只交換一次中，只交換一次第三第三趟趟選擇選擇結(jié)果結(jié)果 max=2; for (j=3;j4;j+) if (amaxaj) max=j; temp=a2; a2=amax; amax=temp;實(shí)現(xiàn)第三趟選擇的代碼為：實(shí)現(xiàn)第三趟選擇的代碼為：4321for(i=0;i3;i+)1234a0a1a2a3選擇選擇排序前：排序前：選擇排序?qū)崿F(xiàn)由大到選擇排序?qū)崿F(xiàn)由大到小小排序代碼排序代碼4321選擇選擇排序后：排序后： max=i; for (j=i+1;j4;j+) if (amaxaj) max=j; temp=ai; ai=amax; amax=temp;4個數(shù)排序，需個數(shù)排序，需要執(zhí)行要執(zhí)行3趟選擇。趟選擇。每一趟選擇，需每一趟選擇