直接选择排序

Posted 2020-06-16

// 2016_2_24_select.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

void SelectSort(int arr[],int n)
{
	int temp;
	int k;
	for(int i=0;i<n-1;i++)//循环n-1次
	{
		temp=arr[i];
		k=i;
		for(int j=i;j<n;j++)
		{
			if(arr[k]>arr[j])//始终找到最小的值
			{
				k=j;
			}
		}
		if(k != i)
		{
			arr[i]=arr[k];
			arr[k]=temp;
		}
	}
}

int main(int argc, char* argv[])
{
	printf("Hello World!\n");

	int arr[]={2,5,8,7,4,6,3};
	int arrnum=sizeof(arr)/sizeof(arr[0]);

	SelectSort(arr,arrnum);

	for(int i=0;i<arrnum;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}