原理:从左到右一次比较,如果左侧数字比右侧数字大(小),则两数交换,否则比较下一组数字,每一次大循环比较可以将乱序的最右侧数字改为最大(最小),每一次小循环的比较次数相对于前一次要减一


动态用例:

升序排序代码详解:

void bubble_sort (int arr[],int sz) //将数组和元素个数传过来{for(int i=0;i<sz-1;i++) //每次大循环可以确定乱序最后一个数字,最多需要sz-1次循环{int tmp=0;for(int j=0;jarr[j+1])//相邻两个数比较,如过前一个数比后一个数大就交换 {int t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;tmp=1; }}if(tmp==0)break;}}

降序排序代码详解:

void bubble_sort (int arr[],int sz) //将数组和元素个数传过来{for(int i=0;i<sz-1;i++) //每次大循环可以确定乱序最后一个数字,最多需要sz-1次循环{int tmp=0;for(int j=0;j<sz-1-i;j++)//每次小循环,因为已经确定最后的i个元素,剩下需要比较的元素个数就为sz-i,而需要比较的次数就为sz-1-i{if(arr[j]

两者排序方式唯一的区别:

1.升序排序:如果前一个数比后一个数大,二者就交换,所以用>

2.降序排序:如果前一个数比后一个数大,二者就交换,所以用<

tmp的作用:

每一次大循环,我们都将tmp设置为0,在每一次小循环里面,如果两个数进行了交换,我们就将tmp改为1,出这次大循环判断一下tmp是否为0,如果为0,那么本次循环没有进行交换,也就是数组已经排好序,直接退出大循环,否则继续进行循环。