选择排序

来源：互联网发布：双四选一数据选择器编辑：程序博客网时间：2024/06/06 10:45

#include<iostream>using namespace std;#define M 11void 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;}

0 0