విషయ సూచిక:
నిర్వచనం - క్విక్సోర్ట్ అంటే ఏమిటి?
క్విక్స్‌పోర్ట్ అనేది ఒక ప్రముఖ సార్టింగ్ అల్గోరిథం, ఇది ఇతర సార్టింగ్ అల్గారిథమ్‌లతో పోలిస్తే ఆచరణలో వేగంగా ఉంటుంది. పెద్ద శ్రేణిని రెండు చిన్న శ్రేణులుగా విభజించడం ద్వారా డేటా అంశాలను త్వరగా క్రమబద్ధీకరించడానికి ఇది విభజన-మరియు-జయించే వ్యూహాన్ని ఉపయోగిస్తుంది. నేషనల్ ఫిజికల్ లాబొరేటరీ కోసం యంత్ర అనువాదంపై ఒక ప్రాజెక్ట్ కోసం దీనిని 1960 లో చార్లెస్ ఆంటోనీ రిచర్డ్ హోరే (సాధారణంగా CAR హోరే లేదా టోనీ హోరే అని పిలుస్తారు) అభివృద్ధి చేశారు.టెకోపీడియా క్విక్స్‌పోర్ట్ గురించి వివరిస్తుంది
క్విక్స్‌పోర్ట్ అనేది శ్రేణి ఎంత పెద్దది అయినప్పటికీ శ్రేణిలోని అంశాలను త్వరగా క్రమబద్ధీకరించడానికి ఉపయోగించే అల్గోరిథం. ఇది చాలా స్కేలబుల్ మరియు చిన్న మరియు పెద్ద డేటా సెట్ల కోసం బాగా పనిచేస్తుంది మరియు తక్కువ సమయం సంక్లిష్టతతో అమలు చేయడం సులభం. ఇది ఒక డివైడ్-అండ్-కాంక్వెర్ పద్ధతి ద్వారా చేస్తుంది, ఇది ఒక పెద్ద శ్రేణిని రెండు చిన్నదిగా విభజిస్తుంది మరియు క్రమబద్ధీకరణ పూర్తయ్యే వరకు సృష్టించిన అన్ని శ్రేణుల కోసం ఈ విధానాన్ని పునరావృతం చేస్తుంది.
క్విక్సోర్ట్ అల్గోరిథం ఈ క్రింది విధంగా నిర్వహిస్తారు:
- శ్రేణి నుండి పైవట్ పాయింట్ ఎంచుకోబడుతుంది.
- పైవట్ కంటే చిన్న అన్ని విలువలు దాని ముందు తరలించబడతాయి మరియు పైవట్ కంటే పెద్ద అన్ని విలువలు దాని తరువాత తరలించబడతాయి, విలువలు ఇరుసుతో సమానంగా ఉంటాయి. ఇది పూర్తయినప్పుడు, పైవట్ దాని చివరి స్థానంలో ఉంటుంది.
- పై దశ చిన్న విలువల యొక్క ప్రతి సబ్‌రే కోసం పునరావృతమవుతుంది మరియు ఎక్కువ విలువలతో సబారే కోసం విడిగా చేయబడుతుంది.
మొత్తం శ్రేణి క్రమబద్ధీకరించబడే వరకు ఇది పునరావృతమవుతుంది.
