国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

排序算法之選擇排序

2019-11-17 02:47:43
字體:
來源:轉載
供稿:網友
排序算法之選擇排序

選擇排序定義:每一趟從待排序的數據元素中選出最小(或最大)的一個元素,順序放在已排好序的數列的最后,直到全部待排序的數據元素排完。選擇排序是不穩定的排序方法。

class PRogram{    static void Main(string[] args)    {        int[] array = new[] { 234, 632, 23, 643, 2, 6, -2, 423, 2342,43 };        Console.WriteLine("排序前:");        Console.WriteLine(string.Join(",", array));        SelectSort(array);        Console.WriteLine("排序后:");        Console.WriteLine(string.Join(",", array));        Console.ReadKey();    }        /// <summary>    /// 選擇排序    /// </summary>    /// <param name="sources">目標數組</param>    private static void SelectSort(int[] sources)    {        for (int i = 0, len = sources.Length - 1; i <= len; i++)        {            // 假設最小值索引            int minIndex = i;            // 循環遍歷一遍找到最小值的索引            for (int j = i + 1; j <= len; j++)            {                // 如果最小值比其他元素大,重新設置最小值的索引                if (sources[minIndex] > sources[j])                {                    minIndex = j;                }            }            // 臨時變量交換最小值的位置;            int temp = sources[i];            sources[i] = sources[minIndex];            sources[minIndex] = temp;        }    }}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 怀安县| 中江县| 高尔夫| 界首市| 玉屏| 许昌市| 景洪市| 南开区| 襄樊市| 花莲市| 南安市| 胶州市| 得荣县| 西昌市| 博白县| 荆州市| 开化县| 大同县| 阿克苏市| 治多县| 江北区| 额济纳旗| 金湖县| 龙州县| 邯郸市| 牙克石市| 牡丹江市| 宜川县| 尉氏县| 溧水县| 垦利县| 高台县| 自治县| 屯门区| 抚远县| 长春市| 浮山县| 资阳市| 广河县| 峡江县| 陆川县|