সর্টিং হলো এলিমেন্টগুলোকে উন্নতিমুখী (অথবা) অবরোহী ক্রমে সাজানোর প্রক্রিয়া।
সর্টিং এর প্রকার
C ভাষা পাঁচটি সর্টিং টেকনিক প্রদান করে:
- বাবল সোর্ট (অথবা) এক্সচেঞ্জ সোর্ট
- সিলেকশন সোর্ট
- ইনসার্শন সোর্ট (অথবা) লিনিয়ার সোর্ট
- কুইক সোর্ট (অথবা) পার্টিশান এক্সচেঞ্জ সোর্ট
- মার্জ সোর্ট (অথবা) এক্সটার্নাল সোর্ট
ইনসার্শন সোর্ট (Insertion Sort)
ইনসার্শন সোর্ট টেকনিক ব্যবহার করে এলিমেন্টগুলো সাজানোর লজিক নিম্নরূপ:
for(i = 1; i <= n - 1; i++){ for(j = i; j > 0 && a[j - 1] > a[j]; j--){ t = a[j]; a[j] = a[j - 1]; a[j - 1] = t; } }
ব্যাখ্যা
অনসর্টেড অর্ডারে কিছু এলিমেন্ট বিবেচনা করুন:
উদাহরণ
ইনসার্শন সোর্ট টেকনিক ব্যবহার করে এলিমেন্টগুলো সর্ট করার C প্রোগ্রাম:
#include<stdio.h> int main() { int a[50], i,j,n,t; printf("enter the No: of elements in the list:\n"); scanf("%d", &n); printf("enter the elements:\n"); for(i=0; i<n; i++){ scanf ("%d", &a[i]); } for(i = 1; i <= n - 1; i++){ for(j=i; j > 0 && a[j - 1] > a[j]; j--){ t = a[j]; a[j] = a[j - 1]; a[j - 1] = t; } } printf ("after insertion sorting the elements are:\n"); for (i=0; i<n; i++) printf("%d\t", a[i]); return 0; }
আউটপুট
উপরোক্ত প্রোগ্রামটি এক্সিকিউট করলে নিচের আউটপুটটি দেখায়:
Enter the No: of elements in the list: 10 Enter the elements: 34 125 2 6 78 49 1 3 89 23 After insertion sorting the elements are: 1 2 3 6 23 34 49 78 89 125
