冒泡经典题-编程知识

冒泡经典题

📑前言

本文主要是【】——简单使用的文章，如果有什么需要改进的地方还请大佬指出⛺️

🎬作者简介：大家好，我是听风与他🥇
☁️博客首页：CSDN主页听风与他
🌄每日一句：狠狠沉淀，顶峰相见

1.排列组合Cnm计算

package 难点攻克;import java.util.Scanner;public class CNM {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);while(sc.hasNext()) {int n = sc.nextInt();int m = sc.nextInt();System.out.println(NM(n,m));System.out.println(NM(n,n-m));}}public static long NM(int n,int m) {long ans=1;for(int i=n,j=1;i>=n-m+1;i--,j++) {ans=ans*i/j;//相邻的数，分子必能整除分母}return ans;}}

2.冒泡经典题

题目

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。

在冒泡排序中，每次只能交换相邻的两个元素。

小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。

例如，对于字符串 lan 排序，只需要 1 次交换。对于字符串 qiao 排序，总共需要 4 次交换。

小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100 次交换，可是他忘了吧这个字符串记下来，现在找不到了。

请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对该串的字符排序，正好需要100 次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。

代码

package 难点攻克;import java.util.Arrays;
import java.util.Scanner;public class test {
/*
onmlkjihgfedcba
jonmlkihgfedcba*//*
以下分别列举排序1，2，3个字母的情况，可得出逆项的通项公式为n(n-1)/2
n(n-1)>=100 n应该取15，再减少5次排序
a 0
ba 1
cba 3*/public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);String s = sc.next();char a[] = s.toCharArray();BubbleSort(a);System.out.println(String.valueOf(a));System.out.println("jonmlkihgfedcba");}public static void BubbleSort(char a[]) {int n = a.length;int count = 0;for(int i=0;i<n-1;i++) {for(int j=i+1;j<n;j++) {if(a[i]>a[j]) {char temp = a[i];a[i] = a[j];a[j] = temp;count++;}}}System.out.println("count:"+count);}}