冒泡排序法及其优化
冒泡排序就是通过两层循环,对于相邻的数进行比较,大的数就往后移,第一轮完成后,就会将最大的数放在最后,第二轮完成后就会将第二大的数放在倒数第二的位置
3,4,2,1,8,6,7,4,1,6,9
第一轮:3,2,1,4,6,7,4,1,6,8,9
第二轮:2,1,3,4,6,4,1,6,7,8,9
第三轮:1,2,3,4,4,1,6,6,7,8,9
第四轮:1,2,3,4,1,4,6,6,7,8,9
第五轮:1,2,3,1,4,4,6,6,7,8,9
第六轮:1,2,1,3,4,4,6,6,7,8,9
第七轮:1,1,2,3,4,4,6,6,7,8,9
public class Sort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a= {3,4,2,1,8,6,7,4,1,6,9};
int temp=0;
for(int i=0;i<a.length-1;i++)//循环次数
{
boolean f=true;//用于判断是否已经排序好了
//比较大小
for(int j=0;j<a.length-1-i;j++)
{
if(a[j]>a[j+1]) {
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
f=false;
}
}
if(f)//如果一个循环里面都没有发生交换,则表示顺序已经排好了。
{
break;
}
}
System.out.println(Arrays.toString(a));
}
}
二分法查找数组中指定的元素
将需要查找元素的值和中间的元素进行比较,如果中间的元素大,则将范围缩小到前半部分,如果中间的值更小,则将查找的范围缩小到后半部分。一次这样进行下去,知道中间的元素与所需要查找的元素相等时,则该中间元素的下标即是所需要查找元素的下标。
public class Sort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a= {3,4,2,1,8,6,7,9};
Arrays.sort(a);
System.out.println(Arrays.toString(a));
System.out.println(midSearch(a,4));
}
public static int midSearch(int[] a,int value) {
int low=0;
int height=a.length -1;
while(low<=height) {
int mid=(low+height)/2;
if(value==a[mid]) {
return mid;
}
if(value>a[mid]) {
low=mid+1;
}
if(value<a[mid])
{
height=mid-1;
}
}
return -1;
}
}