![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xiaopangcame
这个作者很懒,什么都没留下…
展开
-
排序算法--冒泡排序(Java语言)
3.此时的arr[j]和arr[j+1]再进行比较,重复上述操作直到j=arr.length-1(这是整个排序过程的第一轮排序,即将整个数组中的最大值移动到最后面,所以这一轮排序是在j=arr.length-2的时候停止)1.令j为0,arr[j]和arr[j+1]比较,使这两个元素的较大值在排在后面,即若arr[j]>arr[j+1],两数交换位置,若arr[j]原创 2023-06-29 23:12:42 · 431 阅读 · 0 评论 -
冒泡排序算法
比如,现在有一个包含1000个数的数组,仅前面100个无序,后面900个都已排好序且都大于前面100个数字,那么在第一趟遍历后,最后发生交换的位置必定小于100,且这个位置之后的数据必定已经有序了,也就是这个位置以后的数据不需要再排序了,于是记录下这位置,第二次只要从数组头部遍历到这个位置就可以了。下面开始考虑优化,如果对于一个本身有序的序列,或则序列后面一大部分都是有序的序列,上面的算法就会浪费很多的时间开销,这里设置一个标志flag,如果这一趟发生了交换,则为true,否则为false。...原创 2022-08-08 23:24:45 · 53 阅读 · 0 评论