Saralanadigan qator quyidagicha:
Endi har bir o'tish uchun biz hozirgi elementni uning oldingi elementlari bilan taqqoslaymiz. Shunday qilib, birinchi o'tishda biz ikkinchi elementdan boshlaymiz.
Shunday qilib, N elementlari bo'lgan massivni to'liq tartiblash uchun biz N soni o'tishini talab qilamiz.
C ++ dan foydalanib, Insertion Sort texnikasini amalga oshiramiz.
#include
using namespace std;
int main ()
{
int myarray[5] = { 12,4,3,1,15};
cout<<"\nInput list is \n";
for(int i=0;i<5;i++)
{
cout <}
for(int k=1; k<5; k++)
{
int temp = myarray[k];
int j= k-1;
while(j>=0 && temp <= myarray[j])
{
myarray[j+1] = myarray[j];
j = j-1;
}
myarray[j+1] = temp;
}
cout<<"\nSorted list is \n";
for(int i=0;i<5;i++)
{
cout <}
}
|
Chiqish natijasi:
Kirish ro'yxati bu
12 4 3 1 15
Saralangan ro'yxat
1 3 4 12 15
Yuqoridagi chiqish kiritish tartibida ishlatilgan to'liq tartiblangan qatorni ko'rsatadi.
4.Juda katta raqamlar bilan ishlash
Juda ham katta sonlar bilan ishlash.
Katta sonlar bilan ishlash uchun asosan tip va uning xotiradan nechta bayt egalashini bilish muhim hisoblanadi. Tiplarni yaxshi bilsangiz kerak. Ammo C++ tilining rivojlantirilgan variantlarida turli tiplar mavjud. Tiplardan foydalanishga bir misol keltiramiz. Masalan, byte tipi bo‘lsin, xotiradan 1 bayt egallaydigan. Bu tipga mos a=200, b =100 bo‘lsa natija, 44 bo‘ladi. Qanday? Buning uchun avvalo byte tining diapozonini, ya’ni [0,255] bilish shart. Agar tipning eng yuqori qiymatiga chiqqan natija va 1 ta 0 ni ketma ket qo‘yilsa 300 chiqib keladi (255+44+1(0))=300). Har qanday tip o‘zning diapozoni doirasida hisoblashlarni bajaradi. Avvalo C++ standartlariga mos tiplarni keltiramiz.
Do'stlaringiz bilan baham: |
