简单选择排序（学习大话数据结构）（时间复杂度n*n）

最新推荐文章于 2023-12-19 21:21:42 发布

mr_key

最新推荐文章于 2023-12-19 21:21:42 发布

阅读量890

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/heiyelidepaoxiao/article/details/8927643

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

void SelectSort(SqList *L)
{
	int i ,j ,min;
	for(i=1;i< L->length;i++){
		min=i;
		for(j=i+1;j<L->length;j++){
			if(l->r[min] > L->r[j])
				min=j
		}

		if(i!=min)
			swap(L,i,min);
	
	}

}
具体的意思就是：第一次循环：从第一个数开始，首先最小的数min为第一个数，然后第二个开始和第一个相比，如果第二个小于第一个，那么最小的数min为第二个，然后依次往后，找到最小的一个数，找到的话，就让和min等于这个数的下标，然后和第一个数交换。
第二次循环，从第二开始，首先最小的数min为第二个书，然后第三个开始和第二个进行比较，如果第三个数小于第二个数，那么最小的数min为第三个，然后依次往后，找到最小的一个数，找到以后，让min等于这个最小数的下标，然后和第二个数交换。