算法：选择排序

原创于 2017-03-28 17:05:30 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了选择排序的基本思想和实现步骤，通过示例代码展示了如何使用C++实现选择排序算法，并给出了一个具体的排序示例。

选择排序思想：第一个数与后面的数比较，记录下最小数的下标，然后交换位置后放到第一个位置，从第二个数开始，后面的数与第二个数比较，记录第二小的数下标，交换，放到第二个位置。。。。

选择排序是不稳定的排序方法

#include <iostream>
#include <cassert>


using namespace std;


void select_sort(int *a , int n);


void select_sort(int *a , int n)
{


        assert(a);
        int i , j, min;

        for(i = 0 ; i < n - 1; i++)
        {
                min = i;
                for( j = i + 1;j < n; j++)
                {
                        if(a[min] > a[j] )
                                min = j;

                }

                if(i != min)
                {
                        int temp = a[i];
                          a[i]     =a[min];
                        a[min]   = temp;
                }


        }



}

int main()
{
        int  arr[5] = {4,6,2,8,1};
        select_sort(arr,5);

        int i = 0;

        for(i = 0;i < 5; i ++)
                cout << "  " << arr[i] << "  ";

        cout <<endl;


}