蓝桥杯-排序-填空题

一:题目

二:上码

#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;
}