Պղպջակների տեսակավորումը, որը երբեմն կոչվում է խորտակվող տեսակավորում, տեսակավորման պարզ ալգորիթմ է, որը բազմիցս անցնում է ցանկը, համեմատում հարակից տարրերը և փոխում դրանք, եթե դրանք սխալ հերթականությամբ են: Ցուցակի անցումը կրկնվում է մինչև ցուցակի տեսակավորումը:
Ո՞րն է բարդության կարգը փուչիկային տեսակավորման մեջ վատագույն դեպքում:
Bubble Sort-ը հեշտ իրականացվող, կայուն տեսակավորման ալգորիթմ է՝ O(n²) միջին և վատագույն դեպքերում – և O(n) in լավագույն դեպքը։
Ինչու՞ է վատթարագույն դեպքը պղպջակների տեսակավորման համար N 2:
Պղպջակային տեսակավորման բացարձակ վատագույն դեպքը է, երբ ցանկի ամենափոքր տարրը մեծ վերջում է : … Այս ամենավատ դեպքում, պահանջվում է n/2 փոխանակման n կրկնություն, այնպես որ հերթականությունը կրկին n2 է:
Ինչու՞ է փուչիկների տեսակը ամենավատ դեպքը:
Պղպջակային տեսակավորման համար ամենավատ իրավիճակը է, երբ ցանկի ամենափոքր տարրը գտնվում է վերջին դիրքում… Այս իրավիճակում ամենափոքր տարրը կտեղափոխվի մեկ տեղ ներքև յուրաքանչյուր անցումով: ցուցակ, ինչը նշանակում է, որ տեսակավորումը պետք է կատարի առավելագույն թվով անցումներ ցուցակով, այն է՝ n - 1:
Ինչպե՞ս եք հաշվարկում փուչիկների տեսակավորման լավագույն դեպքերի բարդությունը:
Պղպջակների տեսակավորման ալգորիթմի բարդությունը հաշվարկելու համար օգտակար է որոշել, թե յուրաքանչյուր հանգույց քանի համեմատություն է կատարում: Զանգվածի յուրաքանչյուր տարրի համար փուչիկների տեսակավորումը կատարում է n − 1 n-1 n−1 համեմատություններ։ Մեծ O նշումով պղպջակների տեսակավորումը կատարում է O (n) O(n) O(n) համեմատություններ:
