气泡式排序与选择排序
Bubble sort是一种排序算法,它在比较相邻元素对的同时,重复遍历要排序的列表。如果一对元素的顺序错误,它们将被交换以按正确的顺序放置它们。重复这种遍历,直到不需要进一步交换。选择排序也是一种排序算法,它首先查找列表中的最小元素并将其与第一个元素交换。通过按顺序放置交换的元素,对列表的其余部分重复此过程。
什么是气泡分类?
Bubble sort是一种排序算法,它在比较相邻元素对的同时,重复遍历要排序的列表。如果一对元素的顺序错误,它们将被交换以按正确的顺序放置它们。重复这个遍历,直到不需要进一步的交换(这意味着列表被排序)。由于列表中较小的元素会随着气泡出现在顶部,因此将其命名为bubble sort。冒泡排序是一种非常简单的排序算法,但在对含有n个元素的列表进行排序时,它的平均情况时间复杂度为O(n2)。因此,气泡式排序不适合对具有大量元素的列表进行排序。但由于它的简单性,气泡排序是在介绍算法的过程中教授的。
什么是选择排序?
排序也开始于另一个元素的排序。然后从列表的其余部分(从第二个元素到列表中的最后一个元素)找到最小元素,并与第二个元素交换。通过按顺序放置交换的元素,对列表的其余部分重复此过程。所以在选择排序中,在算法的任何一步,列表被分成两部分,一部分包含已排序的元素,另一部分包含未排序的元素。随着算法的进行,排序后的列表从左到右增长。选择排序的平均情况时间复杂度为O(n2)。因此,它也不适合对大列表进行排序。
气泡排序和选择排序有什么区别?