რა არის ჯავაში ბუშტების დახარისხება?

2024 ავტორი: Lynn Donovan | [email protected]. ბოლოს შეცვლილი: 2023-12-15 23:49

ბუშტის დალაგება არის უმარტივესი დახარისხება ალგორითმი, ის ადარებს პირველ ორ ელემენტს, თუ პირველი მეორეზე მეტია, ცვლის მათ, აგრძელებს კეთებას (ადარებს და ცვლის) მიმდებარე ელემენტების შემდეგი წყვილისთვის. შემდეგ ის კვლავ იწყება პირველი ორი ელემენტით, ადარებს, ცვლის მანამ, სანამ მეტი გაცვლა არ არის საჭირო.

ამის გარდა, რა არის ბუშტის დალაგება ჯავაში მაგალითად?

ბუშტების დალაგება არის უმარტივესი დახარისხება ალგორითმი, რომელიც მუშაობს მიმდებარე ელემენტების განმეორებით შეცვლით, თუ ისინი არასწორი თანმიმდევრობით არიან. მაგალითი : პირველი გავლა: (5 1 4 2 8) –> (1 5 4 2 8), აქ ალგორითმი ადარებს პირველ ორ ელემენტს და ცვლის 5 > 1-დან. (1 5 4 2 8) –> (1 4 5) 2 8), გაცვალეთ 5 > 4-დან.

დამატებით, როგორ წერთ ჯავაში ბუშტების დალაგებას? Bubble Sort Java-ში

1. საჯარო კლასი BubbleSortExample {
2. static void bubbleSort(int arr) {
3. int n = arr.length;
4. int temp = 0;
5. for(int i=0; i < n; i++){
6. for(int j=1; j < (n-i); j++){
7. if(arr[j-1] > arr[j]){
8. //ელემენტების გაცვლა.

ასევე იკითხა, რა იგულისხმება ჯავაში ბუშტების დალაგებაში?

ბუშტის დალაგება არის მარტივი ალგორითმი, რომელიც ადარებს მასივის პირველ ელემენტს შემდეგს. თუ მასივის მიმდინარე ელემენტი რიცხობრივად აღემატება შემდეგს, ელემენტები იცვლება.

როგორ მუშაობს ბუშტის დალაგება?

იმის ნაცვლად, რომ ეძებოთ მასივი მთლიანობაში, ბუშტების დალაგება მუშაობს მასივის მომიჯნავე წყვილი ობიექტების შედარებით. თუ ობიექტები არ არის სწორი დალაგებით, ისინი იცვლებიან ისე, რომ ორიდან ყველაზე დიდი მოძრაობს ზემოთ. შეცვლა გრძელდება მანამ, სანამ მთელი მასივი არ იქნება სწორი თანმიმდევრობით.