C语言实现直接选择排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 3.8k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #选择排序

前端专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种简单但效率较低的排序方法——直接选择排序。详细解释了其工作原理：通过多次遍历未排序部分，每次找出最小元素并将其放到已排序部分的末尾。文章还提供了完整的C语言实现代码，并指出了该算法的时间复杂度为O(n^2)，且排序过程中可能产生不稳定的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接选择排序(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次，得到一个按排序码从小到大排列的有序序列。

时间复杂度：o(n^2) 稳定性：不稳定

代码实现如下：

#include<stdio.h>
#include<stdlib.h>
void SeletedSont(int a[],int n)
{
	int i,j,kmin,t;
	for(i=0;i<n-1;i++)
	{
		kmin=i;
		for(j=i+1;j<n;j++)
		{
			if(a[j]<a[kmin])  kmin=j;
		
		}
			if(i-kmin){
				t=a[i];
				a[i]=a[kmin];
				a[kmin]=t;
							}
	}
 }
 int main(void)
 {
 	int a[7]={3,2,5,8,4,7,6};
 	SeletedSont(a,7);
 	for(int i=0;i<7;i++){
 		printf("%5d",a[i]);
	 }
	 return 0;
  }