在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
稳定
O(n2)
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(s[i]>s[j]){
char t=s[i];
s[i]=s[j];
s[j]=t;
}
}
}
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
稳定
O(n2)
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(s[i]>s[j]){
char t=s[i];
s[i]=s[j];
s[j]=t;
}
}
}