Scribd Logo
Upload

Welcome to Scribd!

  • Note 25 Sep 2022

    Uploaded by

    zhen yang gan
    2 views1 page
    The document discusses different sorting algorithms including bubble sort, selection sort, insertion sort, merge sort, and quicksort. It provides brief descriptions of how each algorithm works and compares their time complexities, with merge sort and quicksort having better performance than the others.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses different sorting algorithms including bubble sort, selection sort, insertion sort, merge sort, and quicksort. It provides brief descriptions of how each algorithm works and compares their time complexities, with merge sort and quicksort having better performance than the others.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    2 views1 page

    Note 25 Sep 2022

    Uploaded by

    zhen yang gan
    The document discusses different sorting algorithms including bubble sort, selection sort, insertion sort, merge sort, and quicksort. It provides brief descriptions of how each algorithm works and compares their time complexities, with merge sort and quicksort having better performance than the others.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    04 log n n nlogn a n en 12 c n

    movemaxto back
    Bubblesort
    or
    term if all sorted
    early

    selectionsort
    findmin movefront N
    Insertion sort make front sorted insert in between N

    Merge merge individual into sorted array of 2 merge to sorted of 4


    hard to fromscratch storage

    Quicksort findpivot categories to smaller


    bigger

    merge sot Xinplane

    x pop empty

    You might also like