选择排序/快速排序

//

#include "stdafx.h"
#include <stdio.h>

void Swap(int &num1,int &num2)
{
	int temp=num1;
	num1=num2;
	num2=temp;
}

void SelectSort(int nums[],int count)
{
	int i,j,k;
	for(i=0; i<count-1; i++){
		k=i;//初始最小数的索引值
		for(j=i+1; j<count; j++){
			if(nums[j]<nums[k])
				k=j;
		}
		if(k!=i)
			Swap(nums[i],nums[k]);				
	}
}

void InsertSort(int nums[],int count)
{
	int i,j,k;
	int temp;
	for(i=0; i<count-1; i++){
		for(j=i; j>=0; j--){
			if(nums[j]<nums[i+1]){
				break;
			}
		}
		temp=nums[i+1];
		for(k=i; k>j; k--){
			nums[k+1]=nums[k];
		}
		nums[j+1]=temp;
	}
}

int main(int argc, char* argv[])
{
	int nums[]={5,4,1,3,9,6};
	int len = sizeof(nums)/sizeof(nums[0]);
	//InsertSort(nums,len);
	SelectSort(nums,len);
	for(int i = 0;i < 6; i++)
	{
		printf("%d\n",nums[i]);
	}

	return 0;
}