冒泡排序以及选择排序的练习实例

快来打我* 2022-02-09 10:35 216阅读 0赞

把以下字符串中的字符进行排序：

*  举例：“dacgebf”
 *  结果：“abcdefg”

分析：

*  A:定义一个字符串
 *  B:把字符串转换成字符数组
 *  C:把字符数组进行排序
 *  D:把排序后的数组转成字符串
 *  E:输出字符串

**示例代码如下：**

public class ArrayTest2 {
    	public static void main(String[] args) {
    		//定义一个字符串
    		String s = "dacgebf";
    		System.out.println("排序前的字符串为："+s);
    		
    		//把字符串转换成字符数组
    		char[] chs = s.toCharArray();
    		
    		//把字符数组进行排序
    		//使用冒泡排序
    		bubbleSort(chs);
    		//使用选择排序
    		selectSort(chs);
    		
    		//把排序后的数组转成字符串
    		String result = String.valueOf(chs);
    		
    		//输出字符串
    		System.out.println("排序后的字符串为："+result);
    	}
    	//冒泡排序
    	public static void bubbleSort(char[] chs) {
    		for(int x = 0;x < chs.length-1;x++) {
    			for(int y = 0;y < chs.length - 1 - x;y++) {
    				if(chs[y] > chs[y+1]) {
    					char temp = chs[y];
    					chs[y] = chs[y+1];
    					chs[y+1] = temp;
    				}
    			}
    		}
    	}
    	//选择排序
    	public static void selectSort(char[] chs) {
    		for(int x = 0;x < chs.length-1;x++) {
    			for(int y = x + 1;y < chs.length-1;y++) {
    				if(chs[x] > chs[y]) {
    					char temp = chs[x];
    					chs[x] = chs[y];
    					chs[y] = temp;
    				}
    			}
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，216人围观）

还没有评论，来说两句吧...

相关阅读

相关冒泡排序、选择排序、插入排序

最近在看数据结构与算法分析，想写个笔记记录一下，先从基本的冒泡、选择、插入开始吧。注：都是以增序为例说明一、冒泡排序 1、原理：从数组的第一个位置开始两两比较arra

系统管理员/ 2022年08月21日 05:35/ 0 赞/ 257 阅读

相关排序实例 - 直接选择排序，冒泡排序

排序工具类： / @projectName:Sort @fileName:SortUtil.java @packageNam

不念不忘少年蓝@/ 2022年07月16日 23:52/ 0 赞/ 184 阅读

相关 java冒泡排序，选择排序

package test; import java.util.Arrays; import org.junit.Test;

ゞ浴缸里的玫瑰/ 2022年06月04日 02:51/ 0 赞/ 250 阅读

相关冒泡排序和选择排序

冒泡排序：由当前元素和下一个元素进行比较排序。 for (i = 0; i < N - 1; i++) {//N为数组元素数量 for (j = 0

àì夳堔傛蜴生んèń/ 2022年05月30日 23:19/ 0 赞/ 250 阅读

相关冒泡排序&选择排序

include<stdio.h> include<iostream> using namespace std; int main() {

电玩女神/ 2022年05月25日 06:38/ 0 赞/ 245 阅读

相关冒泡排序以及选择排序代码实现

冒泡排序代码实现 1.手写冒泡 //遍历数组中每一个元素 for(int i=0;i<arr.length;i++){

深碍√TFBOYSˉ_/ 2022年04月15日 05:27/ 0 赞/ 188 阅读

相关选择排序和冒泡排序

import java.util.Arrays; / @author liuchaojun @date 2018-12-10

野性酷女/ 2022年04月08日 09:57/ 0 赞/ 316 阅读

相关冒泡排序以及选择排序的练习实例

把以下字符串中的字符进行排序：举例：“dacgebf” 结果：“abcdefg” 分析： A:定义一个字符串 B:把字符串转换成字符数组

快来打我*/ 2022年02月09日 10:35/ 0 赞/ 217 阅读

相关冒泡排序选择排序插入排序

冒泡排序： private static void bubbleSort( int[] array ) { int temp;

男娘i/ 2022年01月05日 07:59/ 0 赞/ 391 阅读

相关排序之冒泡排序选择排序

【一】冒泡排序：基本思想：对比相邻元素值，两两比较，把小的元素移到数组前，大的元素往后排。算法：两层循环，外层循环控制循环的轮数，里层循环主要用于比较数组元素

迷南。/ 2021年09月15日 23:48/ 0 赞/ 506 阅读