java之4天 数组排序,查找.进制转换

1.元素类型 [] 数组名=new 元素类型[元素个数或者 数组长度];
int [] arr=new int[5];  //推荐
int arrs[] =new  int[5];

2.静态初始化方式  不能写长度
int [] arrs=new int[]{3,1,4,5,6,2};
int [] arrs={3,1,4,5,6,2}; //好像 是在jdk 5.0 后才能使用

3.boolean类型的数组默认值为 false

public static void main(String [] args){

//length 属性 打印  数组
int [] arr={1,2,4,5,63,8,7,9,5,4};

for(int x=0;x<arr.length;x++){

if(x!=arr.length-1)
System.out.println(arr[i]+",");
else
System.out.println(arr[i]);

}

int max =getArrMax(arr):
System.out.println(max):
}

/*
获取最大值
采用 元素值表示
*/
public static int getArrMax(int[] arr){

int max=arr[0];
for(int x=0;x<arr.length;x++){
if(arr[x]>max)
max=arr[x];
}
return max;
}

/*
采用 数组元素小标 来表示
*/
public static int getArrMax(int[] arr){

int max=0;
for(int x=0;x<arr.length;x++){
if(arr[x]>arr[max])
max=x;
}
return arr[max];
}

public static void main(String[] args){
int [] arr={1,2,5,6,4,7,3};
selSort(arr);
System.out.println(Arrays.toString(arr));

}
public static void selSort(int[] arr){

for(int x=0;x< arr.length;x++){

for(int y=x;y<arr.length;y++){
if(arr[x]<arr[y]){
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}

}
}
}

public static void main(String[] args) {
// TODO Auto-generated method stub
int [] arr={1,2,5,6,4,7,3};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}

//冒泡排序
public static void bubbleSort(int[] arr) {

for(int x=0;x<arr.length-1;x++){
//-x:让每一次比较的元素减少,-1 :不让下标越界
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;
}
}
}

}

//数组中交换两个位置的值
public static void swarp(int arr[],int a.int b){

//方法一:
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;

//方法二
arr[a]=arr[a]^arr[b];
arr[b]=arr[a]^arr[b];
arr[a]=arr[a]^arr[b];
}

//常规
public static void main(String [] args){
int [] arr={3,1,5,4,6,8,9,7,2};
int index=getIndex(arr,2);
System.out.println("index="+index):

}

//获取key 第一次出现的位置  -1 表示数组中不存在
public static int getIndex(int[] arr,int key){
for(int x=0;x<arr.length;x++){
if(arr[x]==key)
return x;
}
return -1;// 没有找到

}

public static void main(String[] args) {
int [] arrs={1,2,3,4,5,6,7,8,9};
System.out.println(halfSearch(arrs,9));
System.out.println(halfSearch_2(arrs,9));
}

//折半查找  必须保证数据中的元素是有序的
/*
* 折半查找方式1,提高效率,但是必须要保证该数组是有序的数组
*/
public static int halfSearch(int[] arr,int key){
int min=0;
int max=arr.length-1;
int mid=(max+min)/2;

while(arr[mid]!=key){
if(key>arr[mid])
min=mid+1;
else if(key<arr[mid])
max=mid-1;

if(min>max)
return -1;
mid=(max+min)/2;
}
return mid;
}

/*
* 折半查找 2   折半查找方式可以用于插入 数据
*/
public static int halfSearch_2(int[] arr,int key){
int min=0,max=arr.length,mid;

while(min<=max){
mid=(min+max)>>1;
if(key>arr[mid])
min=mid+1;
else if(key<arr[mid])
max=mid-1;
else
return mid;
}
return mid; //如果要在 一个有序数组中加入 一个元素, 返回 mid 就是要插入的位置
//return -1;  //表示在查找的时候 没有找到

}

/**
* 十进制 --> 二进制
* @param num
*/
public static void toBin(int num){
StringBuffer sb=new StringBuffer();
while(num!=0){
sb.append(num%2);
num=num/2;
}
System.out.println(sb.reverse());

}

/**
* 十进制--->十六进制
* @param num
*/
public static void toHex(int num){
StringBuffer sb=new StringBuffer();
while(num!=0){
int temp=num & 15;
if(temp>9)
sb.append((char)(temp-10+'A'));
else
sb.append(temp);
num=num>>>4;
}
System.out.println(sb.reverse());
}

/**
* 十进制--->十六进制
* @param num
*/
public static void toHex_1(int num){
StringBuffer sb=new StringBuffer();

for (int i = 0; i < 8; i++) {
int temp=num & 15;
if(temp>9)
sb.append((char)(temp+55));  //
else
sb.append(temp);
num=num>>>4;
}
System.out.println(sb.reverse());
}

/**
* 十进制--->十六进制
* 查表法  可以为负数
* @param num
*/
public static void toHex_2(int num){
StringBuffer sb=new StringBuffer();
char[] chs={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
//char 的默认值为 '\u0000';  ' '
for (int i = 0; i < 8; i++) {
int temp=num & 15;
sb.append(chs[temp]);
num=num>>>4;
}
System.out.println(sb.reverse());
}

public static void main(String[] args) {
toBin(6);
toHex_1(60);
toHex(-60);
toHex_2(-60);
}

/**
* 各种进制的转换
* @param num
* @param base  与上的基数
* @param offset  偏移量
* @return
*/
public static String trans(int num,int base,int offset){
char[] chs={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
if(num==0)
return "0";
StringBuffer sb=new StringBuffer();
while(num!=0){
int temp=num & base;
sb.append(chs[temp]);
num=num>>>offset;
}
return sb.reverse().toString();
}

/**
* 十进制 -->二进制
* @param num
* @return
*/
public static String toBinary(int num){
return trans(num,1,1);
}
/**
* 十进制 -->八进制
* @param num
* @return
*/
public static String toEight(int num){
return trans(num,7,3);
}
/**
* 十进制 -->十六进制
* @param num
* @return
*/
public static String toHex(int num){
return trans(num,15,4);
}

public static void main(String[] args) {
System.out.println(toBinary(6));
System.out.println(toBinary(-6));

System.out.println(toEight(60));
System.out.println(toEight(-60));

System.out.println(toHex(60));
System.out.println(toHex(-60));
}

public static void main(String[] args) {
// TODO Auto-generated method stub
int [] arr=new int[3];  // 一维数组

//1.初始化
int[][] arr1=new int[3][4];
//定义 了一个二维数组中,二维数组中有3个一维数组,
//每个一维数组中有4个元素.
System.out.println(arr1[0][1]);

//2初始化
int[][] arr2=new int[3][];
arr2[0]=new int[3];
arr2[1]=new int[]{1,2,3};
arr2[2]=new int[]{2};

//3初始化
int[][] arr3={{1,2,3},{0},{2,3}};

int sum=0;
for (int i = 0; i < arr3.length; i++) {
for (int j = 0; j < arr3[i].length; j++) {
sum+=arr3[i][j];
}
}
System.out.println(sum);

}

1.一维数组的定义
int [] x
int x []  ;  //两种都可以

2.二维数组的定义
int[][] y,
int y[][],
int[] y[],

3.注意
int [] x,y[] ;  x是一维数组    y 是二位数组

int x[],y[] :   x是一维数组    y 是二位数组

a :   x[0]=y;    //error

b:    y[0]=x    //yes

c:    y[0][0]=x  //error

d:    x[0][0]=y  //error

e:    y[0][0]=x[0]  //yes

f:    x=y      //error