Որոշել ամենաօպտիմալ ալգորիթմը
Ձեզ տրված է
n ամբողջ թվերի մի շարք, և խնդիրը պահանջում է պարզել, թե առաջարկված երեք ալգորիթմներից (Selection, Insertion կամ Bubble) lequel է աշխատում ամենաօպտիմալ կերպով՝ ելնելով տեսակավորման ընթացքում կատարվող փոխանակումների քանակից։ Այլ կերպ ասած, դուք պետք է հաշվեք, թե յուրաքանչյուր ալգորիթմ քանի փոխանակում կկատարի, երբ փորձի տեսակավորել տրված շարքը, ապա ելքում ցուցադրել այդ փոխանակումների քանակը։Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ )։Հաջորդ տողում տրված են
n ամբողջ թվեր ( ≤ ≤ )՝ բաժանված բացատներով։Ելք
Ծրագիրը ելքում պետք է տպի (հետևյալ հերթականությամբ)
Insertion, Selection և Bubble ալգորիթմների անվանումները, ինչպես նաև ամեն մի ալգորիթմի կողմից կատարվող փոխանակումների ընդհանուր քանակը։Օրինակներ
Մուտք | Ելք |
4
1 4 3 2 | Insertion - 3
Selection - 1
Bubble - 3 |
Հուշում
Օգտագործեք նախորդ առաջադրանքներում կիրառված տեսակավորման տարբերակները, որպեսզի հաշվեք փոխանակումների իրական քանակը:
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB