排序的原理:
* 选择排序:每个数字和它后面的所有数字进行比较,只要后面的比它大就交换(从大到小的顺序)
* 冒泡排序:每次都从第一个元素开始向后,两两进行比较,只要后面的元素比前面的大,就交换(从大到小)
* 特点:
* 1.不管是冒泡还是选择,5个数排4趟,n个数排n-1趟,所以冒泡和选择的外层循环是一样的
* 2.选择排序:每个元素(外层循环的变量i就能获取)和它后面的元素来比较
* 3.冒泡排序:每次从第一个元素开始(索引就是0)
*/
* 选择排序:每个数字和它后面的所有数字进行比较,只要后面的比它大就交换(从大到小的顺序)
* 冒泡排序:每次都从第一个元素开始向后,两两进行比较,只要后面的元素比前面的大,就交换(从大到小)
* 特点:
* 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)
根据给定正则表达式的匹配拆分此字符串。
查阅资料,稍加整理!