选择排序

01
程序文件

#include <stdio.h>

// 两两交换
void mySwap(int *a, int i, int j)
{
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}

// 选择排序
void mySort(int *a, int len)
{
	int i;
	int j;
	
	// 遍历
	for (i = 0; i < len - 1; i++)
	{
		// 作下标
		int min = i;
		
		for (j = i+1; j < len; j++)
		{
			// 存放当前最小值
			if (a[min] > a[j])
			{
				min = j;
			}
		}
		
		// 如果当前i指向的值就是最小值，则不用交换
		if (min != i)
		{
			// 把最小值存放到i的位置
			mySwap(a, min, i);
		}
	}
}

// 打印
void myPrint(int *a, int len)
{
	int i;
	
	for (i = 0; i < len; i++)
	{
		printf ("%4d", a[i]);
	}
	
	printf ("\n");
}

// 主函数
int main()
{
	int a[] = {9,8,7,6,5,4,3,2,1,0};
	int len;
	
	len = sizeof(a)/sizeof(a[0]);

	mySort(a, len);
	myPrint(a, len);

	return 0;
}

02
测试结果

root@lj:/mnt/hgfs/shared-lj# gcc 选择排序.c 
root@lj:/mnt/hgfs/shared-lj# ./a.out 
   0   1   2   3   4   5   6   7   8   9