https://github.com/rapter1990/bitonic-sort-example

Bitonic Sort Example
https://github.com/rapter1990/bitonic-sort-example

bitonic-sort java

Last synced: about 1 year ago
JSON representation

Bitonic Sort Example

• Host: GitHub
• URL: https://github.com/rapter1990/bitonic-sort-example
• Owner: Rapter1990
• Created: 2020-10-06T20:25:25.000Z (over 5 years ago)
• Default Branch: main
• Last Pushed: 2021-01-15T05:21:03.000Z (over 5 years ago)
• Last Synced: 2025-01-20T22:53:10.720Z (over 1 year ago)
• Topics: bitonic-sort, java
• Language: Java
• Homepage:
• Size: 17.6 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
Bitonic Sort Example




  
Bitonic Sort is a classic parallel algorithm for sorting

      


        
Bitonic sort does O(n Log 2n) comparisons

        
The number of comparisons done by Bitonic sort are more than popular sorting algorithms like Merge Sort [ does O(nLogn) comparisons], but Bitonice sort is better for parallel implementation because we always compare elements in predefined sequence and the sequence of comparison doesn’t depend on data. Therefore it is suitable for implementation in hardware and parallel processor array

        
Bitonic Sort must be done if number of elements to sort are 2^n. The procedure of bitonic sequence fails if the number of elements are not in aforementioned quantity precisely

      

  

  
This java example shows how to sort an element of Java ArrayList using Bitonic Sort method of Collections class.



The objective of Program



  
The program firstly assign some values including person's atttributes to its object and performs sort process in terms of each attribute title. All sort process is implemented by Turkish alphabetical order.



Files contaning in this repository



  
src

    


      
bitonicsort

        


          
BitonicSortProcess.java

        

      

      
main

        


          
Main.java

        

      

      
model

        


          
Person.java

        

      

      
util

        


          
DefineValues.java

          
ShowProcess.java

        

      

    

  



Explaining an inforamtion of each file


  

    Files Names

    Information

  

  

    BitonicSortProcess.java

    Implementing BitonicSort Sort Process by Turkish alphabetical order

  

  

    Person.java

    Defining it as a POJO

  

  

    Main.java

    Handle with all project files to run the program

  

  

    ShowProcess.java

    Showing all information about Person Object as output 

  

  

    DefineValues.java

    Filling its attributes into Person Object