冒泡法排序,求具体

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/25 04:04:01
冒泡法排序,求具体
xRN@D,o v^-*4$8f)[,I*hB~ffb? M!Y;s{IcW^Cq)+,դ2<"ƫ2S?Ȧ95yQy1sNO/F#ϙ"gOe3c>'bo_'X133)!)+iqJD-|!kAb)/h 9QR N,yU؊,/IExb*+rqBBx&UAץ"= 1Of#lT[lEz^⢿ h"9* ]߀&PX cЎ.,)nfZ9rg2 P+bz6e]bC: <}[KY T[C,tuQ?]N{HVe4'Xڊtl`E`jA?+HtI/Z9u&~FAdW(z tѡq֣pvoPTu\m:G9 L =PK xE!ᮔ^gQ'Fsl&aDj(V>=

冒泡法排序,求具体
冒泡法排序,求具体
 

冒泡法排序,求具体
这是选择排序,不是冒泡排序的呀.它们的相同之处在于,每趟都是得到无序区中的最小元,并将其放到无序区的开始.但它们得到最小元的方法是不同的.冒泡排序通常是从后向前扫描,然后最小元从后一步一步慢慢移到无序区的前面,而选择排序则是从前向后快速扫描一趟,扫描过程中一般不做数据的移动,只是先定位最小元的位置,然后将最小元直接和首元进行交换.在一趟冒泡过程中,最坏的情况下将有n次交换(n为无序区元素的个数),而进行一趟选择时,最坏情况下也只需要一次交换即可.