冒泡法排序,求具体
发布网友
发布时间：2022-04-26 03:24
共1个回答
热心网友
时间：2022-05-22 02:57
这是选择排序，不是冒泡排序的呀。它们的相同之处在于，每趟都是得到无序区中的最小元，并将其放到无序区的开始。但它们得到最小元的方法是不同的。冒泡排序通常是从后向前扫描，然后最小元从后一步一步慢慢移到无序区的前面，而选择排序则是从前向后快速扫描一趟，扫描过程中一般不做数据的移动，只是先定位最小元的位置，然后将最小元直接和首元进行交换。在一趟冒泡过程中，最坏的情况下将有n次交换（n为无序区元素的个数），而进行一趟选择时，最坏情况下也只需要一次交换即可。追问这是考试题，您就简单描述一下，这个太高深了
追答那你就说"对放在数组a中的n个int型元素进行非递减排序"即可
