第十五周项目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);
}
运行结果：



知识点总结：

直接选择排序