算法之排序——交换排序（选择排序，冒泡排序）_选择排序是交换排序吗

选择排序：

选择排序是交换排序的一种，从字面上理解就是交换元素以达到排序的目的。

选择排序算法的基本思想是对待排序的元素序列a[l]~a[r]进行r-l遍处理，第i遍处理是将第i小的元素放到第i个位置上，这样排序i次后前i小的元素都已经确定，下一次排序从第i+1个位置开始，对之后的元素与第i+1个元素进行比较，如果找到某元素比第i+1个位置上的元素还小，则交换。

C语言代码：

//选择排序所用的时间n*n，对于数比较多的时候相当费时
//选择排序是交换排序的一种
#include<stdio.h>
#include<malloc.h>//为了使用malloc函数
int count=0;//定义为局部变量，记录比较次数
int sum=0;//定义为全局变量，记录交换次数
void sort(int *a,int n)
{
	int i,j,t;
	for( i=0;i<n-1;i++)  //n个数只要做n-1次排序，每次排序将小的数放到第i个位置上
	{
		
		for( j=i+1;j<n;j++)  //每次从第i+1个数开始，因为第i+1个之前已经有序