对数组进行选择排序

原创 2012年03月21日 11:11:37
 
//利用选择法对10个数进行排序
#include <iostream>
using namespace std;
int a[11];//因为后面都要用到,故要声明为全局变量
int main()
{	
	freopen ( "debug\\in.txt","r",stdin ); //输入数据将从in.txt文件中读取 
	//------声明函数
	void getfun();//获取数据的函数
	void sort_xuanze();//选择排序法
	void plant();//输出函数
	//------调用函数
	getfun();
	sort_xuanze();
	plant();
	fclose(stdin);//关闭文件
	return 0;
}
void getfun()
{
	cout<<"请输入这个数组:"<<endl;
	for (int i=1; i<=10; i++)
	{
		cin >> a[i];
		cout << "a[" << i << "]=" << a[i] <<" ";
	}
	cout<<endl;
}
//选择排序法
void sort_xuanze()
{
	int min;
	for (int i=1; i<=10; i++)
	{
        min=i;
		for (int j=i+1; j<=10; j++)
		{
			if ( a[j]<a[min] )
			{
				min=j;
			}
		}
	swap( a[i],a[min] );
	}
}
//显示排序后的数组
void plant()
{
	cout<<"排序后的数组为:"<<endl;
	for (int i=1; i<=10; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
}

Java写的数组选择排序

  • 2009年03月30日 20:35
  • 1KB
  • 下载

04-Java基础(数组-常见操作-选择排序

  • 2016年04月28日 13:24
  • 17.46MB
  • 下载

使用指针法对数组进行冒泡排序、选择排序、插入排序法、二分查找法

使用指针法对数组进行冒泡排序、选择排序、插入排序法、二分查找法 #define _CRT_SECURE_NO_WARNINGS #include #include #include #de...

用选择排序法对数组排序

  • 2010年12月17日 11:04
  • 373B
  • 下载

第十四周项目4(拓展1)--字符数组选择排序

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 ...

选择排序、折半查找、二维数组

1)选择排序      选择排序思想:   选择排序(Selection sort)是一种简单直观的排序算法。   工作原理:首先在未排序序列中找到最小元素,存放到排序列的起始位置,然后,再从剩余未排...
  • ITclody
  • ITclody
  • 2015年06月21日 00:06
  • 757

C语言 选择排序、折半查找法与二维数组

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 19.选择排序 for (int i = 0; i1; i++) {    ...

【数组】14周项目四(二)。选择排序数列

上机内容:C++程序的编写和运行 上机目的:掌握简单C++程序的编辑、编译、连接和运行的一般过程 我的程序:/* Copyright (c) 2013, 烟台大学计算机学院 * All rights ...

第十三周 项目四:数组的排序(1.4选择排序)

问题及代码: 运行结果: 知识点总结: 学习心得:
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:对数组进行选择排序
举报原因:
原因补充:

(最多只允许输入30个字)