Beruflich Dokumente
Kultur Dokumente
import java.util.Random;
import java.util.Scanner;
public class Daxarisxeba {
public static void main(String args[]){
Random ob=new Random();
Scanner ob1=new Scanner(System.in);
int a[]=new int [10];
int key, low=0, high=a.length-1, middle, s=0;
System.out.println("??????? ??????:");
for(int i=0; i<a.length; i++){
a[i]=(int)(50*ob.nextDouble());
System.out.print(a[i] + " ");}
for(int m=1; m<a.length; m++) //Bubble Sort
for(int i=0; i<a.length-1; i++)
if(a[i]>a[i+1]){
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;}
System.out.println("\n????????????? ??????:");
for(int i=0; i<a.length; i++)
System.out.print(a[i] + " ");
System.out.println("\nkey=");
key=ob1.nextInt();
while(low<=high){ //Binarry Search
middle=(low+high)/2;
if(a[middle]==key){
System.out.println("???????=" + middle);
s++;
break;
}
else if(a[middle]>key)
high=middle-1;
else
low=middle+1;
}
if(s==0)
System.out.println("????????? ?? ??????");
}
}
================================================================================
====
package masivebi;
import java.util.Random;
import java.util.Scanner;
public class Daxarisxeba {
public static void main(String args[]){
Random ob=new Random();
Scanner ob1=new Scanner(System.in);
int a[]=new int [10];
int key, low=0, high=a.length-1, middle, s=0, k;
System.out.println("??????? ??????:");
for(int i=0; i<a.length; i++){
a[i]=(int)(50*ob.nextDouble());
System.out.print(a[i] + " ");}
do{ //martivi gadanacvleba
k=0;
for(int i=0; i<a.length-1; i++){
if(a[i]>a[i+1]){
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
k++;
}}
}while(k!=0);
System.out.println("\n????????????? ??????:");
for(int i=0; i<a.length; i++)
System.out.print(a[i] + " ");
System.out.println("\nkey=");
key=ob1.nextInt();
while(low<=high){ //Binarry Search
middle=(low+high)/2;
if(a[middle]==key){
System.out.println("???????=" + middle);
s++;
break;
}
else if(a[middle]>key)
high=middle-1;
else
low=middle+1;
}
if(s==0)
System.out.println("????????? ?? ??????");
}
}
================================================================================
====
package masivebi;
import java.util.Random;
import java.util.Scanner;
public class Daxarisxeba {
public static void main(String args[]){
Random ob=new Random();
Scanner ob1=new Scanner(System.in);
int a[]=new int [10];
int key, low=0, high=a.length-1, middle, s=0, k;
System.out.println("??????? ??????:");
for(int i=0; i<a.length; i++){
a[i]=(int)(50*ob.nextDouble());
System.out.print(a[i] + " ");}
for(int m=1; m<a.length; m++){ //kombinirebuli daxarisxeba
k=0;
for(int i=0; i<a.length-m; i++){
if(a[i]>a[i+1]){
int t=a[i];
a[i]=a[i+1];
a[i+1]=t;
k++;
}}
if(k==0) break;}
System.out.println("\n????????????? ??????:");
for(int i=0; i<a.length; i++)
System.out.print(a[i] + " ");
System.out.println("\nkey=");
key=ob1.nextInt();