排序算法-简单选择排序

Posted RONGWEIJUN

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法-简单选择排序相关的知识,希望对你有一定的参考价值。

实现:

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;
                }
            }
        }
    }
}

 

以上是关于排序算法-简单选择排序的主要内容,如果未能解决你的问题,请参考以下文章

选择排序算法

Java最简单选择排序算法

排序算法

排序算法系列1--简单排序(选择,冒泡,直接插入)

Java数据结构—排序算法

排序算法之简单选择排序