用选择法对数组中10个整数按由小到大排序。

原创于 2012-11-29 08:15:48 发布 · 2w 阅读

4 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，该算法用于对数组中的10个整数进行升序排列。通过逐步交换最小元素的位置来达到排序的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 11 月 24 日         
* 版 本 号：v1.0                 
* 输入描述：    
* 问题描述：用选择法对数组中10个整数按由小到大排序。 
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/

#include<iostream>

using namespace std;

int main()
{

	void select_sort(int arry[],int n)
	int a[10],i;

	for(i=0;i<=9;i++)
	{
		cin>>a[i];
	}

	cout<<endl;

	cout<< select_sort(a,10);    //函数调用，数组名作实参

	for(i=0;i<=9;i++)            //输出10个已经排好序的数
	{
		cout<<a[i]<<" ";
	}

    cout<<endl;

	return 0;
}


void select_sort(int arry[],int n)   //形参arry是数组名
{
	int i,j,k,t;

	for(i=0;i<=n-1;i++)
	{
		k=i;

		for(j=i+1;j<n;j++)
		{
			if(arry[j]<arry[k])
			{
				k=j;
			}

			t=arry[k];

			arry[k]=arry[i];

			arry[i]=t;
		}
	}
}