C# - Static Target Sort Algorithm | WLC

C# - Static Target Sort Algorithm

Posted by ေတဇာလင္း Monday, 1 January 2018 1 comments

မိတ္ေဆြ၊ ညီအစ္ကို၊ ေမာင္ႏွမမ်ား အားလံုးပဲ မဂၤလာပါဗ်ာ။ က်ေနာ္တို႔ ဒီေန႔ Static Target Sort ဆိုတဲ့ Sorting Algorithm ေလးတစ္ခုအေၾကာင္းကို ေလ့လာၾကည့္ပါမယ္။

ဒါကေတာ့ Static Target Sort ရဲ႕ Algorithm ပါ။

for (int target = 0; target < arr.Length; target++) {
     for (int j = target + 1; j < arr.Length; j++) {
          if (arr[target] > arr[j]) {
               swap(arr[target], arr[j]);
          }
     }
}

ဒီေကာင္ရဲ႕ အလုပ္ လုပ္ပံု Algorithm အတိုင္း ငယ္စဥ္ႀကီးလိုက္ ပံုစံနဲ႔ ရွင္းျပပါ့မယ္။
1. Array/List ရဲ႕ ပထမဆံုးအခန္းကို Target အျဖစ္ သတ္မွတ္ပါတယ္။
2. Loop ပါတ္ၿပီး Target နဲ႔ က်န္ Element ေတြကို တိုက္ဆိုင္ စစ္ေဆးပါတယ္။
3. က်ေနာ္တို႔ စစ္ေဆးေနတဲ့အခ်ိန္မွာ Array/List ရဲ႕ Element တစ္လံုးလံုးဟာ Target Element ထက္ ငယ္သြားၿပီဆိုတာနဲ႔ Target Element နဲ႔ စစ္ေဆးခံ Element တို႔ကို ေနရာခ်င္း ခ်ိန္းယူပါတယ္ (Target Array အခန္း ခ်ိန္းသြားျခင္း မဟုတ္ပါ)။
4. Upper Loop တစ္ႀကိမ္တိုင္းမွာ Target ဟာ Array အခန္းတစ္ခုကိုသာ ရည္ညႊန္းၿပီး ေနာက္တစ္ႀကိမ္ Loop ဆက္သြားတဲ့အခ်ိန္မွာေတာ့ Target++ ျဖစ္ၿပီး ေနာက္အခန္းကို ေျပာင္းသြားမွာျဖစ္ပါတယ္။
5. Upper Loop တစ္ႀကိမ္ၿပီးတိုင္း Array/List ရဲ႕ ထိပ္ဆံုး အခန္း (သို႔မဟုတ္) ထိပ္ဆံုး Element ဟာ Sorting စဥ္ၿပီးသား ျဖစ္ၿပီး Upper Loop ဆံုးသြားတဲ့အခ်ိန္မွာေတာ့ Array/List အားလံုးဟာ Sorting စဥ္ၿပီးသား ျဖစ္သြားပါလိမ့္မယ္ဗ်။ ေအာက္က ရွင္းလင္းခ်က္ ပံုမူၾကမ္းေလးကို ၾကည့္လိုက္ပါ။

မိတ္ေဆြတို႔အေနနဲ႔ အေပၚက ရွင္းလင္းခ်က္ပံုနဲ႔ Algorithm ကို ၾကည့္လိုက္မယ္ဆိုရင္ျဖင့္ Static Target Sort Algorithm ရဲ႕ အလုပ္ လုပ္သြားပံု ဆိုလိုရင္းကို နားလည္ႏိုင္လိမ့္မယ္လို႔ ထင္ပါတယ္ဗ်။

ကဲ… ေသခ်ာနားလည္သြားေအာင္ ေအာက္မွာ C# နဲ႔ေရးထားတဲ့ ကုဒ္အျပည့္အစံုေလးကို ေလ့လာၾကည့္ၾကစို႔ဗ်ာ။

using System;
using System.Diagnostics;
namespace SortingMethods
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] data = { -99, 2, 3, 7, 1, 2, 10, 5,-3, 49,-15, 16,-1 };
            Stopwatch sw = new Stopwatch();
            sw.Start();
            Console.WriteLine("Static Target Sort Algorithm\n=======================\n");
            Console.WriteLine("UnSorted Array");
            printArray(data);

            Console.WriteLine("\n\nSorted Array");
            StaticTargetSort(ref data);
            printArray(data);

            Console.WriteLine("\n\nProcessing Time: \n\t" + sw.Elapsed.ToString("c"));
            sw.Stop();
            Console.ReadKey();
        }        

        static void printArray(int[] arr)
        {
            int len = arr.Length;
            for (int i = 0; i < len; i++) {
                Console.Write(arr[i] + ", ");
            }
        }

        private static void StaticTargetSort(ref int[] data)
        {
            for (int target = 0; target < data.Length; target++) {
                for (int j = target + 1; j < data.Length; j++) {
                    int tmp;
                    if (data[target] > data[j]) {
                        tmp = data[target];
                        data[target] = data[j];
                        data[j] = tmp;
                    }
                }
            }
        }
    }
}

မိတ္ေဆြ၊ ညီအစ္ကို၊ ေမာင္ႏွမအားလံုး ေလ့လာျခင္းျဖင့္ ေက်နပ္ႏိုင္ၾကပါေစ။