数据结构（C语言）——0基本算法：选择排序

最新推荐文章于 2025-12-12 14:47:01 发布

原创最新推荐文章于 2025-12-12 14:47:01 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言 #算法

本文介绍了一个简单的选择排序算法实现，并提供了完整的C语言代码示例。该算法通过不断寻找未排序部分的最小元素并将其放到正确位置来完成排序过程。文章还讨论了选择排序的时间复杂度为O(n^2)，但因减少了元素间的交换次数而具有一定优势。

趁着复习把课上的作业和代码上传上来嘿嘿嘿，这个系列的代码都是自己写的或者老师教学用的可能内存管理上有点小瑕疵，但是算法理解还是不错的！本系列所有代码在dev-cpp上可以跑通~

选择排序：

#include<stdio.h>
int n;
int a[10001];
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",a+i);
	}
	for(int i=0;i<n;i++){//选择排序主体
		int t=i;//游标
		for(int j=i+1;j<n;j++){
			if(a[t]>a[j]){
				t=j;
			}
		}
		if(t!=i){
			int temp=a[t];
			a[t]=a[i];
			a[i]=temp;
		}
	}
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}
	return 0; 
}

选择排序的时间复杂度也是o（n^2）但是选择排序因为有游标可以减少交换次数，记住ij范围也可以缩短写的时间