11-218 选择排序法

【实例描述】

本实例实现选择排序算法，核心思想是首先选取当前最小值的位置及值，与其后各个元素相比，如果还有最小元素，则交换位置，直到到达数组最末尾，

【实现过程】

定义数组a[M]，定义函数SelectSort（）用于选择排序算法，代码如下:

#include "stdafx.h"
#include <iostream>
using namespace std;

#define M 11

void SelectSort(int a[])//定义选择排序函数
{
cout << "排序过程：" << endl;
int pos;//目前最小的数字的位置
int temp;//temp存最小数字
for (int i = 0; i < M; i++)
{
pos = i;    //最小值位置
temp = a[i];//最小值
for (int j = i + 1; j < M; j++) //查找最小的字符
{
if (a[j] < temp)//新的最小值出现
{
pos = j;//新的最小字符的位置
temp = a[j];
}
}
a[pos] = a[i];//交换元素
a[i] = temp;//最小值置于最低位
for (int k = 0; k < M; k++)
cout << a[k] << " ";
cout << endl;
}
}
void main()
{
cout << "--------------选择排序--------------" << endl;
int a[M] = { 1110,209,386,768,185,247,606,230,834,54,12 };
cout << "排序之前的元素：\n";
for (int i = 0; i < M; i++) //循环排序前数组
cout << a[i] << " ";
cout << endl;
SelectSort(a);//选择排序法
cout << "排序结果：\n";
for (int i = 0; i < M; i++)
cout << a[i] << " ";//循环排序后数组
cout << endl;
getchar();
}