آموزش و سورس پروژه مرتب سازی حبابی در VB.NET در محیط کنسول

مرتب سازی حبابی

با یک آموزش ساده و اما پرکاربردی در دنیای برنامه نویسی یعنی مرتب سازی حبابی چطورید ؟ پروژه ای که در بسیاری از آموزش های برنامه نویسی مورد برسی قرار میگیره و همچنین خیلی از دوستان در نوشتنش مشکل دارن امروز باهم یاد میگیریم چطور یک پروژه مرتب سازی بنویسیم آن هم در زبان برنامه نویسی ویژوال بیسیک دات نت یا همون وی بی دات نت و مهم تر در محیط کنسول.این مرتب سازی توسط آرایه ها صورت میگیره که کاری مرتب کردن را سریع تر انجام شود.با مرتب سازی حبابی که آشنا هستید.یک آموزش کلی در این مورد براتون در مورده این الگوریتم مینویسم که یاداوری براتون بشه.در ادامه با ام اس پی سافت همراه باشید.

یک الگوریتم مرتب‌سازی ساده‌است که فهرست را پشت سرهم پیمایش می‌کند تا هر بار عناصر کنارهم را با هم سنجیده و اگر در جای نادرست بودند جابه‌جایشان کند. دراین الگوریتم این کار باید تا زمانی که هیچ جابه‌جایی در فهرست رخ ندهد، ادامه یابد و در آن زمان فهرست مرتب شده‌است

عملکرد :

بدترین زمان اجرا و پیچیدگی متوسط مرتب سازی حبابی هر دو (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()

سورس پروژه هم براتون قرار نمیدم که یکم با کد ها کار کنید بهتر یاد بگیرید !

مسعود شریفی پور

از سال 88 که با برنامه نویسی آشنا شدم خیلی علاقه مند بودم یک بستر آموزشی بسازم در فضای وب و به انتشار آموزش های در این زمینه بپردازم.حالا یک تیم داریم و با قدرت رو به جلو حرکت میکنیم.

نوشته‌های مرتبط

ما یک پرسشنامه‌ی کوچولو داریم، که قول میدیم وقتتون رو خیلی نمی‌گیره، ولی کلی به ما کمک می‌کنه، چون هم assessment مونه ,و هم شما به ما در این زمینه کمک میکنید.بزن بریم