Posts

Showing posts with the label worst case

Sort

Sorting is one of the most common applications in computer science. The process through which data are arranged in either ascending or descending order according to their values. Sorts are generally classified as either internal or external: Internal sort -All of data are held in primary storage during the sorting process. External sort- Uses primary storage for the data currently being sorted and secondary data for any data that will not fit in primary memory. In choosing Sorting techniques there are few  factors you should consider which are: Number of item and load Number of characters in item or record Average case  Best case Worst case Sorter stabilization especially for sorter that use 2 keys Sorting Method There are many sorting techniques, and every technique can be categorized according to their method group.Here is the method: Priority Queue Sorting Method An array A is divided into sub-array P represents priority queue and sub-array...