1. 程式人生 > >排序算法-簡單選擇排序

排序算法-簡單選擇排序

ace wid sim oid ogr pre threading inf aar

技術分享圖片

技術分享圖片

實現:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _007_簡單選擇排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] data = new int[] { 42, 20, 17, 27, 13, 8, 17, 48 };
            SimpleSelectSort(data);
            
for (int i = 0; i < data.Length; i++) { Console.Write(data[i] + " "); } } static void SimpleSelectSort(int[] dataArray) { for (int i = 0; i < dataArray.Length-1; i++) { int minIndex = i; //最小值索引
for (int j = i+1; j < dataArray.Length; j++) { if (dataArray[j] < dataArray[minIndex])//找到最小的數值 minIndex = j; } if (minIndex != i)//然後交換元素 { int temp = dataArray[i]; dataArray[i]
= dataArray[minIndex]; dataArray[minIndex] = temp; } } } } }

排序算法-簡單選擇排序