題目描述

思路分析

0+1+2+3+········+13=91，而0+1+2+3+········+13+14=105。

讓下標為j的字符提到最前，正好達到100次交換，這樣也滿足了最小字典序，也可以驗證一下。

代碼實現

package TEST;public class Main {public static void main(String[] args) {String str="ojnmlkihgfedcba";String str1="jonmlkihgfedcba";// {9,14,13,12,11,10,8,7,6,5,4,3,2,1,0}數字每移動一位減少一次char[] ch = str.toCharArray();if (f(str)==100){System.out.println(str);}if (f(str1)==100){System.out.println(str);}}public static int f(String str){int sum=0;char[] arr=str.toCharArray();for(int i=0;i<arr.length-1;i++){for (int j = 0; j < arr.length - 1 - i; j++) {if(arr[j]>arr[j+1]){char temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;sum++;}}}return sum;}}

答案

jonmlkihgfedcba

總結

以上是生活随笔為你收集整理的2020蓝桥杯省赛---java---B---5(排序)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。