选择排序

算法动态图解之选择排序

发现了一个算法相关的App-《算法动态图解》，现在想把App上的算法自己动手做一遍，今天就来一个选择排序。
选择排序的思想是，先在全部的数找一个最小的数，把这个数放到第一位，第一位的数固定不动，从第二位开始的序列找到一个最小的数，然后把这个最小的数固定到第二位，依此类推。

#include
void choose_sort(int a[],int count);
void swap(int *a,int *b);
int main()
{
	int num[8]={7,13,4,5,8,1,11,9};
	choose_sort(num,8);
	for(int i=0;i<8;i++)
	{
		printf("%d ",num[i]);
	}
	return 0;
}
void swap(int *a,int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp; 
}
void choose_sort(int a[],int count)
{
	
	for(int i=0;i

我是用C++来实现的，用了两个循环，外循环用来控制比较的序列，如第一次比较全部数字，第二次比较除第一个数之外的数字，内循环用来循环序列中的最小值，记录最小值以及它的位置，内循环结束后，使用swap函数将最小的数放到序列前，达到升序排序的作用