蓝桥杯-排序-填空题

一:题目

二:上码
#include
using namespace std;
int main()
{
// 请在此输入您的代码
/**
/**
冒泡排序中:我们考虑到最坏的情况,那就是全都是逆序 那么就需要交换
N(N-1)/2;
那么100次 最起码需要 15个字符,
而15个字符完全逆序的话 需要交换 105次
那么就需要将这105次中我们调换一个字符的位置
来使105次 减少到100次
那么如何移动呢? 我们知道在交换的时候 我们的判断
条件是 如果前面的值比该值大那就交换,这就是意味着
那就是前面的值比该值小就不交换,那么我们逆序中选择一个字符

该字符前面的字符就均与其不进行交换了

a b c

蓝桥杯-排序-填空题最先出现在Python成神之路

版权声明:
作者:congcong
链接:https://www.techfm.club/p/28504.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>