با یک آموزش ساده و اما پرکاربردی در دنیای برنامه نویسی یعنی مرتب سازی حبابی چطورید ؟ پروژه ای که در بسیاری از آموزش های برنامه نویسی مورد برسی قرار میگیره و همچنین خیلی از دوستان در نوشتنش مشکل دارن امروز باهم یاد میگیریم چطور یک پروژه مرتب سازی بنویسیم آن هم در زبان برنامه نویسی ویژوال بیسیک دات نت یا همون وی بی دات نت و مهم تر در محیط کنسول.این مرتب سازی توسط آرایه ها صورت میگیره که کاری مرتب کردن را سریع تر انجام شود.با مرتب سازی حبابی که آشنا هستید.یک آموزش کلی در این مورد براتون در مورده این الگوریتم مینویسم که یاداوری براتون بشه.در ادامه با ام اس پی سافت همراه باشید.
یک الگوریتم مرتبسازی سادهاست که فهرست را پشت سرهم پیمایش میکند تا هر بار عناصر کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابهجایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابهجایی در فهرست رخ ندهد، ادامه یابد و در آن زمان فهرست مرتب شدهاست
عملکرد :
بدترین زمان اجرا و پیچیدگی متوسط مرتب سازی حبابی هر دو (O(n^2 میباشند که در آن n تعداد عناصری است که باید مرتب شوند.
شروع نوشتن پروژه:
ابتدا در ویژوال استدیو پروژه را ایجاد کنید به زبان VB.NET و در محیط کنسول (New Project, Console Application)
خوب حال یک Sub ایجاد میکنیم:
Sub sorting(ByVal x() As Integer, ByVal y As Integer) Dim i, a, t As Integer For i = 0 To y - 1 For a = i + 1 To y - 1 If x(i) > x(a) Then t = x(i) x(i) = x(a) x(a) = t End If Next Next End Sub
پر کردن آرایه:
حال باید آرایه خودمونو پر کنیم با استفاده کد زیر از کاربر عناصر ارایه را دریاف میکنیم.
Console.WriteLine("Bubble Sorting") Console.WriteLine() Dim num, i As Integer Console.Write("Enter Number of Elements: ") num = CInt(Console.ReadLine) Dim arr(num) As Integer Console.WriteLine() For i = 0 To num - 1 Console.Write("Enter Element(" & (i + 1) & "): ") arr(i) = CInt(Console.ReadLine) Next
چاپ عناصر
برای چاپ عناصر باید از کد زیر استفاده کنیم.
Console.WriteLine() Console.WriteLine("Inputted Elements") Console.WriteLine() For i = 0 To num - 1 Console.WriteLine("Element in (" & i & "): " & arr(i)) Next
برای چاپ عناصیر مرتب شده نیز باید از کد زیر استفاده کنیم.
Console.WriteLine() sorting(arr, num) Console.WriteLine("Sorted Elements") Console.WriteLine() For i = 0 To num - 1 Console.WriteLine("Element in (" & i & "): " & arr(i)) Next Console.ReadLine()
سورس پروژه هم براتون قرار نمیدم که یکم با کد ها کار کنید بهتر یاد بگیرید !
امکان ثبت نظر جدید بسته شده است.
هیچ دیدگاهی نوشته نشده است.