class selectsort
{
public static void main[Strng[] args]
{
int[] arr={};//自定义一个数组
}
//选择排序
public static void select(int[] arr)
{
for (int i=0;i<arr.length-1 ;i++ )
{
for (int j=i+1;j<arr.length ;j++ )
{
if (arr[j]>arr[i])
{
int temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
}
//冒泡排序
public static int void boubble(int[] arr)
{
for (int i=0;i<arr.length-1 ;i++ )
{
for (int j=0;j<arr.length-1 ;j++ )
{
if (arr[j]<arr[j+1])
{
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}
//二分查找法
public static int shalfsearch(int[] arr,int key)
{
int min=0;
int max=arr.length-1;\
int mid=0;
while (min<=max)
{
mid=(min+max)/2;
if (arr[mid])>key)
{
max=mid-1;
}
else if (arr[mid]<key)
{
min=mid+1;
}
else
return mid;
}
return-1;
}
//查表法
public static void arrysearch(int num,int x,int y,int z)//x代表创建数组的大小,y代表取的最低有效位的数值,z代表右移的位数.
{
char [] ch={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'}
char [] c=new char[x];
int temp=0;
int leng=c.lenggth
while (num!0)
{
temp=num&y;
c[--leng]=ch[temp]
num>>>z;
}
for (int i=leng;i<c.length;i++ )
{
System.out.println(arr[i]);
}
}
}
|