c++之排序篇1:选择排序

选择排序是一种比较简单的排序算法,对于有n个整数的一个数组来说进行升序排列,它的基本思路是:

(1)外循环需要遍历n-1轮,把当前值当成临时的最小值temp;

(2)内循环中,在每一轮中分别与之后的数据进行比较,找出最小的那个数和下标;

(3)交换最小值和temp。

#include <iostream>

void SelectSort(int *a ,int n)
{
	int i ;
	int j ;
	int temp ;
	int flag ;
	for( i = 0;i<n-1;i++)
	{
		temp = a[i];
		flag = i;
		for( j = i +1;j<n;j++)
		{
			if(a[j]<temp)
			{
				temp = a[j];
				flag = j;
			}
		}
		if(flag!=i)
		{
			a[flag]= a[i];
			a[i] = temp;
		}
	}
}
int main()
{	
	int a[] = {5,4,9,8,7,6,0,1,3,2};
	int len = sizeof(a)/sizeof(a[0]);
	SelectSort(a,len);
	for(int i = 0;i<len;i++)
	{
		printf("%d",a[i]);
	}
	return 0;
}

参考文献:《程序员面试笔试宝典》何昊等人编著

阅读更多
换一批

没有更多推荐了,返回首页