随机生成任意十个整数,分别利用冒泡和选择按从小到大排列。

#define _CRT_SECURE_NO_WARNINGS 1


#include<stdio.h>
#include<stdlib.h>


//void sort1(int arr[])//冒泡
//{
// int tmp = 0;
// for (int i = 0; i<10; i++)
// {
// for (int j = i + 1; j<10; j++)
// {
// if (arr[i] > arr[j])
// {
// tmp = arr[i];
// arr[i] = arr[j];
// arr[j] = tmp;
// }
// }
//
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是Python代码实现: ```python import random # 生成10个100以内的正整数 nums = [random.randint(1, 100) for _ in range(10)] # 冒泡排序 for i in range(len(nums)): for j in range(len(nums)-i-1): if nums[j] > nums[j+1 ### 回答2: 冒泡排序是一种简单易懂的排序算法,它的基本思想是:每次比较相邻的两个数,如果它们的顺序不对,就交换它们,这样一轮下来,最大或最小的数就会跑到末尾或开头,继续进行下一轮,直到排序完成。现在我们来演示一下如何用冒泡法对随机生成的10个100内的正整数进行排序: 1. 首先得到10个随机数,可以使用Python的random库生成:import random nums = [random.randint(1, 100) for i in range(10)] print("原始序列:", nums) 2. 接下来对这些数进行排序冒泡排序需要进行len(nums)-1轮比较,每轮比较需要对前面未排序的数进行相邻两个的比较,如果顺序不对则交换位置(如果是按照从小到大的顺序则是前面的数比后面的数大就需要交换)。具体代码如下: for i in range(len(nums)-1): for j in range(len(nums)-i-1): if nums[j]>nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums[j] 3. 最后输出排序后的结果即可:print("排序后序列:", nums) 完整代码如下: import random nums = [random.randint(1, 100) for i in range(10)] print("原始序列:", nums) for i in range(len(nums)-1): for j in range(len(nums)-i-1): if nums[j]>nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums[j] print("排序后序列:", nums) 执行结果类似于: 原始序列: [64, 30, 28, 85, 82, 74, 95, 68, 9, 89] 排序后序列: [9, 28, 30, 64, 68, 74, 82, 85, 89, 95] 可以看到,经过冒泡排序后,这10个数已经按从小到大的顺序排列好了。 ### 回答3: 冒泡排序是一种经典的排序算法,它通过比较相邻的元素,如果它们的顺序不对就交换它们的位置,一遍一遍地遍历数组,直到队列被排序。 以下是随机生成10个100内的正整数,并用冒泡排序后按从小到大顺序输出的代码: ```python import random a = [random.randint(1, 100) for i in range(10)] # 随机生成10个100内的正整数 print("原数组:", a) n = len(a) for i in range(n-1): for j in range(n-1-i): if a[j] > a[j+1]: # 如果前一个元素大于后一个元素 a[j], a[j+1] = a[j+1], a[j] # 交换它们的位置 print("排序后:", a) ``` 代码中,`random.randint(1,100)`函数用于生成1~100之间的随机整数;`for`循环用于遍历数组,进行比较和交换;最后使用`print`语句输出结果。 这个排序算法的时间复杂度为$O(n^2)$,对于小规模的数组是可行的;但是对于大规模的数组,其效率不高,可以使用其他效率更高的排序算法,如快速排序、归并排序等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值