冒泡排序和选择排序的代码区别
时间: 2023-11-27 15:46:56 浏览: 52
冒泡排序和选择排序都是常见的排序算法,它们的主要区别在于排序的方式和效率。
冒泡排序的基本思想是从第一个元素开始,依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置,一直重复这个过程,直到没有任何一对元素需要交换位置为止。这样一轮下来,最大的元素就会被排到最后面。然后再从第一个元素开始,重复上述过程,直到所有元素都被排序。
选择排序的基本思想是从未排序的元素中找到最小的元素,将其放到已排序的元素末尾,然后再从剩余的未排序元素中继续寻找最小的元素,重复上述过程,直到所有元素都被排序。
下面是冒泡排序和选择排序的代码区别:
冒泡排序代码:
```python
def bubble_sort(blist):
count = len(blist)
for i in range(0, count):
for j in range(i + 1, count):
if blist[i] > blist[j]:
blist[i], blist[j] = blist[j], blist[i]
return blist
```
选择排序代码:
```python
def selection_sort(slist):
count = len(slist)
for i in range(0, count):
min_index = i
for j in range(i + 1, count):
if slist[j] < slist[min_index]:
min_index = j
slist[i], slist[min_index] = slist[min_index], slist[i]
return slist
```