#include <stdio.h>
void Swap(int &a,int &b)
{
a = a - b;
b = a + b;
a = b - a;
}
void bubbleSort(int arr[],int len)
{
for(int i = 0;i<len - 1;i ++)//每次冒泡一个数到最前面
for(int j = i + 1;j<len;j++)//需要检索的数据集
{
if(arr[i] > arr[j])//找到符合的数据
Swap(arr[i],arr[j]);//替换目标位置的数据
}
}
int main()
{
int arr[]={3,1,4,7,2,6,9,10,23,20};
bubbleSort(arr,10);
for(int a = 0;a<10;a ++)
{
printf("%d ",arr[a]);
}
return 0;
}
void Swap(int &a,int &b)
{
a = a - b;
b = a + b;
a = b - a;
}
void bubbleSort(int arr[],int len)
{
for(int i = 0;i<len - 1;i ++)//每次冒泡一个数到最前面
for(int j = i + 1;j<len;j++)//需要检索的数据集
{
if(arr[i] > arr[j])//找到符合的数据
Swap(arr[i],arr[j]);//替换目标位置的数据
}
}
int main()
{
int arr[]={3,1,4,7,2,6,9,10,23,20};
bubbleSort(arr,10);
for(int a = 0;a<10;a ++)
{
printf("%d ",arr[a]);
}
return 0;
}