一:题目
二:上码
#include <iostream>
using namespace std;
int main()
{
// 请在此输入您的代码
/**
/**
冒泡排序中:我们考虑到最坏的情况,那就是全都是逆序 那么就需要交换
N(N-1)/2;
那么100次 最起码需要 15个字符,
而15个字符完全逆序的话 需要交换 105次
那么就需要将这105次中我们调换一个字符的位置
来使105次 减少到100次
那么如何移动呢? 我们知道在交换的时候 我们的判断
条件是 如果前面的值比该值大那就交换,这就是意味着
那就是前面的值比该值小就不交换,那么我们逆序中选择一个字符
该字符前面的字符就均与其不进行交换了
a b c d e f g h i j k l m n o
105次 o n m l k j i h g f e d c b a
100次 j o n m l k i h g f e d c b a
**/
*/
cout << "jonmlkihgfedcba";
return 0;
}