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;
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();

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 [4][4];
int key, low=0, high=a.length-1, middle, s=0, k;
System.out.println("sackisi matrica:");
for(int i=0; i<4; i++){
for(int j=0; j<4; j++){
a[i][j]=(int)(50*ob.nextDouble());
System.out.print(a[i][j] + " ");}
System.out.println();}
for(int m=1; m<a.length; m++){
for(int i=0; i<4; i++){
for(int j=0; j<3; j++){
if(a[i][j]>a[i][j+1]){
int t=a[i][j];
a[i][j]=a[i][j+1];
a[i][j+1]=t;
}
}
}}
System.out.println("daxarisxebuli (striqonebis mixedvit) matrica:");
for(int i=0; i<4; i++){
for(int j=0; j<4; j++)
System.out.print(a[i][j] + " ");
System.out.println();}
for(int m=1; m<a.length; m++){
for(int j=0; j<4; j++){
for(int i=0; i<3; i++){
if(a[i][j]>a[i+1][j]){
int t=a[i][j];
a[i][j]=a[i+1][j];
a[i+1][j]=t;
}
}
}}
System.out.println("daxarisxebuli (svetebis mixedvit) matrica:");
for(int i=0; i<4; i++){

for(int j=0; j<4; j++)

System.out.print(a[i][j] + " ");
System.out.println();}
}}
================================================================================
===========================