- 博客(2)
- 收藏
- 关注
RSS订阅原创 拔叔带你学算法之：冒泡排序
可以发现只需要交换9和8的位置就可以满足需求，但如果套用上面的代码，仍然会从第一个数开始比较，直到走完9趟排序过程，产生了很多不必要的计算。与此同时，第1趟冒泡排序需要进行n-1次比较(除自身以外的数)，第2趟冒泡排序需要进行n-2次比较，以此类推。因此我们可以加一个判断条件：如果在一趟排序中没有发生交换，就证明数列已经有序了，直接跳出循环。2.再将8和5进行比较，由于8>5，不符合要求，将8和5进行交换。1.将2和8进行比较，由于2<8，符合要求，无需交换。冒泡排序的核心思想：两两相邻的元素进⾏⽐较。
2024-03-31 16:51:37
233
1
原创 用C语言实现数的排序（从大到小or从小到大）
假设有x个人，每个人都和除自己外的人握手，则每个人都需要握手x（x-1）次。但是在这x（x- 1）次的握手中,每一次的握手都重复计算了, 所以要把它除以2, 则x个人握手的次数是 x（x-1）/2。· 同时，通过类比可知，n个数实现比较需要判断n（n-1）/2次。例如，将三个数进行排序，需要判断3次。首先，考虑数之间的比较问题，可以类比数学中的握手问题。下面是“输入三个整数，并将其从大到小排列”的实现代码。数的排序本质上是数与数之间的比较+交换的过程。
2024-03-11 23:21:03
329
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人