వారు వంటి సార్టింగ్ అల్గోరిథంలు

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

సార్టింగ్ అల్గోరిథంలు లోకి అంతర్గత మరియు బాహ్య వర్గీకరించవచ్చు. విభజించబడే అన్ని అంశాలు మెమరీ ఉంచుతారు మరియు వాటిని ఏ రాండమ్ యాక్సెస్ పొందుతుంది వాస్తవం మాజీ వర్ణించవచ్చు. రెండో ఉంచుతారు డేటా పని ఉండవచ్చు బాహ్య మెమరీ (ఒక ఫైలు). ఇటువంటి అంశాలను యాక్సెస్ క్రమపద్ధతిలో అమలు చేయవచ్చు.

ప్రాధాన్య క్రమ వస్తువులు నిర్మాణంలో ఉన్నప్పుడు ఒక ఏక-మితీయ శ్రేణి. ప్రతి అలాంటి అంశం ఒక సీరియల్ నెంబర్, మరియు శ్రేణి మూలకం చిరునామా ఇండెక్స్ లో జరుగుతుంది. ఈ సందర్భంలో సార్టింగ్ అల్గోరిథంలు చాలా సాధారణ మరియు ఉపయోగించడానికి సూటిగా ఉన్నాయి.

అంతర్గత సార్టింగ్ అల్గోరిథం అవరోహణ బబుల్ పద్ధతి మరియు దాని మెరుగైన వెర్షన్, సార్టింగ్ కోసం వేరొక సమయం ఉపయోగం పరిగణలోకి. బబుల్ ద్వారా క్రమీకరించు నిజానికి అనేక పేర్లు ఉన్నాయి. అది కూడా ఎంపిక క్రమబద్ధీకరించేందుకు సరళ విభజన పద్ధతి లేదా మార్పిడి అంటారు. కానీ, అయితే, అది పేరులో ఉంది. ఎందుకు బబుల్? నీటిలో ఒకసారి, గాలి బుడగ అది సులభం గా, పాపప్. ఉదాహరణకు, మీరు పైన ఆరోహణ అంశాల కనీసం ఎందుకుంటాయో క్రమం ఉంటే.

శ్రేణి ద్వారా సార్టింగ్ అల్గోరిథం బబుల్ మొదటి అవతారం పరిగణించండి. వెర్బల్ అల్గోరిథం వ్యూహం క్రమబద్ధీకరించేందుకు, క్రింది విధంగా mas ఐడెంటిఫైయర్ కలిగి మరియు N అంశాలను కలిగి:

1. మొదటి మూలకం (mas [1]) శ్రేణి యొక్క అతిపెద్ద మూలకం స్థానాన్ని ఉంచబడింది. ఇది చేయటానికి, మేము అది అన్ని మిగిలిన అంశాలు మారుతుంది సరిపోల్చండి ఉంటుంది (mas [2], mas [3] ... mas [N]). మీరు ఇతర అంశాలు ఏ mas [1] కంటే ఎక్కువ అని కనుగొంటే, దాన్ని (ఒక అదనపు వేరియబుల్ buf ద్వారా) వాటిని మారడానికి అవసరం.

2. పరిశీలనలో mas మూలకం [1] మరియు పునరావృతం అడుగు 1 నుండి mas అంశానికి తొలగించడం ద్వారా [2].

3. ఈ దశలను గత తప్ప అన్ని అంశాలకు పునరావృతం.

అల్గోరిథం అమలు బబుల్ సార్ట్ పాస్కల్ ప్రోగ్రామింగ్:

రెండవ ఎంపిక (బుడగ ఆధునిక పద్ధతి) గురించి మీరు ఈ అల్గోరిథం చెప్పగలరు quicksort. కాబట్టి, మీరు, అర్రే ఇప్పటికే క్రమబద్ధీకరించబడింది క్రమం దానిని ఉపయోగించడానికి ప్రయత్నిస్తే, అల్గోరిథం శ్రేణి అంశాలకు మొదటి పాస్ తర్వాత దాని పని పూర్తి. ఈ మేము అర్ధం పోలిక అంశాలపై సిస్టమ్ వనరులను మరియు కంప్యూటింగ్ సమయం వృథా కాదని అర్థం.

ఇక్కడ పాస్కల్ ప్రోగ్రామింగ్ భాష కోసం అల్గోరిథం సార్టింగ్ అమలు చేయబడతాయి:

కాబట్టి, సార్టింగ్ అల్గోరిథంలు డేటా సన్నివేశాలు ఆర్గనైజింగ్ ఒక సాధనంగా ఉన్నారు. ఒక నిర్దిష్ట అల్గోరిథం ఖాతాలోకి సమయం మరియు వనరులను పరంగా ఖర్చులు తీసుకోవాలి ఎంచుకోవడం చేసినప్పుడు.