选择法排序

来源:互联网 发布:农村淘宝的规划 编辑:程序博客网 时间: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;}

原创粉丝点击