(冒泡排序)(Arrays)(包装类)

2020-07-22

Java

字数统计: 692字 | 阅读时长≈ 3分钟

一、冒泡排序

一种排序方式，对要进行排序的数据进行两两比较，将较大的数据放在后面，依次对所有的数据进行操作，直至所有数据按要求完成排序

n个数进行排序需要比较n-1次
每一次比较完毕下一次比较就少一个数据参与

package ArrayListDemo;

public class demo3 {
	
	public static void main(String[] args) {
		int[] arr={22,33,24,18,65,75,65};
		for(int j=arr.length-1;j>=0;j--){
			for(int i=0;i<j;i++){
				if(arr[i]>arr[i+1]){
					int temp=arr[i+1];
					arr[i+1]=arr[i];
					arr[i]=temp;
				}
			}
		}

		System.out.println(arrToString(arr));  //[18,22,24,33,65,65,75]
	}
	public static String arrToString(int[] arr){
		StringBuilder s=new StringBuilder();
		s.append("[");
		for(int i=0;i<arr.length;i++){
			if(i==arr.length-1){
				s.append(arr[i]);
			}else{
				s.append(arr[i]+",");
			}
		}
		s.append("]");
		return s.toString();
	}
}

二、Arrays类

Arrays类包含用于操作数组的各种方法，常用的方法有：

方法名	说明
public static String toString(int a)	返回指定数组内容的字符串表示形式
public static void sort(int[] a)	按照数字顺序排列指定的数组

Arrays,Math,System等工具类的设计思想

构造方法用private修饰（防止外界创建对象）
成员用public static修饰（使用类名访问成员方法）

package ArrayListDemo;

import java.util.Arrays;

public class demo4 {
	public static void main(String[] args) {
		int[] arr={22,33,24,18,65,75,65};
		System.out.println(Arrays.toString(arr));//[22, 33, 24, 18, 65, 75, 65]
		Arrays.sort(arr);
		System.out.println(Arrays.toString(arr));//[18, 22, 24, 33, 65, 65, 75]
	}
}

三、基本类型包装类概述

将基本类型封装成对象的好处在于可以在对象中定义更多的功能方法操作该数据。

基本数据类型	包装类
byte	Byte
short	Short
int	Integer
long	Long
double	Double
char	Character
boolean	Boolean

常用操作之一：用于基本数据类型与字符串之间的转换

Integer类

包装一个对象中的原始类型int的值

静态方法获取对象：

方法名	说明
public static Integer valueOf(int i)	返回表示指定的int值的Integer实例
public static Integer valueOf(String s)	返回一个保存指定值的Integer对象String

Integer i1=Integer.valueOf(100);
System.out.println(i1);//100

Integer i2=Integer.valueOf("100");
System.out.println(i2);//100

int和String的相互转换

int转换为String
1
public static String valueOf(int i)
返回int参数的字符串表示形式。该方法是String类中的方法
String转换为int
1
public static int parseInt(String s)
将字符串解析为int类型。该方法是Integer类中的方法

四、案例

字符串中数据排序

需求：有一个字符串：”91 27 46 38 50”，请写出程序实现最终输出结果是：”27 38 46 50 91”