10 万个 1 到 100 随机数排序:冒泡排序算法伪代码
- 初始化数组 arr,包含 100000 个 1 到 100 之间的随机数,其中 10 个数重复 10 次。
- 冒泡排序算法:
- 对每个元素 i 从 0 到 n-1,循环执行以下步骤:
- 对每个元素 j 从 0 到 n-i-1,循环执行以下步骤:
- 如果 arr[j] 大于 arr[j+1],则交换 arr[j] 和 arr[j+1] 的位置。
- 对每个元素 j 从 0 到 n-i-1,循环执行以下步骤:
- 循环结束后,数组 arr 已经被排序。
- 对每个元素 i 从 0 到 n-1,循环执行以下步骤:
- 输出排序后的数组 arr。
伪代码如下:
arr = 生成包含 100000 个 1 到 100 之间的随机数的数组
for i from 0 to n-1 do
for j from 0 to n-i-1 do
if arr[j] > arr[j+1] then
swap(arr[j], arr[j+1])
输出排序后的数组 arr
原文地址: https://www.cveoy.top/t/topic/n5hA 著作权归作者所有。请勿转载和采集!