排序算法(一)选择排序

最新推荐文章于 2024-03-10 19:50:01 发布

原创最新推荐文章于 2024-03-10 19:50:01 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序

排序专栏收录该内容

2 篇文章

订阅专栏

本文深入讲解了选择排序算法的基本原理，包括如何通过遍历数组找到最大或最小元素，并将其放置在正确的位置上。通过两层for循环实现，适用于C或C++等编程语言。文章还分析了选择排序的不稳定性及其在实际应用中的局限性。

<------------------------------------本文章主要供自己复习使用-------------------------------------------------------->
选择排序就是用一个变量来记录从待排数组中选择最大的数或最小的数,然后放入到数组中相应的位置。
待排数组有n个元素,则需要n-1趟,因此需要两个for 循环,下标交换位置,不稳定(每次排序的次数不固定)

c或c++实现

 for(int i=0;i<n-1;i++)
    {
        int temp;
        temp=i;
        for(int j=i+1;j<n;j++)
        {
            if(a[j]<a[temp])temp=j;
        }
        if(temp!=i)
        {
            int k=a[i];
            a[i]=a[temp];
            a[temp]=k;
        }
    }