【排序】直接选择排序

最新推荐文章于 2022-06-11 20:24:08 发布

遥寄三山

最新推荐文章于 2022-06-11 20:24:08 发布

阅读量2.1k

点赞数 3

分类专栏： ●基础文章标签：直接选择排序

本文链接：https://blog.csdn.net/sds15732622190/article/details/52903687

版权

●基础专栏收录该内容

36 篇文章 0 订阅

订阅专栏

前言

选择排序是每一次在n-i+1(i=1、2、3……n-1)个记录中选取值最小的记录作为有序序列的第i个记录，它也有两种，一种是直接选择排序，另外一种是堆排序，本篇博客总结的是直接选择排序。

直接选择排序

基本思想：在第i次选择操作中，通过n-i次键值间比较，从n-i+1个记录中选出键值最小的记录，并和第i(1<=i<=n-1)个记录交换。

效果图

代码

类C语言描述

void SelectSort(List R,int n)
{
        int min,i,j;
        for(i=1;i<=n-1;i++)
        {
                min=i;
                for(j=i+1;j<=n;j++)
                {
                        if(R[j].key<R[min].key)
                        {
                                min=j;
                        }
                }
                if(min!=i)
                {
                        swap(R[min],R[i]);//swap函数，将两个参数互换位置
                }
        }
}

C#描述

static void Main(string[] args)
{
        int[] R = { 8 , 5 , 2 , 6 , 9 , 3 , 1 , 4 , 0 , 7 };
        int n = R.Length;
        SelectSort(R, n);
        Console.WriteLine("排序后数组：");
        for (int i = 0; i <= R.Length - 1; i++)
        {
                Console.Write(R[i] + ",");
        }
        Console.WriteLine();
        Console.ReadKey();
}

private static void SelectSort(int[] R,int n)//直接选择排序
{
        int min;
        int temp;
        for (int i = 0; i < n-1; i++)
        {
                min = i;
                for (int j = i+1; j < n; j++)
                {
                        if(R[j]<R[min])
                        {
                                min = j;
                        }
                }
                if (min != i)
                {
                        temp = R[i];
                        R[i] = R[min];
                        R[min] = temp;
                }
        }
}

注：直接选择排序算法简单，容易实现，但不适合n较大的情况。