日期：2023年 02月 12日

標籤： Algorithm Sort Paractical Algorithm C# Asp.NET Core

摘要：演算法-排序

第一部分：泡沫排序 - 演算法流程圖

Step 1：演算法流程圖

將一組可比較陣列，由小而大完成排序

第二部分：圖解範例說明

Step 1：以整數陣列為例

初始內有3個值，排序後會由小而大

第三部分：代碼

Step 1：泡沫排序代碼 - 呼叫進入點

輸入一組數列 inputItem 求出 result

public void Execute()
{
    List<int> inputItem = new() { 92, 17, 38, 59, 26, 39 };
    var bubbleSort = new BubbleSort<int>();
    var result = bubbleSort.BubbleAscendingSorting(inputItem);
}

Step 2：泡沫排序代碼 - 主程式

利用for迴圈遍歷數組，並且不斷比較，比較到小的值立刻交換

public class BubbleSort<T> where T : IComparable
{
    public List<T> BubbleAscendingSorting(List<T> items)
    {
        T temp = default;
        for (int index = 0; index < items.Count(); index++)
        {
            for (int indexSecond = index + 1; indexSecond < items.Count; indexSecond++)
            {
                if (items[index].CompareTo(items[indexSecond]) > 0)
                { 
                    temp = items[index];
                    items[index] = items[indexSecond];
                    items[indexSecond] = temp;
                }
            }
        }
        return items;
    }
}