এক অ্যারে হল রিলেটেড ডেটা আইটেমের একটি গ্রুপ যা একটি কমন নাম শেয়ার করে। অ্যারেতে একটি নির্দিষ্ট ভ্যালু এর "ইন্ডেক্স নম্বর" দিয়ে আইডেন্টিফাই করা হয়।
অ্যারে ডিক্লেরেশন
অ্যারে ডিক্লেরেশনের সিনট্যাক্স:
datatype array_name [size];উদাহরণস্বরূপ,
float marks [50]এটি 'marks' কে ৫০টি ফ্লোট এলিমেন্ট ধারণকারী অ্যারে হিসেবে ডিক্লেয়ার করে।
int number[10]এটি 'number' কে সর্বোচ্চ ১০টি ইন্টিজার কনস্ট্যান্ট ধারণকারী অ্যারে হিসেবে ডিক্লেয়ার করে।
প্রতিটি এলিমেন্ট "অ্যারে ইন্ডেক্স" ব্যবহার করে আইডেন্টিফাই করা হয়।
অ্যারে ইন্ডেক্স ব্যবহার করে অ্যারে এলিমেন্ট অ্যাক্সেস করা সহজ।
মার্জ সোর্টের জন্য আমরা যে লজিক ব্যবহার করি:
void MergeSort(int *array, int left, int right){ int middle = (left+right)/2; if(left<right){ //Sorting the left part MergeSort(array, left, middle); //Sorting the right part MergeSort(array, middle + 1, right); // Merge the two parts Merge(array, left, middle, right); } }সব এলিমেন্ট মার্জ করার লজিক:
void Merge(int *array, int left, int middle, int right){ int tmp[right - left + 1]; int pos = 0, leftposition = left, rightposition = middle + 1; while (leftposition <= middle && rightposition <= right){ if (array[leftposition] < array[rightposition]){ tmp[pos++] = array[leftposition++]; }else{ tmp[pos++] = array[rightposition++]; } } while (leftposition <= middle) tmp[pos++] = array[leftposition++]; while (rightposition <= right) tmp[pos++] = array[rightposition++]; int i; for (i = 0; i < pos; i++){ array[i + left] = tmp[i]; } return; }প্রোগ্রাম
মার্জ সোর্ট করার সি প্রোগ্রাম:
#include <stdio.h> void Merge(int * , int , int , int ); void MergeSort(int *array, int left, int right){ int middle = (left+right)/2; if(left<right){ //Sorting the left part MergeSort(array, left, middle); //Sorting the right part MergeSort(array, middle + 1, right); // Merge the two parts Merge(array, left, middle, right); } } void Merge(int *array, int left, int middle, int right){ int tmp[right - left + 1]; int pos = 0, leftposition = left, rightposition = middle + 1; while (leftposition <= middle && rightposition <= right){ if (array[leftposition] < array[rightposition]){ tmp[pos++] = array[leftposition++]; } else{ tmp[pos++] = array[rightposition++]; } } while (leftposition <= middle) tmp[pos++] = array[leftposition++]; while (rightposition <= right) tmp[pos++] = array[rightposition++]; int i; for (i = 0; i < pos; i++){ array[i + left] = tmp[i]; } return; } int main(){ int size; printf("\n enter size of array:"); scanf("%d", &size); int array[size]; int i, j, k; printf("\n enter the elements in an array:"); for (i = 0; i < size; i++){ scanf("%d", &array[i]); } MergeSort(array, 0, size - 1);//calling sort function for (i = 0; i< size; i++){ printf("%d ", array[i]); } printf("\n"); return 0; }আউটপুট
enter size of array:10 enter the elements in an array: 2 -10 34 -3 45 67 -89 34 23 67 -89 -10 -3 2 23 34 34 45 67 67