冒泡法排序,求具体

1个回答

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