Library Sort و Insertion Sort

ابحث في المنتدى

هناك موضوع رأيته

بعد أن تبحث عد هنا ولنرى ما ينقصك

تحياتي

السلام عليكم ورحمة الله وبركاته

أخي الفاضل

Insertion sort is a simple sorting algorithm, a comparison sort in which the sorted array (or list) is built one entry at a time

هو طريقة لترتيب مجموعة من العناصر عن طريق إفتراض أن هناك قائمة غير مرتبة ونقوم بسحب كل عنصر منها وإدخاله في ترتيبة بقائمة جدديدة

JAVA code 

insertionSort(int[] A)



{

int value; 



for (int i=0;i

{



value = A



j = i-1



while (j >= 0 && A[j] > value){



A[j + 1] = A[j]



j = j-1



}



A[j+1] = value



}



}

Psuado Code

insertionSort(array A)

for i = 1 to length[A]-1 do

begin

value = A

j = i-1

while j >= 0 and A[j] > value do

begin

A[j + 1] = A[j]

j = j-1

end

A[j+1] = value

end

Library sort, or gapped insertion sort is a sorting algorithm that uses an insertion sort, but with gaps in the array to accelerate subsequent insertions

أرجو أن أكون أفدتك ولو هناك أستفسار تفضل

يعني في

library sort

هو نوع من انواع

insetion sort

بس مع

gap in array

صح و لا لا

و اذا هذا المعنى

how we sholud creat a gap using array ?

can any one give me the code please

because I search on the web but I didn't found anything

also I want to know what is the

O(n log n)

mean in the library sort

Thanks brothers

Ur Sis

Hawa