diff --git a/20241213/ConsoleApp1/.vs/ConsoleApp1/FileContentIndex/56a5225a-c74a-4995-944b-a3d75732195c.vsidx b/20241213/ConsoleApp1/.vs/ConsoleApp1/FileContentIndex/56a5225a-c74a-4995-944b-a3d75732195c.vsidx new file mode 100644 index 0000000..0ca3a48 Binary files /dev/null and b/20241213/ConsoleApp1/.vs/ConsoleApp1/FileContentIndex/56a5225a-c74a-4995-944b-a3d75732195c.vsidx differ diff --git a/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/.suo b/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/.suo new file mode 100644 index 0000000..581546f Binary files /dev/null and b/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/.suo differ diff --git a/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/DocumentLayout.backup.json b/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/DocumentLayout.backup.json new file mode 100644 index 0000000..967f506 --- /dev/null +++ b/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/DocumentLayout.backup.json @@ -0,0 +1,41 @@ +{ + "Version": 1, + "WorkspaceRootPath": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20241213\\ConsoleApp1\\", + "Documents": [ + { + "AbsoluteMoniker": "D:0:0:{62166F1A-AC8D-4AE0-A424-95A717F482DF}|ConsoleApp1\\ConsoleApp1.csproj|c:\\users\\szabomarton\\desktop\\c#\\progaora\\20241213\\consoleapp1\\consoleapp1\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}", + "RelativeMoniker": "D:0:0:{62166F1A-AC8D-4AE0-A424-95A717F482DF}|ConsoleApp1\\ConsoleApp1.csproj|solutionrelative:consoleapp1\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}" + } + ], + "DocumentGroupContainers": [ + { + "Orientation": 0, + "VerticalTabListWidth": 256, + "DocumentGroups": [ + { + "DockedWidth": 200, + "SelectedChildIndex": 0, + "Children": [ + { + "$type": "Document", + "DocumentIndex": 0, + "Title": "Program.cs", + "DocumentMoniker": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20241213\\ConsoleApp1\\ConsoleApp1\\Program.cs", + "RelativeDocumentMoniker": "ConsoleApp1\\Program.cs", + "ToolTip": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20241213\\ConsoleApp1\\ConsoleApp1\\Program.cs", + "RelativeToolTip": "ConsoleApp1\\Program.cs", + "ViewState": "AgIAAA4AAAAAAAAAAAAIwBYAAAArAAAAAAAAAA==", + "Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|", + "WhenOpened": "2024-12-13T09:05:44.198Z", + "EditorCaption": "" + }, + { + "$type": "Bookmark", + "Name": "ST:0:0:{cce594b6-0c39-4442-ba28-10c64ac7e89f}" + } + ] + } + ] + } + ] +} \ No newline at end of file diff --git a/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/DocumentLayout.json b/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/DocumentLayout.json new file mode 100644 index 0000000..967f506 --- /dev/null +++ b/20241213/ConsoleApp1/.vs/ConsoleApp1/v17/DocumentLayout.json @@ -0,0 +1,41 @@ +{ + "Version": 1, + "WorkspaceRootPath": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20241213\\ConsoleApp1\\", + "Documents": [ + { + "AbsoluteMoniker": "D:0:0:{62166F1A-AC8D-4AE0-A424-95A717F482DF}|ConsoleApp1\\ConsoleApp1.csproj|c:\\users\\szabomarton\\desktop\\c#\\progaora\\20241213\\consoleapp1\\consoleapp1\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}", + "RelativeMoniker": "D:0:0:{62166F1A-AC8D-4AE0-A424-95A717F482DF}|ConsoleApp1\\ConsoleApp1.csproj|solutionrelative:consoleapp1\\program.cs||{A6C744A8-0E4A-4FC6-886A-064283054674}" + } + ], + "DocumentGroupContainers": [ + { + "Orientation": 0, + "VerticalTabListWidth": 256, + "DocumentGroups": [ + { + "DockedWidth": 200, + "SelectedChildIndex": 0, + "Children": [ + { + "$type": "Document", + "DocumentIndex": 0, + "Title": "Program.cs", + "DocumentMoniker": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20241213\\ConsoleApp1\\ConsoleApp1\\Program.cs", + "RelativeDocumentMoniker": "ConsoleApp1\\Program.cs", + "ToolTip": "C:\\Users\\szabomarton\\Desktop\\C#\\ProgaOra\\20241213\\ConsoleApp1\\ConsoleApp1\\Program.cs", + "RelativeToolTip": "ConsoleApp1\\Program.cs", + "ViewState": "AgIAAA4AAAAAAAAAAAAIwBYAAAArAAAAAAAAAA==", + "Icon": "ae27a6b0-e345-4288-96df-5eaf394ee369.000738|", + "WhenOpened": "2024-12-13T09:05:44.198Z", + "EditorCaption": "" + }, + { + "$type": "Bookmark", + "Name": "ST:0:0:{cce594b6-0c39-4442-ba28-10c64ac7e89f}" + } + ] + } + ] + } + ] +} \ No newline at end of file diff --git a/20241213/ConsoleApp1/ConsoleApp1.sln b/20241213/ConsoleApp1/ConsoleApp1.sln new file mode 100644 index 0000000..0a9644e --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1.sln @@ -0,0 +1,25 @@ + +Microsoft Visual Studio Solution File, Format Version 12.00 +# Visual Studio Version 17 +VisualStudioVersion = 17.11.35303.130 +MinimumVisualStudioVersion = 10.0.40219.1 +Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "ConsoleApp1", "ConsoleApp1\ConsoleApp1.csproj", "{62166F1A-AC8D-4AE0-A424-95A717F482DF}" +EndProject +Global + GlobalSection(SolutionConfigurationPlatforms) = preSolution + Debug|Any CPU = Debug|Any CPU + Release|Any CPU = Release|Any CPU + EndGlobalSection + GlobalSection(ProjectConfigurationPlatforms) = postSolution + {62166F1A-AC8D-4AE0-A424-95A717F482DF}.Debug|Any CPU.ActiveCfg = Debug|Any CPU + {62166F1A-AC8D-4AE0-A424-95A717F482DF}.Debug|Any CPU.Build.0 = Debug|Any CPU + {62166F1A-AC8D-4AE0-A424-95A717F482DF}.Release|Any CPU.ActiveCfg = Release|Any CPU + {62166F1A-AC8D-4AE0-A424-95A717F482DF}.Release|Any CPU.Build.0 = Release|Any CPU + EndGlobalSection + GlobalSection(SolutionProperties) = preSolution + HideSolutionNode = FALSE + EndGlobalSection + GlobalSection(ExtensibilityGlobals) = postSolution + SolutionGuid = {1245B5C2-F40B-4B71-8685-DBB0074414C4} + EndGlobalSection +EndGlobal diff --git a/20241213/ConsoleApp1/ConsoleApp1/App.config b/20241213/ConsoleApp1/ConsoleApp1/App.config new file mode 100644 index 0000000..56efbc7 --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1/App.config @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/20241213/ConsoleApp1/ConsoleApp1/ConsoleApp1.csproj b/20241213/ConsoleApp1/ConsoleApp1/ConsoleApp1.csproj new file mode 100644 index 0000000..ff5bd96 --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1/ConsoleApp1.csproj @@ -0,0 +1,53 @@ + + + + + Debug + AnyCPU + {62166F1A-AC8D-4AE0-A424-95A717F482DF} + Exe + ConsoleApp1 + ConsoleApp1 + v4.7.2 + 512 + true + true + + + AnyCPU + true + full + false + bin\Debug\ + DEBUG;TRACE + prompt + 4 + + + AnyCPU + pdbonly + true + bin\Release\ + TRACE + prompt + 4 + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/20241213/ConsoleApp1/ConsoleApp1/Program.cs b/20241213/ConsoleApp1/ConsoleApp1/Program.cs new file mode 100644 index 0000000..f23f20b --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1/Program.cs @@ -0,0 +1,45 @@ +using System; +using System.Collections.Generic; +using System.Linq; +using System.Text; +using System.Threading.Tasks; + +namespace ConsoleApp1 +{ + internal class Program + { + public static void TombKiir(int[] tomb) + { + foreach (int i in tomb) { + Console.WriteLine($"{i}"); + } + } + + public static int[] Beszurorendez(int[] bemenet) + { + int[] tomb = new int[bemenet.Length]; + Array.Copy(bemenet, tomb, bemenet.Length); + + for (int i = 1; i < tomb.Length; i++) + { + int j = i - 1; + var temp = tomb[i]; + while ((j >= 0) && tomb[j] > temp) + { + tomb[j + 1] = tomb[j]; + j--; + } + tomb[j+1] = temp; + } + + return tomb; + } + static void Main(string[] args) + { + int[] tomb = new int[] { 5, 6, 7, 8, 1 , 2 ,3 }; + TombKiir(Beszurorendez(tomb)); + + + } + } +} diff --git a/20241213/ConsoleApp1/ConsoleApp1/Properties/AssemblyInfo.cs b/20241213/ConsoleApp1/ConsoleApp1/Properties/AssemblyInfo.cs new file mode 100644 index 0000000..56bd933 --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1/Properties/AssemblyInfo.cs @@ -0,0 +1,33 @@ +using System.Reflection; +using System.Runtime.CompilerServices; +using System.Runtime.InteropServices; + +// General Information about an assembly is controlled through the following +// set of attributes. Change these attribute values to modify the information +// associated with an assembly. +[assembly: AssemblyTitle("ConsoleApp1")] +[assembly: AssemblyDescription("")] +[assembly: AssemblyConfiguration("")] +[assembly: AssemblyCompany("")] +[assembly: AssemblyProduct("ConsoleApp1")] +[assembly: AssemblyCopyright("Copyright © 2024")] +[assembly: AssemblyTrademark("")] +[assembly: AssemblyCulture("")] + +// Setting ComVisible to false makes the types in this assembly not visible +// to COM components. If you need to access a type in this assembly from +// COM, set the ComVisible attribute to true on that type. +[assembly: ComVisible(false)] + +// The following GUID is for the ID of the typelib if this project is exposed to COM +[assembly: Guid("62166f1a-ac8d-4ae0-a424-95a717f482df")] + +// Version information for an assembly consists of the following four values: +// +// Major Version +// Minor Version +// Build Number +// Revision +// +[assembly: AssemblyVersion("1.0.0.0")] +[assembly: AssemblyFileVersion("1.0.0.0")] diff --git a/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.exe b/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.exe new file mode 100644 index 0000000..c64ded0 Binary files /dev/null and b/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.exe differ diff --git a/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.exe.config b/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.exe.config new file mode 100644 index 0000000..56efbc7 --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.exe.config @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.pdb b/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.pdb new file mode 100644 index 0000000..38dc7d6 Binary files /dev/null and b/20241213/ConsoleApp1/ConsoleApp1/bin/Debug/ConsoleApp1.pdb differ diff --git a/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/.NETFramework,Version=v4.7.2.AssemblyAttributes.cs b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/.NETFramework,Version=v4.7.2.AssemblyAttributes.cs new file mode 100644 index 0000000..3871b18 --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/.NETFramework,Version=v4.7.2.AssemblyAttributes.cs @@ -0,0 +1,4 @@ +// +using System; +using System.Reflection; +[assembly: global::System.Runtime.Versioning.TargetFrameworkAttribute(".NETFramework,Version=v4.7.2", FrameworkDisplayName = ".NET Framework 4.7.2")] diff --git a/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.AssemblyReference.cache b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.AssemblyReference.cache new file mode 100644 index 0000000..126ed02 Binary files /dev/null and b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.AssemblyReference.cache differ diff --git a/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.CoreCompileInputs.cache b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.CoreCompileInputs.cache new file mode 100644 index 0000000..0be8d26 --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.CoreCompileInputs.cache @@ -0,0 +1 @@ +137ddb1975586287657f37337b64d051167bb6a147915d9fb5b8eb94b1093509 diff --git a/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.FileListAbsolute.txt b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.FileListAbsolute.txt new file mode 100644 index 0000000..9d05b08 --- /dev/null +++ b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.csproj.FileListAbsolute.txt @@ -0,0 +1,7 @@ +C:\Users\szabomarton\Desktop\C#\ProgaOra\20241213\ConsoleApp1\ConsoleApp1\bin\Debug\ConsoleApp1.exe.config +C:\Users\szabomarton\Desktop\C#\ProgaOra\20241213\ConsoleApp1\ConsoleApp1\bin\Debug\ConsoleApp1.exe +C:\Users\szabomarton\Desktop\C#\ProgaOra\20241213\ConsoleApp1\ConsoleApp1\bin\Debug\ConsoleApp1.pdb +C:\Users\szabomarton\Desktop\C#\ProgaOra\20241213\ConsoleApp1\ConsoleApp1\obj\Debug\ConsoleApp1.csproj.AssemblyReference.cache +C:\Users\szabomarton\Desktop\C#\ProgaOra\20241213\ConsoleApp1\ConsoleApp1\obj\Debug\ConsoleApp1.csproj.CoreCompileInputs.cache +C:\Users\szabomarton\Desktop\C#\ProgaOra\20241213\ConsoleApp1\ConsoleApp1\obj\Debug\ConsoleApp1.exe +C:\Users\szabomarton\Desktop\C#\ProgaOra\20241213\ConsoleApp1\ConsoleApp1\obj\Debug\ConsoleApp1.pdb diff --git a/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.exe b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.exe new file mode 100644 index 0000000..c64ded0 Binary files /dev/null and b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.exe differ diff --git a/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.pdb b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.pdb new file mode 100644 index 0000000..38dc7d6 Binary files /dev/null and b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/ConsoleApp1.pdb differ diff --git a/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/DesignTimeResolveAssemblyReferencesInput.cache b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/DesignTimeResolveAssemblyReferencesInput.cache new file mode 100644 index 0000000..4126a4f Binary files /dev/null and b/20241213/ConsoleApp1/ConsoleApp1/obj/Debug/DesignTimeResolveAssemblyReferencesInput.cache differ diff --git a/adatstrukturak b/adatstrukturak index 01cc9ce..151658d 100644 --- a/adatstrukturak +++ b/adatstrukturak @@ -365,3 +365,19 @@ Buborékrendezés A javított algoritmus futási ideje legjobb esetben lineáris lesz, legrosszabb esetben pedig négyzetes. + +Beszúrásos rendezés + + A beszúró rendezés nevét onnan kapta, hogy a működése leginkább a kártyalapok egyenként való kézbevételéhez s a helyükre igazításához hasonlítható. + + Vesszük a soron következő elemet, és megkeressük a helyét a tőle balra lévő, + már rendezett részben, majd a kereséssel párhuzamosan a nagyobb elemeket rendre eggyel jobbra mozgatjuk. + Az aktuális elemet egy segédváltozóban tároljuk, + mert a mozgatások során értéke felülíródhat egy nagyobb elemmel. + + Ezen algoritmus használata akkor igazán előnyös, + ha az adatsorunk már részben rendezett. + Továbbá akkor igen hatékony, ha egy rendezett sorozatot bővítünk és a bővítés után is szeretnénk, + hogy a sorozat rendezett maradjon. + + Az algoritmus futási ideje legjobb esetben konstans, legrosszabb esetben négyzetes. \ No newline at end of file