选择排序之C++实现

选择排序之C++实现

一、源代码：SelectSort.cpp

/*
选择排序（从小到大）的基本思想是，首先，选出最小的数，放在第一个位置；
然后，选出第二小的数，放在第二个位置；
以此类推，直到所有的数从小到大排序。
在实现上，我们通常是先确定第i小的数所在的位置，然后，将其与第i个数进行交换。
*/
#include<iostream>
using namespace std;
/*定义输出一维数组的函数*/
void print(int array[], int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << array[i] << " ";
    }
    cout << endl;
}

int selectSort(int array[], int n)
{
    //定义变量，记录交换次数
    int count = 0;
    //假设最小值所在的位置，默认为0，即第一个元素
    int min_index = 0;
    //定义中间变量，存储临时数据
    int temp;
    //遍历数组（进行排序）
    cout << "开始对数组进行排序了..." << endl;
    for (int i = 0; i < n - 1; i++)
    {
        //假设当前的元素是第i小的元素，保存当前位置
        min_index = i;
        for (int j = i + 1; j < n; j++)
        {
            cout << "第" << (i + 1) << "趟第" << (j + 1) << "次排序" << endl;
            //判断当前的元素是否小于假设的第i小元素
            if (array[min_index]>array[j])
            {
                //重新设置第i小的元素位置
                min_index = j;
            }
        }
        //判断当前位置的元素是否等于假设的第i小元素，如果不等于则交换这两个元素
        if (min_index != i)
        {
            temp = array[min_index];
            array[min_index] = array[i];
            array[i] = temp;
            cout << array[min_index] << "和" << array[i] << "互换了" << endl;
            //输出此时数组的顺序
            cout << "数组此时的顺序是：";
            print(array, 10);
            //每交换一次，记录数加1
            count++;
        }
    }
    cout << "数组排序结束了..." << endl;
    return count;
}

int main()
{
    //定义待排序的一维数组
    int array[] = { 1, 3, 4, 5, 2, 6, 10, 9, 8, 7 };
    //输出原始数组
    cout << "原始数组是：" << endl;
    print(array, 10);
    //对数组进行排序
    int count = selectSort(array, 10);
    //输出排序后的数组
    cout << "排序后的数组是：" << endl;
    print(array, 10);
    cout << "共交换" << count << "次" << endl;
    return 0;
}

二、运行效果