冒泡排序——两头交替排序

问题描述

编写双向冒泡排序算法，在正反两个方向交替进行扫描，即第一趟把关键字最大的元素放在最后面，第二趟把关键字最小的元素放在序列最前面，如此反复下去。
算法思想

在原有的冒泡排序的基础上进行改造

改造处：① 外部循环条件，因为待排序序列经过一轮排序后，下一次排序的起始点与结束点都会发生变化，因此不直接填入递增或递减语句
for(i=0,j=L.length-1;i<j;)
② 内部循环条件
for(k=i+1;k<=j;k++) //最大元素推至最后（j指向的位置为终点位置）
for(l=j-1;l>=i;--l)//最小元素推至最前

完整测试代码

#include<stdio.h>
int main(){int a[7]={111,112,6,15,3,118,6};int i,j,k,l,temp; for(i=0,j=6;i<j;){int flag=0;//判断是否有逆序情况for(k=i+1;k<=j;k++){if(a[k]<a[k-1]){flag=1;temp=a[k];a[k]=a[k-1];a[k-1]=temp;}   }if(!flag) break;//已是有序序列退出循环j--;for(l=j-1;l>=i;--l){if(a[l]>a[l+1]){flag=1;temp=a[l];a[l]=a[l+1];a[l+1]=temp;}  }if(!flag) break;i++;//因为从后往前会有一个最小的元素排好序所以下标要修改}for(i=0;i<7;i++) printf(" %d ",a[i]);
}

冒泡排序——两头交替排序相关推荐

排序算法分析：冒泡排序、选择排序、插入排序、希尔排序、快速排序
文章目录一.冒泡排序二.选择排序三.插入排序四.希尔排序五.快速排序一.冒泡排序冒泡排序(Bubble Sort),它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大 ...
基础排序算法（冒泡排序，选择排序，插入排序）
最近经常调用api中的排序算法,很少自己写了,有时候也只写写快速排序这些比较快的排序,然而刚开始学排序时用的一些基本的排序算法却有点忘了正好今天Java老师让我们每个人写个选择排序热热手,趁这个机会 ...
经常使用排序算法实现[交换排序之冒泡排序、高速排序]
相关知识 1. 稳定排序和非稳定排序: 稳定排序算法会按照相等的关键(换言之就是值)维持纪录的相对次序. 假设排序算法是稳定的,就是当有两个有相等关键的纪录R和S,且在原本的列表中R出如今S之前,在排 ...
冒泡排序和鸡尾酒排序（改进的冒泡排序）
冒泡排序冒泡排序是最基本的排序算法,也是排序算法中的经典的算法,也是比较简单.容易理解的算法,而且还可以对其排序过程进行优化. 冒泡排序排序过程总是大数往前放,小数往后放,相当于气泡往上升,所以称作 ...
算法与数据结构（冒泡排序，选择排序和插入排序的总结）
冒泡排序,选择排序和插入排序的总结在规模较小时,或者元素的有序性较高时,插入排序的时间复杂度可以接近 O(n) ,是上述三种排序里表现最好的一.通过表格我们可以发现,冒泡排序的时间复杂度是要优于选 ...
JavaSE(二十四)——冒泡排序、选择排序、直接插入排序以及二分查找
文章目录 1. 冒泡排序 2. 选择排序 3. 直接插入排序 4. 二分查找 1. 冒泡排序原理:数组元素两两比较,大的往后放,经过一轮比较后,最大元素在最后面,如此往复. 举例说明: 代码: // ...
排序算法——冒泡排序、选择排序、直接插入排序
1.冒泡排序一趟排序的过程,将相邻的两个元素进行比较,如果前一个比后一个大,则将两个元素交换--将最大的元素交换到整个数据的最后. 排序的趟数 = 数据元素的个数 = len - 1 #includ ...
冒泡排序、选择排序和插入
冒泡排序.选择排序和插入排序代码如下: package cn.luxh.app.test;public class SimpleSortUtil {/*** 冒泡排序* 从小到大排序* 思路:* 1) ...
C语言排序（桶排序，冒泡排序，选择排序，插入排序，快速排序）
参考:C语言五大排序(桶排序,冒泡排序,选择排序,插入排序,快速排序)动态演示作者:一只青木呀发布时间: 2020-09-09 20:18:43 网址:https://blog.csdn.net/ ...

冒泡排序——两头交替排序

冒泡排序——两头交替排序相关推荐

最新文章

热门文章