क्या यह बबल सॉर्ट या सम्मिलन क्रम में सी है? - सी

मैंने इस कोड को सम्मिलन प्रकार के अहंकार को समझकर लिखा है। मेरे शिक्षक कहते हैं कि इसका बुलबुला क्रमबद्ध है लेकिन मेरे मित्र कह रहे हैं कि यह प्रविष्टि है। क्या कोई मुझे जाँच कर सकता है और इस पर मुझे जानकारी दे सकता है।

#include <stdio.h>
void sort(int n) {
int i, j;
float arr[n], k;
for (i = 0; i <= n - 1; i++) {
printf("Enter the number");
scanf("%f", &arr[i]);
}

for (i = 1; i <= n - 1; i++) {
j=i
while (arr[j] < arr[j - 1] && j > 0) {
k = arr[j - 1];
arr[j - 1] = arr[j];
arr[j] = k;
/*printf("nt%f",arr[j]);*/
j--;
/*printf("n%d",j);*/
}
/*printf("n%d",x[i]);*/
}
for (i = 0; i < n; i++) {
printf("n%f", arr[i]);
}
}

int main() {
int t;
printf("Enter the number of values to be sorted");
scanf("%d", &t);
sort(t);
}

उत्तर:

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

सरणी के "सॉर्ट किए गए" और "अनसॉर्टेड" भाग के कारण, मैं कहूंगा कि सॉर्ट डालें।

पड़ोसी तत्वों की अदला-बदली के कारण, मैं बबल सॉर्ट कहूंगा।

हालाँकि, यह मुझे डालने के लिए अधिक तरह लगता है। यदि (अक्षम) स्वैपिंग के बजाय, आप इसके बजाय केवल बाएं तत्व को दाईं ओर ले जाएंगे, और केवल अंत में चयनित तत्व को बाएं (अंतिम, चयनित तत्व की सही स्थिति) में लिखेंगे, तो यह एक अच्छा इन्सर्ट प्रकार होगा

जैसा कि आप पहले मिसफिट का पता लगाकर सॉर्ट चंक बनाते हैं, मैं सम्मिलन प्रकार के करीब कहूंगा। पूरे एरे को पुनरावृत्त करने और सबसे बड़े तत्व को अंत तक धकेलने के बजाय (जैसे बबल सॉर्ट में)

यह प्रविष्टि के मानक संस्करण के करीब हैसॉर्ट करें, जहां आप तत्वों को स्वैप करते हैं जब तक कि आप सॉर्ट किए गए चंक में सही जगह नहीं पाते हैं। हालाँकि, अपने तत्व को सम्मिलित करने के बाद आप अपने सूचकांक को गलत सूचकांक से शुरू करते हैं, क्योंकि इसने एक क्रमबद्ध उप सरणी बनाई है।

यह दो छँटाई एल्गोरिदम की कल्पना करने में मदद करता है: https://visualgo.net/bn/sorting

यह एक Bubble Sortकलन विधि। केवल अंतर Bubble Sort एल्गोरिथ्म और आपका एल्गोरिथ्म वह है Bubble Sort एल्गोरिथ्म पहले सही तत्वों को छाँटता है और फिर पहले से और आपका एल्गोरिथम सबसे बाएँ तत्वों को छाँट रहा है।

विश्लेषण:

आपका अल्गो:

<---------
<--------
<-------
<------
<-----
<----
<---
<--
<-
<

बबल सॉर्ट एल्गो:

------>
----->
---->
--->
-->
->
>