冒泡排序

算法大致过程:

1.比较相邻的两个数，如果前面一个比后面大那么交换两个数的位置，经过第一次比较后最大的数在最后面。

2.然后开始第二轮比较，最后一个就不用在比较了。

3.循环上两次的比较，直到比较完成。

#include "stdafx.h"
#include<stdlib.h>
#include<stdio.h>
#include<iostream>

using namespace std;

int* bubble_sort(int* data, int num);

int  main()
{
	int i ;
	int data[10];
	int num = 10;
	printf("请输入10个数: \n");
	for (i = 0; i < num; i++)
		scanf_s("%d", &data[i]);
	bubble_sort(data, 10);
	printf("排序后的顺序: \n");
	for (i = 0; i < 10; i++)
		printf("%5d", data[i]);
	printf("\n");

		
	system("pause");
	return 0;
}

void swap(int &a, int &b)
{
	int k;
	k = a;
	a = b;
	b = k;
}


int* bubble_sort(int* data, int num)
{
	for (int i = 0; i < num - 1; i++)
		for (int j = 0; j < num - i - 1; j++)
			if (data[j]>data[j + 1])
				swap(data[j], data[j + 1]);

		
			
	return data;

		    
}

结果展示：