蓝桥杯-排序-填空题
一:题目
二:上码
#include
using namespace std;
int main()
{
// 请在此输入您的代码
/**
/**
冒泡排序中:我们考虑到最坏的情况,那就是全都是逆序 那么就需要交换
N(N-1)/2;
那么100次 最起码需要 15个字符,
而15个字符完全逆序的话 需要交换 105次
那么就需要将这105次中我们调换一个字符的位置
来使105次 减少到100次
那么如何移动呢? 我们知道在交换的时候 我们的判断
条件是 如果前面的值比该值大那就交换,这就是意味着
那就是前面的值比该值小就不交换,那么我们逆序中选择一个字符
该字符前面的字符就均与其不进行交换了
a b c
蓝桥杯-排序-填空题最先出现在Python成神之路。
共有 0 条评论