#include <stdio.h>
void swap(int *a, int *b)
{
int t = *a;
*a = *b;
*b = t;
}
void Bubble_sort(int arr[], int size)
{
int j,i,tem;
for (i = 0; i <= size-2;i ++)//size-1是因为不用与自己比较,所以比的数就少一个
{
int count = 0;
for (j = size-1; j >=i+1; j--)
{
if (arr[j] < arr[j-1])
{
swap(&arr[j-1],&arr[j]);
count=1;
}
}
if (count == 0) //如果某一趟没有交换位置,则说明已经排好序,直接退出循环
break;
}
}
int main()
{
int arr[10];
int i;
printf("请输入10个数\n");
for (i = 0; i < 10; i++) //接收用户的数值
{
scanf("%d", &arr[i]);
}
printf("排序前的数组>");
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
printf("\n排序后的数组>");
Bubble_sort(arr, 10);
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}