选择排序

最新推荐文章于 2024-08-05 17:33:55 发布

weixin_30247307

最新推荐文章于 2024-08-05 17:33:55 发布

阅读量38

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JingWenxing/p/9941747.html

本文深入讲解了选择排序算法的基本概念，包括其工作原理、主要优点及实现代码。选择排序通过不断寻找未排序部分的最小元素并将其放置在已排序部分的末尾，从而完成排序过程。文章还提供了详细的C++实现代码，帮助读者更好地理解算法流程。

定义

是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对 {\displaystyle n} n个元素的表进行排序总共进行至多 {\displaystyle n-1} {\displaystyle n-1}次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

代码

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <conio.h>

using namespace std;
const int SIZE = 10000;

void fSelectSort(int *pData, int size);

int main()
{
    int number;
    int fDate[SIZE] = { 0 };
    cout << "请输入需要进行排序的个数：";
    cin >> number;

    for (int i = 0; i < number; i++)
        cin >> fDate[i];
        
    fSelectSort(fDate, number);
    for (int i = 0; i < number; ++i)
        cout << fDate[i] << ' ';

    _getch();
    return 0;
}

void fSelectSort(int *pData, int size)
{
    for (int i = 0; i < size - 1; ++i)
    {
        int index = i;
        for (int j = i + 1; j < size; ++j)
        {
            if (pData[j] < pData[index])
                index = j;
        }
        if (index != i)
        {
            int temp = pData[i];
            pData[i] = pData[index];
            pData[index] = temp;
        }
    }
}

思路代码

#include <iostream>
#include <cstring>

using namespace std;
const int SIZE = 10000;

void fSelectSort(int *pData, int size);

int main()
{
    int number;
    int fDate[SIZE] = { 0 };
    cout << "请输入需要进行排序的个数：";
    cin >> number;

    for (int i = 0; i < number; i++)
        cin >> fDate[i];
        
    fSelectSort(fDate, number);
    for (int i = 0; i < number; ++i)
        cout << fDate[i] << ' ';

    return 0;
}

void fSelectSort(int *pData, int size)
{
    for (int i = 0; i < size - 1; ++i)
    {
        int index = i;
        for (int j = i + 1; j < size; ++j)
        {
            if (pData[j] < pData[index])
                index = j;
        }
        if (index != i)
        {
            int temp = pData[i];
            pData[i] = pData[index];
            pData[index] = temp;

            printf("%-4d%-4d\n", pData[i], pData[index]);
            for (int i = 0; i < size; ++i)
                cout << pData[i] << ' ';
            cout << endl;
        }
    }
}

2018.12.9更新

定义代码：

void Selectsort(int a[], int n)
{
    int i, j, nMinIndex;
    for (i = 0; i < n; i++)
    {
        nMinIndex = i; //找最小元素的位置
        for (j = i + 1; j < n; j++)
            if (a[j] < a[nMinIndex])
                nMinIndex = j;
 
        Swap(a[i], a[nMinIndex]); //将这个元素放到无序区的开头
    }
}

作者：MoreWindows
来源：优快云
原文：https://blog.youkuaiyun.com/MoreWindows/article/details/6671824

转载于:https://www.cnblogs.com/JingWenxing/p/9941747.html