九大排序之冒泡排序.c

#include <stdio.h>

void mySwap(int *a, int i, int j)
{
	int temp = a[i];
	a[i] = a[j];
	a[j] = temp;
}

void mySort(int *a, int len)
{
	int i, j;
	for (i = 0; i < len-1; i++)        // 将最大元素沉底的次数
		for (j = 0; j < len-i-1; j++)  // 将当前数组最大元素沉底
			if (a[j] > a[j+1])
				mySwap(a, j, j+1);  // 交换
}

void mySort1(int *a, int len)
{
	if (len == 1)
		return;
	
	int i;
	for (i = 0; i < len-1; i++)  // 将当前数组最大元素沉底
		if (a[i] > a[i+1])
			mySwap(a, i, i+1);  // 交换
		
	mySort1(a, len-1);
}

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

int main()
{
	int arr[] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
	int len = sizeof arr / sizeof(int);
	
	// mySort(arr, len);
	mySort1(arr, len);
	myPrint(arr, len);
	
	return 0;
}