使用选择排序进行排序的随机数组,当大小大于130时输出垃圾字符。
选择排序是一种简单直观的排序算法,它的基本思想是每次从待排序的数组中选择最小(或最大)的元素,放到已排序数组的末尾。具体步骤如下:
选择排序的时间复杂度为O(n^2),其中n为数组的大小。虽然选择排序简单易懂,但对于大规模数据的排序效率较低,不适合处理大型数据集。
当数组大小大于130时,输出垃圾字符可以通过以下代码实现:
import random
def selection_sort(arr):
n = len(arr)
for i in range(n):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
if n > 130:
print("垃圾字符")
return arr
# 生成随机数组
arr = [random.randint(1, 1000) for _ in range(150)]
# 调用选择排序函数
sorted_arr = selection_sort(arr)
print(sorted_arr)
在上述代码中,我们首先定义了一个selection_sort
函数来实现选择排序算法。然后,我们生成了一个包含150个随机整数的数组arr
。调用selection_sort
函数对数组进行排序,并将排序后的结果存储在sorted_arr
中。最后,如果数组大小大于130,就输出"垃圾字符"。
腾讯云提供了多种云计算相关产品,其中包括云服务器、云数据库、云存储等。具体推荐的产品和产品介绍链接地址可以根据实际需求和使用场景进行选择。
领取专属 10元无门槛券
手把手带您无忧上云