第十五周项目1-验证算法-直接选择排序

/*                                     
*Copyright (c) 2017,烟台大学计算机与控制工程学院                                     
*All rights reserved.                                     
*文件名称：项目1-直接选择排序                        
*作    者：董丽娟                                     
*完成日期：2017年12月7日                                     
*版 本 号：v1.0                                        
*/      

用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据。

代码：

#include <iostream>

using namespace std;

void print(int a[], int n )
{
    cout<<"排序结果:";
    for(int j= 0; j<n; j++)
      {
        cout<<a[j] <<" ";
    }
    cout<<endl;
}

void InsertSort(int a[], int len)
{
    for (int i=0; i<len-1; i++)
    {
        int k = i;
        int key = a[i];
        for (int j=i+1; j<len; j++)  //找出剩余数据中最小的数
        {
            if (a[j]< key)
            {
                k = j;
                key = a[j];
            }
        }
        if (k!=i)
        swap(a[i], a[k]);
    }
}

int main(){
    int a[12] = {57,40,38,11,13,34,48,75,6,19,9,7};
    InsertSort(a,12);
    print(a,12);
}

运行结果：

知识点总结：

直接选择排序