Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम: सिलेक्शन सॉर्ट लागू करना


सिलेक्शन सॉर्ट तकनीक में, सूची को दो भागों में विभाजित किया जाता है। एक भाग में सभी तत्व क्रमबद्ध होते हैं और दूसरे भाग में आइटम असॉर्टेड होते हैं। पहले हम सरणी से अधिकतम या न्यूनतम डेटा लेते हैं। डेटा प्राप्त करने के बाद (मान लें न्यूनतम) हम इसे पहले स्थान के डेटा को न्यूनतम डेटा से बदलकर सूची की शुरुआत में रखते हैं। ऑपरेशन करने के बाद सरणी छोटी होती जा रही है। इस प्रकार यह सॉर्टिंग तकनीक पूरी होती है।

सिलेक्शन सॉर्ट तकनीक की जटिलता

  • समय जटिलता: O(n2)

  • स्पेस जटिलता: O(1)

इनपुट − असॉर्टेड सूची: 5 9 7 23 78 20 आउटपुट − सॉर्टिंग के बाद सरणी: 5 7 9 20 23 78

एल्गोरिदम

selectionSort(array, size)

इनपुट: डेटा की एक सरणी, और सरणी में कुल संख्या

आउटपुट: क्रमबद्ध सरणी

शुरुआत    i := 0 से size-2 तक करें //i स्थान से size तक न्यूनतम ढूंढें       iMin := i;       j:= i+1 से size – 1 तक करें          यदि array[j] < array[iMin] तो             iMin := j       हो गया       array[i] को array[iMin] से स्वैप करें।    हो गया अंत

उदाहरण कोड

#include<iostream> using namespace std; void swapping(int &a, int &b) {         //a और b की सामग्री स्वैप करें    int temp;    temp = a;    a = b;    b = temp; } void display(int *array, int size) {    for(int i = 0; i<size; i++)       cout << array[i] << " ";    cout << endl; } void selectionSort(int *array, int size) {    int i, j, imin;    for(i = 0; i<size-1; i++) {       imin = i;   //न्यूनतम डेटा का सूचकांक प्राप्त करें       for(j = i+1; j<size; j++)          if(array[j] < array[imin])             imin = j;          //सही स्थिति में रखें          swap(array[i], array[imin]);    } } int main() {    int n;    cout << "तत्वों की संख्या दर्ज करें: ";    cin >> n;    int arr[n];           //दिए गए तत्वों की संख्या के साथ एक सरणी बनाएं    cout << "तत्व दर्ज करें:" << endl;    for(int i = 0; i<n; i++) {       cin >> arr[i];    }    cout << "सॉर्टिंग से पहले सरणी: ";    display(arr, n);    selectionSort(arr, n);    cout << "सॉर्टिंग के बाद सरणी: ";    display(arr, n); }

आउटपुट

तत्वों की संख्या दर्ज करें: 6 तत्व दर्ज करें: 5 9 7 23 78 20 सॉर्टिंग से पहले सरणी: 5 9 7 23 78 20 सॉर्टिंग के बाद सरणी: 5 7 9 20 23 78

  1. - C++ प्रोग्राम: बकेट सॉर्ट लागू करना

    बकेट सॉर्टिंग तकनीक में, डेटा आइटम्स को बकेट के एक सेट में वितरित किया जाता है। प्रत्येक बकेट समान प्रकार के डेटा को रख सकता है। वितरित करने के बाद, प्रत्येक बकेट को दूसरे सॉर्टिंग एल्गोरिदम का उपयोग करके सॉर्ट किया जाता है। उसके बाद सभी तत्वों को मुख्य सूची में इकट्ठा किया जाता है ताकि क्रमबद्ध रू

  1. - C++ प्रोग्राम: रेडिक्स सॉर्ट लागू करना

    रेडिक्स सॉर्ट गैर-तुलनात्मक सॉर्टिंग एल्गोरिदम है। यह सॉर्टिंग एल्गोरिदम पूर्णांक कुंजियों पर काम करता है उन अंकों को समूहित करके जो समान स्थिति और मान साझा करते हैं। रेडिक्स एक संख्या प्रणाली का आधार है। जैसा कि हम जानते हैं कि दशमलव प्रणाली में रेडिक्स या आधार 10 है। इसलिए कुछ दशमलव संख्याओं को स

  1. - दिए गए जटिलता प्रतिबंध के साथ क्विक सॉर्ट लागू करने के लिए C++ प्रोग्राम

    क्विक सॉर्ट डिवाइड-एंड-कंकर पर आधारित है। इस एल्गोरिदम की औसत समय जटिलता O(n log n) है लेकिन सबसे खराब स्थिति की जटिलता O(n^2) है। सबसे खराब स्थिति की संभावना को कम करने के लिए यहां क्विकसॉर्ट को रैंडमाइजेशन का उपयोग करके लागू किया गया है। एल्गोरिदम partition(int a[], int l,int h) शुरुआत   &nbs