冒泡排序的基本概念
依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
得到一组由小到大排列的数。
效率 O(n²),适用于排序小列表。
冒泡排序的c语言代码
void BubbleSort() {
for(int i=1;i<n;i++) {
for(int j=1;j<n-i;j++){
if(a[j]>a[j+1]) {
int temp=0;
temp=a[j];
a[j]=a[j+1]:
a[j+1]=a[j];
}
}
}
}