c# 底層算法 冒泡排序 選擇排序

 //冒泡排序
            int[] arr = new int[6] { 1, 2, 5, 3, 6, 9 };  //定義數組
            for (int b = 0; b < 6 - 1; b++)//循環數組
            {
                for (int a = 0; a < 6 - 1 - b; a++)//比較兩個大的往後
                {
                    if (arr[a] > arr[a + 1])//比較數組跟數組+1
                    {
                        int c = arr[a];//數組內值賦值給c
                        arr[a] = arr[a + 1];//交換位置
                        arr[a + 1] = c;//c的值放到數組裏
                    }
                }
            }
                foreach (int a in arr)//便利數組
            {
                Console.WriteLine(a);//輸出數組

            }

 //選擇排序

            int[] xzarr = {55,99,77,66,44};         //定義一個數組

            for (int i = 0;i<xzarr.Length;i++)      //數組循環用於從第幾個元素開始比
            {
                int zz = i; //定義一個變量儲存最小值的下標
                for( int j = i+1;j<xzarr.Length;j++)//循環對比兩個元素
                {
                    if (xzarr[zz]>xzarr[j])//判斷最小值
                    {
                        zz = j;//讓定義得ZZ等於元素最小的下標
                    }
                }
                int num = xzarr[zz];//數組元素賦值
                xzarr[zz] = xzarr[i];//將數組元素交換
                xzarr[i] = num;
            }
            foreach(int b in xzarr)//便利數組
            {
                Console.WriteLine(b);//輸出
            }