C/C++程序员:基本排序算法之选择排序

选择排序
10 30 50 40 30
                     ^
1)算法
A.在整个序列中寻找最小元素,与首元素交换;
B.在剩余序列中寻找最小元素,与次元素交换;
C.以此类推,直到剩余序列中仅包含一个元素。
2)评价
A.平均时间复杂度:O(N^2)

B.非稳定排序。

C.对数据的有序性不敏感。

D.交换的次数少,优于冒泡排序。


#include <stdio.h>
#include <stdlib.h>
/* 选择排序 */
void select_sort (int data[], size_t size) {
	size_t i;
	for (i = 0; i < size - 1; ++i) {
		size_t min = i, j;
		for (j = i + 1; j < size; ++j)
			if (data[j] < data[min])
				min = j;
		if (min != i) {
			int swap = data[i];
			data[i] = data[min];
			data[min] = swap;
		}
	}
}
/* 测试用例 */
int main (void) {
	srand (time (NULL));
	int data[10];
	size_t i, size = sizeof(data) / sizeof(data[0]);
	for (i = 0; i < size; ++i)
		printf ("%2d ", data[i] = rand () % 100);
	printf ("\n");
	select_sort (data, size);
	for (i = 0; i < size; ++i)
		printf ("%2d ", data[i]);
	printf ("\n");
	return 0;
}




评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值