排序算法一：冒泡排序

#include  <stdio.h>

void swap(int *a, int* b)
{
	int tmp = 0;
	tmp = *a;
	*a = *b;
	*b = tmp;
}
/*从起始位置开始，遍历后续数据，将最大（最小）成员放在当前位置，向后移动一步，再次遍历剩余所有数据，找出最大或最小成员，放在当前，后移，直到所有位置安排完毕*/
void BubbleSort0(int *L)
{
	int i, j;
	for (i = 0; i < 10; i++)
	{
		for (j = i + 1; j < 10; j++)
		{
			if (L[i] > L[j])
				swap(&L[i], &L[j]);
		}
	}

}
/*从后向前遍历，从倒数第二个数开始，它和倒数第一个数相比，小的数值就像个泡泡，一路冒上来*/
void BubbleSort1(int *L)
{
	int i, j;
	for (i = 0; i < 10; i++)
	{
		for (j = 8; j >= i; j--)
		{
			if (L[j] > L[j + 1])
				swap(&L[j], &L[j + 1]);
		}
	}
}
/*如果遍历了一遍，已经没有交换了，说明排好序了，那么就不用继续运行了，退出结束*/
void BubbleSort2(int *L)
{
	int i, j;
	int flag = true;
	for (i = 0; i < 10 && flag; i++)
	{
		flag = false;
		for (j = 8; j >= i; j--)
		{
			if (L[j] > L[j + 1])
			{
				swap(&L[j], &L[j + 1]);
				flag = true;
			}
				
		}
	}
}

int main()
{
	int L[10] = { 3,2,5,6,8,1,9,4,7,0 };
	int i = 0;
	for (; i < 10; i++)
	{
		printf("%d ", L[i]);
	}
	printf("\n");
	BubbleSort2(L);
	for (i=0; i < 10; i++)
	{
		printf("%d ", L[i]);
	}
	printf("\n");
	return 0;
}

　　

转载于:https://www.cnblogs.com/miracle2015126/p/6110577.html