Iterpimo algoritmas(insertion sort) C++

Sveiki

Reikia pagalbos parasant Iterpimo algoritma kad rusiuotu Pavarde didejo tvarka (kaip suprantu abeceles tvarka)

mano parasytas kodas

busiau labai dekingas jai kas parasytu veikenti nes kiek bandziau niekas nesigauna

PS programavimo nesimokau tik turiu tokia uzduoti padaryt.

?:(

?:(

??:(:(

C# ,bet esme turetum suprasti

public static void InsertionSort(List<int> list)
       {
           int j = 0;
           int temp;
           for(int i=1;i<list.Count();i++)
           {
               j = i;
               while(j>0 && list[j-1] > list[j])
               {
                   temp = list[j - 1];
                   list[j - 1] = list[j];
                   list[j] = temp;
                   j--;
               }
           }
}

C# ,bet esme turetum suprasti

public static void InsertionSort(List<int> list)
       {
           int j = 0;
           int temp;
           for(int i=1;i<list.Count();i++)
           {
               j = i;
               while(j>0 && list[j-1] > list[j])
               {
                   temp = list[j - 1];
                   list[j - 1] = list[j];
                   list[j] = temp;
                   j--;
               }
           }
}

tai as sita koda vos ne mintinai jau moku tame esme kad niekaip neparasau kad veiktu sakau gal kas parodys teisingai parasyta

As turiu toki koda pasirases

void VisiKontaktai (tel * telknyga)
{
   vector<string> Pavarde;
   ifstream in("telefonuknyga.txt");
   string tel;
   while(getline(in, tel))
   Pavarde.push_back(tel);
   sort(Pavarde.begin(), Pavarde.end());
   for (size_t i = 0; i < Pavarde.size(); i++)
   cout << Pavarde[i] << '\n';
   system ("pause > nul");
}

bet kadangi salyga praso naudot iterpimo algoritma tai turiu pakeist i iterpimo algoritma

C# ,bet esme turetum suprasti

public static void InsertionSort(List<int> list)
       {
           int j = 0;
           int temp;
           for(int i=1;i<list.Count();i++)
           {
               j = i;
               while(j>0 && list[j-1] > list[j])
               {
                   temp = list[j - 1];
                   list[j - 1] = list[j];
                   list[j] = temp;
                   j--;
               }
           }
}

Jeigu duodi nereikalingus pavyzdžius, bent duok gerus:

pavardes.OrderBy(x => x.Pavarde);

Man iki rytojaus reikia parasyt :( :(

Tai tada parodyk, kur tu bandei pasirašyti Insertion Sort algoritmą ir jis tau neveikė. Nes kai tau duoda algoritmo pavyzdį, tu jį „atmintinai moki“, kai reikia pačiam implementuoti, tu stl::sort() naudoji…

Tokiu atveju ir kiti bus labiau linkę tau padėti.

void Rykiavimas (tel * telknyga) {
for
       (int i = 1; i < count; i ++){
	telknyga Pavarde = telknyga [i];
	int tel = i - 1;
	while(tel >= 0 && telknyga (telknyga [tel], Pavarde)){
		telknyga [tel+1] = telknyga [tel];
		telknyga [tel] = Pavarde;
		telknyga --;
		i --;
	}
}
}

visas kodas

while(tel >= 0 && telknyga (telknyga [tel], Pavarde))

Kurioje vietoje tu cia tikrini ar telknyga[n-1] > telknyga[n]?