সর্টেড অ্যারে হলো যেখানে এলিমেন্টগুলো সবসময় সর্টেড অবস্থায় থাকে। ইনসারশন বা ডিলিশনের পর অ্যারেটি স্বয়ংক্রিয়ভাবে সর্টেড থাকে। সার্চের জন্য বাইনারি সার্চ ব্যবহার করা হয়।
এলগরিদম
insertSorted(arr, n, key):
if n >= MAX return
i = n-1
while i >= 0 and arr[i] > key:
arr[i+1] = arr[i]; i--
arr[i+1] = key; n++
deleteSorted(arr, n, key):
pos = binary_search(arr, key)
if pos == -1 return
for i = pos to n-2: arr[i] = arr[i+1]
n--
উদাহরণ কোড
#include <iostream>
#define MAX 10
using namespace std;
void display(int arr[], int n){
for(int i=0;i arr[mid]) return search(arr, mid+1, high, key);
return search(arr, low, mid-1, key);
}
void insertSorted(int arr[], int &n, int key){
if(n >= MAX){ cout << "No space\n"; return; }
int i = n-1;
while(i >= 0 && arr[i] > key){ arr[i+1] = arr[i]; i--; }
arr[i+1] = key; n++;
}
void deleteSorted(int arr[], int &n, int key){
int pos = search(arr, 0, n-1, key);
if(pos == -1){ cout << "Not found\n"; return; }
for(int i=pos; i
আউটপুট
10 20 30 40 50 60 70
Element is not present.
10 20 30 50 70
