简单排序（冒泡（改进），交换排序，选择排序）

#include <stdio.h>
#include <stdlib.h>
#include<assert.h>
#include<time.h>

//count用来记录次数
int  count1 = 0;
int count2 = 0;
int count3 = 0;
int count4 = 0;

void Show(int *arr,int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}

void Swap(int *x,int *y)
{
	int temp=0;
	temp = *x;
	*x = *y;
	*y = temp;
}

//下面算法均是从小到大排序

// 冒泡排序
冒泡排序思想： 相邻2个数两两比较，较大值后移，直到最后把最大的值换到最后一个位置（从小到大排序）
void BubbleSort(int *arr,int len)
{
	if (arr == NULL)return;
	for (int i = 0; i < len - 1; i++)
	{
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				count1++;
				Swap(&arr[j],&arr[j+1]);
			}
		}
	}
}

//改进版冒泡排序 加上标志位  当数组中的元素越有序这个越高效
改进的本质  是第一次去比较两两相邻的之后，发现全部都是有序 ，此时不用再去排序。当该组数组整体有序的时候，该方法效率较高
void BubbleEx(int *arr, int len)
{
	if (arr == NULL) return;
	int tag = 0;
	for (int i = 0; i < len-1; i++)
	{
		tag = 0;
		for (int j = 0; j < len - 1 - i; j++)
		{
			count2++;
			if (arr[j] > arr[j + 1])
			{
				tag = 1;
				Swap(&arr[j], &arr[j + 1]);
			}
		}
		if (tag == 0)
		{
			break;
		}
	}
	
}

//交换排序
void ExchangeSort(int *arr, int len)
{
	if (arr == NULL) return;
	for (int i = 0; i < len-1; i++)
	{
		for (int j = i + 1; j < len; j++)
		{
			count3++;
			if (arr[i] > arr[j])
			{
				Swap(&arr[i],&arr[j]);
			}
		}
	}
}



//选择排序
选择排序的基本思想： 是从开始位置拿出当前值和其他值比较，筛选出最小值，依次和当前位置交换
void ChoiceSort(int *arr, int len)
{
	if (arr == NULL) return;
	for (int i = 0; i < len - 1; i++)
	{
		int min = i;
		for (int j = i + 1; j < len; j++)
		{
			count4++;
			if (arr[min] > arr[j])
			{
				min=j;
			}
		}
		if (i != min)
		{
			Swap(&arr[i],&arr[min]);
		}
	}

}
int main()
{
	int arr1[] = {11,3,15,10,7,2,44,1,0};
	int n1 = sizeof(arr1) / sizeof(sizeof(arr1[0]));

	printf("冒泡排序：\n");
	BubbleSort(arr1,n1);
	Show(arr1, n1);
	printf("循环次数：%d\n",count1);

	int arr2[] = { 11, 3, 15, 10, 7, 2, 44, 1, 0 };
	int n2 = sizeof(arr2) / sizeof(sizeof(arr2[0]));

	printf("冒泡排序改进：\n");
	BubbleEx(arr2,n2);
	Show(arr2, n2);
	printf("循环次数：%d\n", count2);


	int arr3[] = { 11, 3, 15, 10, 7, 2, 44, 1, 0 };
	int n3 = sizeof(arr3) / sizeof(sizeof(arr3[0]));

	printf("交换排序：\n");
	ExchangeSort(arr3,n3);
	Show(arr3, n3);
	printf("循环次数：%d\n", count3);

	int arr4[] = { 11, 3, 15, 10, 7, 2, 44, 1, 0 };
	int n4 = sizeof(arr4) / sizeof(sizeof(arr4[0]));

	printf("选择排序：\n");
	ChoiceSort(arr4, n4);
	Show(arr4, n4);
	printf("循环次数：%d\n", count4);
}