选择法排序
来源:互联网 发布:农村淘宝的规划 编辑:程序博客网 时间:2024/06/05 13:24
1./* 2. * Copyright (c) 2012, 烟台大学计算机学院 3.* All rights reserved. 4.* 作 者: 吕建5.* 完成日期:2012 年 12 月26 日6.* 版 本 号:v1.07.* 输入描述: 无8.* 问题描述:随机输入十个数字,将其按从小到大排列9.* 程序输出: 略10.* 问题分析: 略11.* 算法设计: 选择法排序12.*/#include <iostream>using namespace std;int main(){ int i,j,min,t,a[11]; for(i=1;i<11;i++) { cout<<"a["<<i<<"]=";//输入数字时,输入格式为:a[]= ; cin>>a[i]; } cout<<endl<<"The original numbers:"<<endl; for(i=1;i<11;i++) cout<<a[i]<<" "; cout<<endl; for(i=1;i<10;i++) { min=i; //给min赋初值,代表值最小的那个元素的下标 for(j=i+1;j<11;j++) { if(a[min]>a[j]) //如果后一个元素的值大于min对应数组元素的值 min=j; //把j的值给min,保证min始终存放最小数组元素值的下标 t=a[i]; a[i]=a[min]; a[min]=t; //使a[i]中存放最小的值 } } cout<<endl<<"The sorted numbers:"<<endl; for(i=1;i<11;i++) cout<<a[i]<<" "; cout<<endl; return 0;}