public class BubbleSort {
public static void main(String[] args) {
int[] array = {10,34,5,0,9}; //test data
sort(array);
for(int el : array) {
System.out.print(el + " ");
}
}
static void sort(int[] array) {
int length = array.length;
System.out.print("length" + length + "\n");
int temp;
boolean isSort;
for(int i = 1; i < length; i++) {
isSort = false;
for(int j = 0; j < length - i; j++) {
if(array[j] > array[j+1]) {
//交换
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
isSort = true;
}
}
if(!isSort) break; //如果没有发生交换,则退出循环
}
}
}
public class FindTest{
public static void main(String[] args){
int[] src = {1, 3, 5, 9, 8};
int result = binarySearch(src, 9);
System.out.println(result + "");
}
//查找des在array数组中的下标
public static int binarySearch(int[] array, int des){
int low = 0;
int high = array.length - 1;
while(low <= high){
int middle = (high + low)/2;
if(des == array[middle]){
return middle;
}else if(des < array[middle]){
high = middle - 1;
}else{
low = middle + 1;
}
}
return -1;
}
}
public class TestString{
public static void main(String[] args){
String str = "1234";
change(str);
System.out.println("str is " + str);
}
static void change(String str){
str = "boyaa";
}
}