Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // QUICK SORT MAIN
- import java.text.DecimalFormat;//ИМПОРТИРАМЕ КОНЗОЛАТА ДА ПРИЕМА ЧИСЛА С ПО-ГОЛЯМА ТОЧНОСТ
- import java.util.Scanner;//ИМПОРТИРАМЕ КОНЗОЛАТА ЗА СКЕНЕР
- public class QUICKSORT //СЪЗДАВАМЕ СИ КЛАС
- {
- public static void main(String[] args)//СЪЗДАВАМЕ МЕТОД,КОЙТО ДА НЕ ВРЪЩА СТОЙНОСТ
- {
- QUICKSORT myQSort = new QUICKSORT();//ДЕФИНИРАМЕ МАСИВА
- DecimalFormat df = new DecimalFormat("#.####");//КАЗВАМЕ ДА ИМА ПО-ГОЛЯМА ТОЧНОСТ
- Scanner sc = new Scanner(System.in);//ДЕФИНИРАМЕ СКЕНЕР
- System.out.print("Input the number of elements : ");//ПРИНТИРАМЕ НА КОНЗОЛАТА КОЛКО ЕЛЕМЕНТА ИСКАМЕ ДА ИМА В МАСИВА,КАТО НЕ СЕ ОТВАРЯ НОВ РЕД В КОНЗОЛАТА
- int N = sc.nextInt();//СЪЗДАВАМЕ ПРОМЕНЛИВА ЕН,ОТ ТИП ИНТЕДЖЪР
- int arr1[] = new int[N];//ПЪРВИ МАСИВ С ЕН ЕЛЕМЕНТИ ОТ ТИП ИНТ
- int arr2[] = new int[N];//ВТОРИ МАСИВ С ЕН ЕЛЕМЕНТИ ОТ ТИП ИНТ
- double arr3[] = new double[N];//ТРЕТИ МАСИВ С ЕН ЕЛЕМЕНТИ ОТ ТИП ДАБЪЛ
- for (int a = 0; a < N; a++)//ФОР ЦИКЪЛ,С КОЙТО ЗАПЪЛВАМЕ ПЪРВИЯ МАСИВ
- {
- System.out.printf("Input the [%d] element of arr1: ", a);//ПРИНТИРАМЕ НА КОНЗОЛАТА ДА ИЗПИШЕ ВЪВЕДЕТЕ ЕДИ КОЙ СИ ЕЛЕМЕНТ ОТ МАСИВ 1 И А
- arr1[a] = sc.nextInt();//ПЪРВИЯТ МАСИВ Е ОТ ТИП ИНТ
- }
- for (int a = 0; a < N; a++)//ФОР ЦИКЪЛ,С КОЙТО ЗАПЪЛВАМЕ ВТОРИЯ МАСИВ
- {
- System.out.printf("Input the [%d] element of arr2: ", a);//ПРИНТИРАМЕ НА КОНЗОЛАТА ДА ВЪВЕДЕМ ЕДИ КОЙ СИ ЕЛЕМЕНТ ОТ ВТОРИЯ МАСИВ
- arr2[a] = sc.nextInt();//ВТОРИЯ МАСИВ Е ОТ ТИП ИНТ
- }
- System.out.println();//ПРИНТИРАМЕ ЗА ОНАГЛЕДЯВАНЕ
- for (int k = 0; k < N; k++)//ФОР ЦИКЪЛ,С КОЙТО ЗАПЪЛВАМЕ ТРЕТИЯ МАСИВ
- {
- double lockal = (double) arr1[k] / arr2[k];//ЛОКЪЛА Е РАВЕН НА ПЪРВИЯ МАСИВ РАЗДЕЛЕН НА ВТОРИЯ МАСИВ
- arr3[k] = (lockal);//ТРЕТИЯ МАСИВ Е РАВЕН НА ЛОКЪЛ
- }
- //ПРИНТИРАНЕ ПРЕДИ СОРТИРАНЕТО
- for (double i : arr3)//ФОР ЦИКЪЛ,С КОЙТО ПОКАЗВАМЕ,ЧЕ АЙ Е В СЪОТНОШЕНИЕ С ТРЕТИЯ МАСИВ
- {
- System.out.print(df.format(i));//ПРИНТИРАМЕ АЙ КАТО НЕ ОТВАРЯМЕ НОВ РЕД В КОНЗОЛАТА
- System.out.print(" ");//ПРИТИРАМЕ ПРАЗНО МЯСТО
- }
- System.out.println();//ПРИНТИРАНЕ ЗА ОНАГЛЕДЯВАНЕ
- System.out.println();//ПРИНТИРАНЕ ЗА ОНАГЛЕДЯВАНЕ
- QUICKSORT.sort(arr3);//сортираме третия масив
- // принтиране след сортирането
- for (double i : arr3)//фор цикъл,с който казваме,че ай е в съотношение с третия масив
- {
- System.out.print(df.format(i));//принтираме ай
- System.out.print(" ");//принтираме празно място
- }
- System.out.println();//ПРИНТИРАНЕ ЗА ОНАГЛЕДЯВАНЕ
- sc.close();//КРАЙ(затваряме)програмата
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement