基本的排序算法之——选择排序法(对于固定的空间数组或者顺序表)

最新推荐文章于 2024-07-29 21:25:16 发布

置顶 kai8wei

最新推荐文章于 2024-07-29 21:25:16 发布

阅读量1.2k

点赞数 2

分类专栏：算法 C

本文链接：https://blog.youkuaiyun.com/kai8wei/article/details/45146425

版权

C 同时被 2 个专栏收录

79 篇文章

订阅专栏

算法

13 篇文章

订阅专栏

/**********************************************************************  
* Copyright (c)2015,WK Studios
* Filename:    
* Compiler: GCC,VS,VC6.0  win32  
* Author:WK  
* Time: 2015 4 20
************************************************************************/ 

#include<stdio.h>
void Change_Sort1(int *a,int len)
{
	for(int i=0;i<len;i++)
	{
		int min=i;
		for(int j=i+1;j<len;j++)
		{
			
			if(a[j]<a[min])
				min=j;
		}
		
		int temp=a[i];
		a[i]=a[min];
		a[min]=temp;
		
	}
	
}
//轻微优化
void Change_Sort2(int *a,int len)
{
	for(int i=0;i<len;i++)
	{
		int min=i;
		for(int j=i+1;j<len;j++)
		{
			
			if(a[j]<a[min])
				min=j;
		}
		if(min!=i)//这里优化可以减少交换，自己与自己不交换
		{
			int temp=a[i];
			a[i]=a[min];
			a[min]=temp;
		}
	}
}


int main()
{
	int a[]={1,3,5,2,9,6,8,7};
	Change_Sort1(a,sizeof(a)/sizeof(a[0]));
	//Change_Sort2(a,sizeof(a)/sizeof(a[0]));
	for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
	{
		printf("%d   ",a[i]);
		
	}
	return 0;
}