【11.16】经典冒泡排序

基本思想为元素两两比较,较大往后挪, 每一趟排序沉下一个数,直至n-1次后完成排序

详细代码如下:

捕获1.PNG

由代码可看到,此方法为稳定算法,但效率较低,需要比较与交换次数较多,现进行第一步改进,增加标记,若某趟循环未发生交换,则排序已完成,无需比较,改进代码如下:

捕获2.PNG

首次改进完全代码与测试结果如下:

捕获3.PNG
捕获4.PNG

更多改进等待更新与各位读者的指教。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,139评论 25 709
  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 1,500评论 1 4
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,237评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,753评论 0 15
  • 从安财校园到美食街 老地方玩出了新鲜感 食一简餐,捧一奶茶 相似岁月如此静好 今晚 我是你的车夫,你是我的钱包 自...
    波妮塔阅读 407评论 0 2