基于visual Studio2013解决C语言竞赛题之0506选择排序

原创 2013年12月04日 14:25:13



题目


解决代码及点评

/************************************************************************/
/* 
6.	用选择法对10个整数由大到小排序。
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>

void SortSelect(int * arr,int num)
{
	for (int i=0;i<num;i++)  // 遍历所有数
	{
		int min=i;
		for (int j=i+1;j<num;j++) // 被遍历的那个数,和它后面的所有数进行比较,找出最小的那个数
		{
			if (arr[j]<arr[min])
			{
				min=j;
			}
		}
		if (min!=i) // 最后作交换,把当前最小的数换到当前i的位置
		{
			arr[min]^=arr[i];
			arr[i]^=arr[min];
			arr[min]^=arr[i];
		}
	}
}
void printfArr6(int *arr ,int n)
{
	for (int i=0;i<n;i++)
	{
		printf("%4d",arr[i]);
	}
	printf("\n");
}
void main()
{
	int arr[100]={0};
	for (int i=0;i<100;i++)
	{
		arr[i]=rand()%100;   // 产生100个随机数
	}
	printfArr6(arr,100);

	SortSelect(arr,100);     // 选择排序
	printfArr6(arr,100);
	system("pause");
}


代码下载及其运行

代码下载链接:

http://download.csdn.net/detail/yincheng01/6651959

解压密码为c.itcast.cn


下载解压后用VS2013打开工程文件

点击 “本地Windows调试器” 执行


程序运行结果





版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

基于visual Studio2013解决C语言竞赛题之1023判断排序

题目解决代码及点评/* 23. 有10个两位整数,把这些数作以下变化,如果它是素数, 则把它乘以2,若它是偶数则除以2,其余的数减1, 请将变化后的10个数按从小到大的次序打印出来。 */ #in...

基于visual Studio2013解决C语言竞赛题之1067间隔排序

题目解决代码及点评/* 功能:间隔元素排序。用随机函数产生25个[25,75]之间的整数, 把它送到一维数组M中。 要求对M[I],M[I+J],M[I+2*J],…这些元素按从小到大的顺...

基于visual Studio2013解决C语言竞赛题之1065二维排序

题目解决代码及点评/* 功能:二维数组排序。设有4×5的数组M,通过排序使 M[1][1]≤M[1][2]≤...≤M[1][5]≤M[2][1]≤M[2][2]≤...≤M[2][5]≤...

基于visual Studio2013解决C语言竞赛题之0611素数排序

题目解决代码及点评#include #include #include /* 判断整数n是否为质数 是:返回1 否:返回0 */ int isPrimeNum1(int n) { int...

基于visual Studio2013解决C语言竞赛题之1085相邻之和素数

题目解决代码及点评/************************************************************************/ /* 85. 相邻数之和为素数。...

基于visual Studio2013解决C语言竞赛题之1082迷宫

题目解决代码及点评/************************************************************************/ /* 82. 试编写一个程序寻...

基于visual Studio2013解决C语言竞赛题之1021九九乘法表

题目解决代码及点评/* 功能:请编程序按如下格式打印一个直角三角形的九九乘法表: 1 2 3 4 5 6 7 8 9 4 6 ...

基于visual Studio2013解决C语言竞赛题之0608水仙花函数

题目解决代码及点评/* 功能:写一函数判断某数是否“水仙花数”,所谓“水仙花数”是指一个三位数, 其各位数字立方和等于该数本身。 */ #include #include int flo...

基于visual Studio2013解决C语言竞赛题之1092链表转换

题目解决代码及点评/************************************************************************/ /* 92. 编程把链表(1)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:基于visual Studio2013解决C语言竞赛题之0506选择排序
举报原因:
原因补充:

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