直接选择排序

排序问题 专栏收录该内容
8 篇文章 0 订阅

直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R{1}~R[n-1]中选取最小值,与R[1]交换,....,

第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列.

void directSelectSort(int *data,int count);

void directSelectSort(int *data,int count) {
	int startIndex;
	int minDataIndex;
	int i;
	int temp;

	for(startIndex - 0;startIndex < count - 1;startIndex++) {
		for(i = minDataIndex = startIndex;i < count;i++) {
			if(data[minDataIndex] > data[i]) {
				minnDataIndex = i;
			}
		}
		if(minDataIndex != startIndex) {
			temp = data[minDataIndex];
			data[minDataIndex] = data[startIndex];
			data[startIndex] = temp;
		}
	}
}



  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值