选择排序法

来源:互联网 发布:数据库设计步骤 编辑:程序博客网 时间:2024/06/05 15:12
/************************************************        作者:张煜* 编译环境:vs2013* 测试时间:2014-05-07 20:16***********************************************///算法:/*用当前未排序的数中,找到一个最小的数,然后将它放到已排序的整数列表的下一个位置*/#include<iostream>using namespace std;class Sloution{public://选择排序算法void SelectSort(int A[], int n){int j = 0;int k = 0;for (int i = 0; i < n; i++){j = i;for (k = i + 1; k < n; k++)if (A[k] < A[j])j = k;swap(A[i], A[j]);}}}S;int main(){int Arr[7] = { 77, 23, 41, 11, 27, 25, 82 };//测试数据int n = 7;S.SelectSort(Arr, n);for (int i = 0; i < n; i++)cout << Arr[i] << "  " << endl;cout << "\n";return 0;}

0 0
原创粉丝点击