Embed Size (px)
Citation preview
7/25/2019 amoxsnebi24.12
http://slidepdf.com/reader/full/amoxsnebi2412 1/4
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 Sortfor(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 Searchmiddle=(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 gadanacvlebak=0;for(int i=0; i<a.length-1; i++){
if(a[i]>a[i+1]){
7/25/2019 amoxsnebi24.12
http://slidepdf.com/reader/full/amoxsnebi2412 2/4
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 daxarisxebak=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();
7/25/2019 amoxsnebi24.12
http://slidepdf.com/reader/full/amoxsnebi2412 3/4
while(low<=high){ //Binarry Searchmiddle=(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++){
7/25/2019 amoxsnebi24.12
http://slidepdf.com/reader/full/amoxsnebi2412 4/4
for(int j=0; j<4; j++)System.out.print(a[i][j] + " ");
System.out.println();}
}}===========================================================================================================
