C#選擇排序的實現

排序經常用到的兩種基本排序方法:選擇排序和冒泡排序
選擇排序:將數組中第一個元素分別於其他元素比較,實現從大到小或者是從小到大的排序實現。

實現原理圖:
這裏寫圖片描述

 static void Main(string[] args)
        {
            const int n = 10;
            int [] a = new int [n];
            int min,t;
            Random random = new Random();
            for(int i=0;i<n;i++){
                a[i]=random.Next(10,99);

            }
            Console.WriteLine("原始數組爲:");
            for(int i=0;i<n;i++){
                Console.Write("{0}, ",a[i]);
            }
            for (int i = 0; i < n-1;i++ )
            {
                for (int j = i + 1; j < n;j++ )
                {
                    if(a[i]>a[j]){
                        t = a[i];
                        a[i] = a[j];
                        a[j] = t;
                    }
                }
            }
            Console.WriteLine("排序之後爲:");
            for (int i = 0; i < n; i++)
            {
                Console.Write("{0}, ", a[i]);
            }
            Console.ReadKey();
        }

效果圖:這裏寫圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章