//思路1:要求字典序最小，那肯定要尽量让字母从a开始挨个出现 —— a,b,c,d.....

成都创新互联公司-专业网站定制、快速模板网站建设、高性价比牟定网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式牟定网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖牟定地区。费用合理售后完善，十载实体公司更值得信赖。

//思路2:冒泡排序中，如果一个数组是完全倒序，则需要的交换的次数最多,尽可能选用完全倒序的数组，可以使字母数尽可能少

//思路3:完全倒序的数组，用冒泡排序一共要交换 n*(n-1)/2 次 —— (n-1) + (n-2) + ... + 3 + 2 + 1 , 等差数列求和公式

//思路4:解方程 n*(n-1)/2 = 100, 得 n ~ 14.65 ,所以字母最少为15个

//思路5: 15个字母从 a 开开始，依次是 a,b,c,d,e,f,g,h,i,j,k,l,m,n,o

//思路5:但是当 n = 15时，完全倒序的数组需要排105次，显然不符合题目100次的要求，所以要在基础上进行修改

//思路6: 15个字母完全倒序 —— o,n,m,l,k,j,i,h,g,f,e,d,c,b,a 扣除5次排序，还要字典序最小，将第六个字母 j 移至第一位即可

//最终结果:j,o,n,m,l,k,i,h,g,f,e,d,c,b,a 100次排序

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

本文标题：Java算法题（排序）-创新互联
分享URL：http://abwzjs.com/article/cocpds.html