本文用python3实现了各种排序算法,包括冒泡排序、插入排序、选择排序、快速排序、归并排序、计数排序。
(一)冒泡排序
def bubbleSort(s):
for i in range(len(s)):
for j in range(i+1, len(s)):
if s[i] > s[j]:
s[i], s[j] = s[j], s[i]
return s
c = int(input())
for _ in range(c):
s = list(map(int, input().split()))
bubbleSort(s)
print(s)
(二)插入排序
def insertSort(s):
for i in range(1, len(s)):
value = s[i]
j = i - 1
while j >= 0 and s[j] > value:
s[j+1] = s[j]
j -= 1
s[j+1] = value
return s
c = int(input())
for _ in range(c):
s = list(map(int, input().sp