选择排序------------(C每日一编程)

选择排序:

选择:每一趟从无序区选一个值最小(大)的元素,与无序区第一个元素交换

将n个数中最小数与第一个数交换,将n-1个数中最小数与第二个数交换,.......

结论:

n个数要进行n-1轮比较

第i轮要进行n-i次两两比较

cpp 复制代码
for(i=0;i<n-1;i++)
	{k = i;//擂主的下标也就是第二轮擂主的下标是i
	for (j = i + 1; j <= n - 1; j++)//j从i+1开始,小于等于n-1(<n也行)
		if(a[k]>a[j]) k=j;//a[k]和后面a[k+1]的元素比较,发现新擂主就换擂主下标
			if (k != i)//两个相等的数就不用自己与自己比较了,这个条件是少比较一次,不写这句也没关系
			{
				//a[i]与a[k]交换//擂主和最开始a[i]数去交换
			}
	}

一,找到十个整数的最小数,将其与第一个互换。

分析:找出最小数用打擂台法

cpp 复制代码
int a[10], i, min, k;
min = a[0]; k = 0;
for (i = 1; i < 10; i++)
	if (min > a[i]) { min = a[i]; k = i; }
t = a[0]; a[0] = a[k]; a[k] = t;

下面是选择排序法

cs 复制代码
int main() {
	int a[10], i, k,t,j,n;
	for (i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	k = 0;
	for (i = 1; i < 10; i++)
		if (a[k] > a[i]) { k = i; };
	t = a[0]; a[0] = a[k]; a[k] = t;
	for (i = 0; i < 10; i++)
		printf("%d ", a[i]);
	return 0;
}
以上仅供参考。
相关推荐
万岳软件开发小城3 分钟前
基于PHP+Uniapp的互联网医院源码:电子处方功能落地方案
开发语言·uni-app·php·软件开发·互联网医院系统源码·智慧医院app
程序猿多布5 分钟前
网络开发基础(游戏)之 粘包分包
网络·游戏·c#
想回家的一天32 分钟前
雪花算法生成int64,在前端js的精度问题
开发语言·前端·javascript
.又是新的一天.34 分钟前
03_JavaScript
开发语言·javascript·ecmascript
付出不多35 分钟前
python函数与模块
开发语言·python
知识分享小能手1 小时前
JavaScript学习教程,从入门到精通,XMLHttpRequest 与 Ajax 请求详解(25)
开发语言·javascript·学习·ajax·前端框架·css3·html5
虾球xz1 小时前
游戏引擎学习第243天:异步纹理下载
c++·学习·游戏引擎
其实你热情似火1 小时前
Java基础第21天-正则表达式
java·开发语言·正则表达式
卡拉叽里呱啦1 小时前
C#中异步的用法、原则和基本原理
开发语言·c#
wolf犭良1 小时前
37、aiomysql实操习题
开发语言·python·算法