//冒泡排序
/*冒泡排序的基本算法思想是:依次比较相邻的两个数,将大的数放在后面,小的
数放在前面。首先比较第一个和第二个数,然后比较第二个和第三个数,如此继续,
直至比较最后两个数。用二重循环实现外循环变量设为i,内循环变量设为j。外循环重复n-1次
,内循环依次重复n-1,n-2,..1次。每次进行比较的两个元素都是与内循环j有关的。*/
void bubble_sort(int n,int a[]){
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(a[i]>a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
/*冒泡排序的基本算法思想是:依次比较相邻的两个数,将大的数放在后面,小的
数放在前面。首先比较第一个和第二个数,然后比较第二个和第三个数,如此继续,
直至比较最后两个数。用二重循环实现外循环变量设为i,内循环变量设为j。外循环重复n-1次
,内循环依次重复n-1,n-2,..1次。每次进行比较的两个元素都是与内循环j有关的。*/
void bubble_sort(int n,int a[]){
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
if(a[i]>a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}