JavaSE基础数组排序

1.选择排序

package zst.org.arrays;
/**选择排序：
* 从零索引开始，用它对应的元素依次和后面的索引对应的元素进行比较，小的往前放第一次比较完毕，最小值出现在最小索引处
* 依次这样比较就可以得到一个排好序的数组。
* @author：zsyht
* @date：2017-11-6上午10:36:17
*/
public class Selectsort {
public static void main(String[] args) {
int [] arr ={94,82,65,39,18};
System.out.print("排序前的数组：");
printArray(arr);
/*		//第一次比较
int x = 0;
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;
}
}
System.out.print("第一次比较结果：");
printArray(arr);
//第二次比较
x =1;
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;
}
}
System.out.print("第二次比较结果：");
printArray(arr);
//第三次比较
x=2;
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;
}
}
System.out.print("第三次比较结果：");
printArray(arr);
x = 3;
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;
}
}
System.out.print("第四次比较结果：");
printArray(arr);*/
//重复度高 代码臃肿，循环改进
for(int x =0;x<arr.length-1;x++){
for(int y =x+1;y<arr.length;y++){
if(arr[x]<arr[y]){
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
System.out.print("排序后的数组：");
printArray(arr);
}
public static void printArray(int []arr){
System.out.print("[");
for(int x=0;x<arr.length;x++){
if(x==arr.length-1){
System.out.print(arr[x]+"]");
}else {
System.out.print(arr[x]+",");
}
}
System.out.println();
}
}

2.二分查找

package zst.org.arrays;
/**二分查找
* 必须是一个有序的数组
* @author：zsyht
* @date：2017-11-6下午9:44:46
*/
public class binarySearch {
public static void main(String[] args) {
int [] arr = {11,22,33,44,55,66,77};
int index =getIndex(arr,33);
System.out.println("要查找的元素对应的索引为："+index);
int index2 =getIndex(arr,456);
System.out.println("要查找元素对应的索引为："+index2);
}
//二分查找方法
public static int getIndex(int[]arr,int value){
int min = 0;
int max = arr.length-1;
int mid = (min+max)/2;
//不知道循环次数用whlie循环
while(arr[mid]!=value){
//arr[mid]不等于value分两种情况
if(arr[mid]>value){
max=mid-1;
}else if(arr[mid]<value){
min=mid+1;
}
//如果没有符合的元素，索引返回-1
if(min>max){
return -1;
}
mid = (max+min)/2; //重新计算mid
}
return mid;  //如果arr[mid]=value,直接返回mid
}
}