冒泡排序算法【数据结构-郝斌】

在链表中可以让对应的i，j成为链表指针，其中arr【j+1】可以替换成arr->next->val【数据】，则可以变换成链表的算法；

#include <iostream>
#include <time.h>
//2018年8月21日 15:17:53
/*冒泡排序-1*/
void MaopaoSort(int *arr, int n)
{
	int i, j, temp; //定义两个指针,用于标记，再设置一个中间变量，用于交换；
	for (i =n-1; i>-1; i--)//将i指向尾部，逐个向前移动指针i；
	{
		for ( j = 0; j <i; j++)//快速移动指针j，两两交换将最大值移动到最后一位，下一次i指针向<<右移动时候，将最大值排除在外。
		{
			if (arr[j + 1]<arr[j])//交换算法
			{
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

/*冒泡排序-2*/
void MaopaoSort(int *arr, int n)
{
	int i, j, temp; //定义i计数器，定义j指针，用于标记，再设置一个中间变量，用于交换；
	for (i =0; i<n; i++)//计数器i用于遍历数组；
	{
		for (j = 0; j <n-1-i; j++)//快速移动指针j，两两交换，将最大值移动到最后一位，通过计数器i的移动将最后一位排除在外，再次遍历。
		{
			if (arr[j + 1]<arr[j])//交换算法
			{
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

/*测试主函数*/
int main()
{
	int a[] = { 4, 1, -2, 56, 22, 4, 7, 52, 4, 8, 6, 2, -5 };
	time_t t1, t2;
	t1 = clock();
	int num = sizeof(a) / sizeof(int);
	/*InsertSort(a, num);*/
	MaopaoSort(a, num);
	for (int i = 0; i < num; i++)
	{
		printf("%d   ", a[i]);
	}
	t2 = clock();
	printf("\n程序总运行时间：%f", (t2 - t1) / CLOCKS_PER_SEC);
	getchar();
	return 0;

}