选择排序(selection sort)

最新推荐文章于 2024-04-21 13:31:26 发布

原创最新推荐文章于 2024-04-21 13:31:26 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#output #算法 #merge

algorithms 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了选择排序算法的原理及其实现过程，通过示例代码展示了如何使用C语言进行选择排序，并给出了排序前后数组的变化情况。此外，还对比了选择排序与其他几种内部排序方法的特点。

    从字面上理解，就是通过不断地选择数组元素，从而达到排序的目的。我插入排序类似，假设第i(i<n)个数组元素data[0]是最大的(从大到小排序)，然后依次扫描i + 1 到 n - 1的元素，找到比第i个元素大的元素。最后将它们交换。
算法的时间复杂度为 O(n^2)。

算法的实现如下
#include <stdio.h>

void output_array(int data[], int n)
{
    int i;
    for(i = 0; i < n; i++)
        printf("%d ", data[i]);
    printf("/n");
}
void swap(int *a, int *b)
{
    int x;
    x = *a;
    *a = *b;
    *b = x;
}
//算法实现
void selection(int data[], int b, int e)
{
    int i, j, high_index;
    for(i = b; i < e; i++)
    {
        high_index = i;
        for(j = e; j > i; j--)
            if(data[j] > data[high_index])
                high_index = j;
        swap(&data[i], &data[high_index]);
    }
}
int main()
{
    int data[] = {5, 3, 1, 665, 77, 66, 44, 11, 10, 9, 8, 6};
    output_array(data, 12);
    selection(data, 0, 11);
    output_array(data, 12);
    return 0;
}

其它内部排序

冒泡排序(bubble sort)
插入排序(insertion sort)
希尔排序(shellsort)
快速排序(quicksort)
归并排序(merge sort)