Java、对字符串中的字符排序

2021-06-17 00:00:00 字符串 排序 字符

使用以下方法头编写一个方法,返回一个排好序的字符串。

public static String sort(String s)

例如,sort(“acb”)返回 abc。编写一个测试程序,提示用户输入一个字符串,显示排好序的字符串。

package pack2;

import java.util.Scanner;

public class StringSort {

	public static void main(String[] args) {
		try(Scanner input = new Scanner(System.in);) {
			System.out.print("Enter a string: ");
			System.out.println("The new string is "+sort(input.nextLine()));
		}
	}

	/**对字符串的字符排序*/
	public static String sort(String s) {
		char[] c = s.toCharArray();	//字符串转换为字符数组并赋值引用
		
		for (int i = 0; i < c.length; i++) {
			boolean flag = true;	//判断字符串是否已有序
			
			for (int j = 0; j < c.length - i - 1; j++) 
				if(c[j] > c[j + 1]) {	//前一个大于当前元素时互换
					char temp = c[j];
					c[j] = c[j + 1];
					c[j + 1] = temp;
					flag = false;	//置flag为false(表明非有序)
				}
			
			if(flag) break;	//如果已有序,退出循环
		}
		
		//创建字符串缓冲器
		StringBuffer stringBuffer = new StringBuffer(s.length());
		for (char d : c) {	
			stringBuffer.append(d);
		}
		
		return stringBuffer.toString();
	}
}

 《Java、对字符串中的字符排序》

 《Java、对字符串中的字符排序》

 

    原文作者:Renaissance&复活
    原文地址: https://blog.csdn.net/m0_62659797/article/details/122944446
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。

相关文章