c/c++选择排序(SelectionSort)

最新推荐文章于 2024-09-20 00:02:46 发布

我拿buff

最新推荐文章于 2024-09-20 00:02:46 发布

阅读量4.5k

点赞数 3

分类专栏：数据结构与算法文章标签：选择排序 c语言数据结构

本文链接：https://blog.csdn.net/gaohuazhao/article/details/51732564

版权

本文详细介绍了选择排序的原理，通过C/C++实现选择排序的过程。该算法每次选取当前未排序部分的最小值并将其与未排序部分的第一个元素交换，逐步将最小元素移到前面。外循环控制排序的轮数，内循环则在每一轮中找到最小值并进行交换，从而减少了比较次数。

摘要由CSDN通过智能技术生成

选择排序原理是，先选取第一个数与其他所有数比较，把比较后的最小的数与第一个数交换，这样每执行一次循环就会将最小的数排到最左边，并且下一次循环比较时就会从第二个数再进行比较，也就是少比较一次，同冒泡排序的循环体一样，也分为外循环和内循环，外循环每排出一个最小的数，内循环就会减少一次循环，循环体：

for(i=0;i<n-1;i++)//外循环
	{
		for(j=i+1;j<n;j++)//内循环
		{
			if(a[i]>a[j])
			{
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}

例子程序为：（写了两种形式的SelectionSort）

#include <stdio.h>
void SelectionSort_1(int *a,int n);
void SelectionSort_2(int *a,int n);
void main()
{
	int arr[]={2,1,6,3,8,4,9,5,7,0};
	SelectionSort_1(arr,10);
	//SelectionSort_2(arr,10);
	int k;
	for(k=0;k<10;k++)
	{
		printf("%d",arr[k]);
	}
}
void SelectionSort_1(int *a,int n)
{
	int min;
	int temp;
	int i,j;
	for(i=0;i<n;i++)
	{	
		min=i;
		for(j=