冒泡法排序,求具体
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/02 17:33:33
冒泡法排序,求具体
![](http://img.wesiedu.com/upload/9/23/923fa8e472092af10aaf5f9ae57111dc.jpg)
![](http://img.wesiedu.com/upload/9/23/923fa8e472092af10aaf5f9ae57111dc.jpg)
![冒泡法排序,求具体](/uploads/image/z/2457535-31-5.jpg?t=%E5%86%92%E6%B3%A1%E6%B3%95%E6%8E%92%E5%BA%8F%2C%E6%B1%82%E5%85%B7%E4%BD%93%26nbsp%3B)
这是选择排序,不是冒泡排序的呀.它们的相同之处在于,每趟都是得到无序区中的最小元,并将其放到无序区的开始.但它们得到最小元的方法是不同的.冒泡排序通常是从后向前扫描,然后最小元从后一步一步慢慢移到无序区的前面,而选择排序则是从前向后快速扫描一趟,扫描过程中一般不做数据的移动,只是先定位最小元的位置,然后将最小元直接和首元进行交换.在一趟冒泡过程中,最坏的情况下将有n次交换(n为无序区元素的个数),而进行一趟选择时,最坏情况下也只需要一次交换即可.
再问: ���ǿ����⣬��ͼ�����һ�£����̫������
再答: �����˵"�Է�������a�е�n��int��Ԫ�ؽ��зǵݼ�����"����
再问: ���ǿ����⣬��ͼ�����һ�£����̫������
再答: �����˵"�Է�������a�е�n��int��Ԫ�ؽ��зǵݼ�����"����