1.String和int的相互转换
(1)int转换为String
例:
//int转换为String
public class IntTransformString {
public static void main(String[] args) {
int i = 123;
System.out.println(i + 456);
//通过拼接空字符串转换
String s1 = i + "";
System.out.println(s1 + 456);
//通过valueOf()方法转换
String s2 = String.valueOf(i);
System.out.println(s2 + 456);
//先转化为Integer,然后转化为String
String s3 = Integer.toString(i);
System.out.println(s3 + 456);
}
}
运行结果为:
(2)String转int
例:
//String转int
public class StringTransformInt {
public static void main(String[] args) {
String s = "123";
System.out.println(s + 456);
//先转换为Integer型,然后以int类型返回该Integer的值。
int i1 = Integer.valueOf(s).intValue();
System.out.println(i1 + 456);
//将字符串参数作为有符号的十进制整数进行解析。
int i2 = Integer.parseInt(s);
System.out.println(i2 + 456);
}
}
运行结果为:
2.冒泡排序
例:
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {
5, 2, 3, 4, 1};
int temp;
for (int i = 0; i < arr.length; i++) {
for (int j = 1; j < arr.length - i; j++) {
if (arr[j] < arr[j - 1]) {
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
运行结果为:
3.选择排序
例:
import java.util.Arrays;
public class SelectSort {
public static void main(String[] args) {
int[] arr = {
5, 2, 3, 4, 1};
int temp = 0;
for (int index = 0; index < arr.length - 1; index++) {
for (int j = index + 1; j < arr.length; j++) {
if (arr[index] > arr[j]) {
temp = arr[j];
arr[j] = arr[index];
arr[index] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
运行结果为:
4.直接插入排序
import java.util.Arrays;
public class DirectInsertSort {
public static void main(String[] args) {
int[] arr = {
5, 2, 3, 4, 1};
int temp = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = i; j > 0; j--) {
if (arr[j - 1] > arr[j]) {
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
运行结果为:
5.快速排序
例:
import java.util.Arrays;
public class QuickSort {
public static void main(String[] args) {
int[] arr = {
5, 2, 3, 4, 1};
QuickSort sort = new QuickSort();
sort.quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
}
//start 默认是0
//end 是数组长度-1
public void quickSort(int[] arr, int start, int end) {
if (start < end) {
//获取分区索引
int index = getIndex(arr, start, end);
//对左右两个分区 再进行同样的步骤 ,即是递归调用
quickSort(arr, start, index - 1);//左半部分
quickSort(arr, index + 1, end);//右半部分
}
}
private int getIndex(int[] arr, int start, int end) {
int i = start;
int j = end;
//定义基准数
int x = arr[i];
//循环
while (i < j) {
//从右往左比较
while (i < j && arr[j] > x) {
j--;
}
//从右往左找到比基准数小的数了后,填坑
if (i < j) {
//把这个数填到上一个坑位
arr[i] = arr[j];
//让 i++;
i++;
}
//从左往右找
while (i < j && arr[i] < x) {
i++;
}
// 找比基准数大的数,找到后填坑
if (i < j) {
arr[j] = arr[i];
j--;
}
}
//当上面的循环结束后把基准数填到最后一个坑位,也就一基准数为界,分成了左右两部分
arr[i] = x; //把基准数填进去
return i; //返回基准数所在位置的索引
}
}
运行结果为:
6.二分查找
例:
import java.util.Arrays;
public class BinarySearch {
public static void main(String[] args) {
int[] arr = {
5, 2, 3, 4, 1};
//查找前元素集合必须有序
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
BinarySearch search = new BinarySearch();
System.out.println(search.binarySearch(arr, 1));
}
public int binarySearch(int[] arr, int data) {
int low = 0;
int high = arr.length - 1;
while (low <= high) {
int mid = (low + high) / 2;
int midData = arr[mid];
if (midData < data) {
low = mid + 1;
} else if (midData > data) {
high = mid - 1;
} else return mid;
}
//表示该集合中没有该元素
return -1;
}
}
运行结果为: