一:题目
二:上码
#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 o105次 o n m l k j i h g f e d c b a100次 j o n m l k i h g f e d c b a **/*/cout << "jonmlkihgfedcba";return 0;
}