关于选择排序和冒泡排序(数组与字符串之间的转换)

 排序的原理:
 * 选择排序:每个数字和它后面的所有数字进行比较,只要后面的比它大就交换(从大到小的顺序)
 * 冒泡排序:每次都从第一个元素开始向后,两两进行比较,只要后面的元素比前面的大,就交换(从大到小)
 * 特点:
 * 1.不管是冒泡还是选择,5个数排4趟,n个数排n-1趟,所以冒泡和选择的外层循环是一样的
 * 2.选择排序:每个元素(外层循环的变量i就能获取)和它后面的元素来比较
 * 3.冒泡排序:每次从第一个元素开始(索引就是0)
 */
public class demo {
	public static void main(String[] args) {
		int[] array = {3,4,5,6,7};
		//选择排序
		for(int i = 0;i<array.length-1;i++) {//外层循环,控制趟数
			//每个数字和它后面的所有数字进行比较,j=i+1
			for(int j = i+1;j<array.length;j++) {//每个数字和它后面的所有数字(取到索引的最大值)
				if(array[i]<array[j]) {
					int temp = array[j];
					array[j] = array[i];
					array[i] = temp;
				}
				
			}
		}
		System.out.println("排序后: "+Arrays.toString(array));
		
		int[] array2 = {3,4,5,6,7};
		//冒泡排序
		for(int i = 0;i<array2.length-1;i++) {//外层循环,控制趟数
			//每次都从第一个元素开始,
			for(int j = 0;j<array2.length-1-i;j++) {//-1:为了防止索引越界,-i是为了提高效率
				//j<array2.length&&j+1<array2.length ==> j<array2.length-1
				//j<3  && j< 2
				if(array2[j]<array2[j+1]) {
					int temp = array2[j];
					array2[j] = array2[j+1];
					array2[j+1] = temp;
				}
			}
		}
		System.out.println("排序后: "+Arrays.toString(array2));
	}
}

2、数组与字符串之间的相互转换

   数组打印为字符串:

       A 通用的代码为:

Arrays.toString(array2)

     B如果数组是字符串的话,则可以使用apache,commons组件下lang3包下的StringUtils.join()方法

String shortcode = StringUtils.join(headByString);

 字符转换为数组

   可以使用

 byte[] getBytes()   
          使用平台的默认字符集将此 String 编码为 byte 序列,并将结果存储到一个新的 byte 数组中。 
 String[] split(String regex) 
          根据给定正则表达式的匹配拆分此字符串。 
查阅资料,稍加整理!


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值