Algorithms - Selection Sort

Posted zdfffg

tags:

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

简单选择

简单选择排序的基本思想是:第一趟从所有的n个记录中选择最小的记录放在第一位,第二趟从n-1个记录中选择最小的记录放到第二位。以此类推,经过n-1趟排序之后,整个待排序序列就成为有序序列了。

以下代码参考自这里

public static void SimpleSelectSort(T[] arr)
{
    int i, j, k;
    T temp;

    for (i = 0; i < arr.Length - 1; i++)
    {
        k = i; // k用于记录每一趟排序中最小元素的索引号
        for (j = i + 1; j < arr.Length; j++)
        {
            if (arr[j].CompareTo(arr[k]) < 0)
            {
                k = j;
            }
        }

        if(k != i)
        {
            // 交换arr[k]和arr[i]
            temp = arr[k];
            arr[k] = arr[i];
            arr[i] = temp;
        }
    }
}

堆排序

堆排序的基本思想是:首先将待排序的记录序列构造为一个堆,此时选择堆中所有记录的最小记录或最大记录,然后将它从堆中移出,并将剩余的记录再调整成堆,这样就又找到了次大(或次小)的记录。以此类推,直到堆中只有一个记录为止,每个记录出堆的顺序就是一个有序序列。

以上是关于Algorithms - Selection Sort的主要内容,如果未能解决你的问题,请参考以下文章

面向对象(OO)的ALV

我如何在熊猫中对这个操作进行矢量化?

eclipse鍑虹幇 the selection cannot be run on any server 瑙e喅鍔炴硶

FIT1045 Algorithms

Determine overlapping rectangles

Product of integers