打印等腰三角形代码
public class ForForTest{
public static void main(String []args){
for(int x=0;x<5;x++){
for(int y=x+1;y<5;y++){
System.out.print(" ");
}
for(int z=0;z
System.out.print("* ");
}
System.out.println();
}
}
}
折半查找代码：
//练习：给一个数值。要求插入给定数组中，而且保证插入后数组按一定的顺序排列
public class ArrayTest2{ //数组查找数值
public static void main(String []args){
int arr[] = {1,2,3,4,5,6,7,88,9,10};
int index = getIndex(arr,8);
System.out.println("keyword存在在数组中的第"+(index+1)+"位");
}
public static int halfSeach_2(int arr[],int key){ //另外一种 折半方法。
依照索引值进行比較
int max,min,mid;
min = 0;
max = arr.length - 1;
while(min<=max){ //条件为真的时候进行比較
mid = (max+min)/2 ; //位运算 相当于除2
if(key>arr[mid])
min = mid +1 ;
else if(key < arr[mid])
max = mid -1;
else
return mid;
}
return -1;
}
//得到 该数值插入到数组中的第几位
//思路：利用折半查找，假设找到数组中有相应的数，便将该数插入到该位置，若没有找到那么返回折半索引的最小位。
public static int getIndex(int arr[],int key){
int max,min,mid;
min = 0;
max = arr.length - 1;
mid = (max + min) / 2;
while(key != arr[mid]){ //当 关健值 不等于 中间值时。进行折半查找。
if(key>arr[mid])
min = mid +1 ;
else
max = mid -1;
if(min > max)
return min;
mid = (max + min)/2;
}
return mid;
}
/*
折半查找: 前提是 数组是个有序的数列
1、首先定义数组最大索引和最小索引
2、算出中间索引值
3、将相应的中间索引值与关健值比較-----> if(key>arr[mid]) min = mid+1;else if(key
*/
public static int halfSeach(int arr[] , int key){
int max,min,mid;
min = 0;
max = arr.length - 1;
mid = (max + min) / 2;
while(key != arr[mid]){ //当 关健值 不等于 中间值时，进行折半查找。
if(key>arr[mid])
min = mid +1 ;
else
max = mid -1;
if(min > max)
return -1;
mid = (max + min)/2; //循环中一直进行折半。
}
return mid;
}
}
排序算法的代码，包含冒泡、选择、折半排序
import java.util.*;
public class ArrayTest{
public static void main(String []args){
int []arr = {23,3,1,53,43,13,10};
//排序前
printArray(arr);
//排序
//selectSort(arr);
bobleSort(arr);
//Arrays.sort(arr); //java中已经封装好的排序算法
//排序后
printArray(arr);
}
//选择排序
public static void selectSort(int []arr){
for(int x=0;x
for(int y=x+1;y
if(arr[x]>arr[y]){
swap(arr,x,y);
}
}
}
}
//冒泡排序:每次比較相邻的元素，满足条件的换位。每一层循环之后，最大值回到元素的顶端。因此比較时内层循环数组值降低一位。
public static void bobleSort(int arr[]){
for(int x=0;x
for(int y=0;y
if(arr[y]>arr[y+1]){
swap(arr,y,y+1);
}
}
}
}
//交换元素
public static void swap(int arr[],int a ,int b ){
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
//打印数组
public static void printArray(int arr[]){
System.out.print("[");
for(int i=0;i
if(i != arr.length-1){
System.out.print(arr[i]+",");
}else{
System.out.print(arr[i]);
}
}
System.out.print("]");
System.out.println();
}
}
