冒泡排序

冒泡排序

定义：他重复走访要排序的元素列，一次比较两个 相邻的元素，如果他们不是按顺序排列就将他们交换，直到没有要交换的元素就说明排序完成。
冒泡代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
void Maopao(int *arr, int len)
{
	int i = 0;
	int flag;
    for(i = 0; i < len - 1; i++)//比较的趟数
	{
		int j = 0;
		flag = 0;
		for(j = 0; j < len - 1 - i; j++)//每趟比较的次数
		{
			
			if(arr[j]>arr[j + 1])
			{
				 int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				flag = 1;
			}
		}
		if (!flag)
		{
			break;
		}
	}
}
void show(int *arr, int len)
{
	int i;
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{

	int arr[10] = { 12, 15, 19, 28, 64, 58, 17, 5, 6, 47 };
	int len = (sizeof(arr) / sizeof(arr[0]));
	Maopao(arr, len);
	show(arr, len);
	return 0;


}
}

运行结果

2.冒泡代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"stdio.h"
int _cmpint(const void  *p1, const void *p2)
{
	return *(int*)p1 - *(int*)p2;
}
void _swap(void*p1, void*p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *(((char*)p1) + i);
		*(((char*)p1) + i) = *(((char*)p2) + i);
		*(((char*)p2) + i) = tmp;
	}
}
void MyQsort(void *base, int len, int size, int(*cmp)(const void*p1, const void *p2))
{
	int i = 0;
	for (i = 0; i < len - 1; i++)
	{
		int j = 0;
		for (j = 0; j < len - 1 - i; j++)
		{
			if (cmp((char*)base + j*size, (char*)base + (j + 1)*size)>0)
			{
				_swap((char*)base + j*size, (char*)base + (j + 1)*size, size);
			}
		}
	}
}
void show(int *arr, int len)
{
	int i = 0;
	for (i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[10] = { 12, 20, 15, 58, 63, 69, 99, 58, 4, 2 };
	int len = sizeof(arr) / sizeof(arr[0]);
	MyQsort(arr, len, sizeof(int), _cmpint);
	show(arr, len);
	return 0;
}

执行结果