第十五周项目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);}

运行结果：

知识点总结：

直接选择排序