java的String类和StringBuffer的应用 冒泡排序 选择元素 二分查找
来源:互联网 发布:人工智能导弹 编辑:程序博客网 时间:2024/06/05 10:46
因为用字符串做拼接比较耗时又比较费内存,所以java中有了一个字符串缓冲区类:StringBuffer类
StringBuffer 的构造方法:
A:StringBuffer()
B:StringBuffer(int size)
C:StringBuffer(String str)
StringBuffer的常见功能
A:添加功能
B:删除功能
C:替换功能
D:反转功能
E:截取功能
数组高级以及Array
A:冒泡排序
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处。同理,其他的元素就可以排好。
public static void bubbleSort(int[] arr) {
for(int x=0; x<arr.length-1; x++) {
for(int y=0; y<arr.length-1-x; y++) {
if(arr[y] > arr[y+1]) {
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
B:选择排序
把0索引的元素,和索引1以后的元素都进行比较,第一次完毕,最小值出现在了0索引。同理,其他的元素就可以排好。
public static void selectSort(int[] arr) {
for(int x=0; x<arr.length-1; x++) {
for(int y=x+1; y<arr.length; y++) {
if(arr[y] < arr[x]) {
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
(2)查找
A:基本查找
针对数组无序的情况
public static int getIndex(int[] arr,int value) {
int index = -1;
for(int x=0; x<arr.length; x++) {
if(arr[x] == value) {
index = x;
break;
}
}
return index;
}
B:二分查找(折半查找)
针对数组有序的情况(千万不要先排序,在查找)
public static int binarySearch(int[] arr,int value) {
int min = 0;
int max = arr.length-1;
int mid = (min+max)/2;
while(arr[mid] != value) {
if(arr[mid] > value) {
max = mid - 1;
}else if(arr[mid] < value) {
min = mid + 1;
}
if(min > max) {
return -1;
}
mid = (min+max)/2;
}
return mid;
}
- java的String类和StringBuffer的应用 冒泡排序 选择元素 二分查找
- java实现的选择排序、冒泡排序、二分查找
- java的 最大值 选择排序 冒泡排序 二分查找
- Java 冒泡排序,选择排序,二分查找
- java的冒泡排序、选择排序与插入排序与二分查找
- 选择排序,冒泡排序及二分查找的代码实现
- Java--冒泡、选择排序,二分查找
- Java-冒泡,选择排序,二分查找算法
- JAVA-5-String类和StringBuffer类、二维数组、形参、冒泡排序及选择排序、Arrays数组工具类
- 黑马程序员:Java数组简介与数组的应用:选择排序、冒泡排序、折半查找
- Java中的冒泡排序法and针对数组的普通查找法和二分查找法
- JAVA实现冒泡排序和二分查找
- JAVA实现冒泡排序和二分查找
- Java中冒泡排序和二分查找
- 选择排序、冒泡排序和二分查找C/C++
- 冒泡排序和选择排序二分查找代码实现
- 插入,冒泡,选择,快速排序,二分查找(Java版)
- 插入,冒泡,选择,快速排序,二分查找(Java版)
- File类
- 关于Linux xfs文件系统修复的文章
- Android开机自启动应用通过广播
- redis INFO命令详解
- (六)选项卡的设置
- java的String类和StringBuffer的应用 冒泡排序 选择元素 二分查找
- URL 的查询字符串,比如localhost:8080?name=Alice里面的name,可以用req.query.name拿到。请修改一个路由,使之可以收到查询字符串,然后输出'Hello ' +
- 图的DFS和BFS遍历
- MyEclipse和IDEA对Hibernate的支持!
- 计算机基础复习-第0章 计算机概论-0.1计算机:辅助人脑的好工具
- 随笔
- 每天一个Linux命令(3)
- Java 中新增的 foreach 的用法
- Spring自动装配及bean的生命周期