排序之----冒泡,直接插入,选择排序
来源:互联网 发布:大数据工程师 年龄要求 编辑:程序博客网 时间:2024/06/05 03:13
学过编程的应该都知道,排序算法有很多种,想把每种算法的基本思想搞懂弄清确实得下一番功夫,今天我先介绍几种简单的,冒泡排序,直接插入排序和选择排序,一定要弄清楚每种方法基本思想的差异。
1,冒泡排序(升序)
基本思想:
相邻的两个元素进行比较,如果前一个元素大于后一个元素,则交换二者位置,接着继续向后循环比较直到最后一个元素,这样一趟下来就可以将最大的那个元素放到最后的位置。完成之后,进行第二趟排序,循环比较直到倒数第二个元素,就可以将第二大元素放于倒数第二个位置......循环以上步骤,直到循环比较到原数组的最后两个元素,目的就达到了,下面用图进行进一步说明。
****以上图片则是第一趟排序后的结果,由图可知,经过一趟冒泡后,最大的元素出现在了它最终该出现的位置。
****以此类推,最后一趟排序过程为:
**** 比较以上三幅图,我们可知道含六个元素的数组第一趟冒泡需要5次比较,第二趟需要4次交换比较,以此类推,我们可以总结出含n个元素的一组数总共需要n-1(i)趟排序,每趟排序需要比较n-1-i(j)次。
下面看一下代码实现:
运行结果:
的确,达到了我们排序的结果,但是,殊不知我们做了很多不必要的工作,下面用一个例子来说明这个问题。
下面我们就来看看优化后的代码:
阅读全文
0 0
- 排序之----冒泡,直接插入,选择排序
- 直接插入排序,选择排序,冒泡排序
- 选择排序、冒泡排序、直接插入排序
- 8大排序之----冒泡,直接插入,选择排序
- 简单排序:冒泡排序、直接插入排序、直接选择排序
- 冒泡排序、直接插入排序、选择插入排序
- 排序01:冒泡排序 选择排序 直接插入排序
- 冒泡排序,选择排序,直接插入排序,二分查找排序
- 常用内部排序算法之四:简单选择排序、直接插入排序和冒泡排序
- 排序算法之冒泡排序、选择排序、直接插入排序(java实现)
- C++排序算法之冒泡排序、选择排序、直接插入排序
- 简单排序算法之选择排序、直接插入排序和冒泡排序
- 排序算法之直接插入排序、选择排序和冒泡排序
- 简单排序---冒泡,简单选择,直接插入
- 直接插入、简单选择、冒泡排序
- 简单排序(冒泡,选择,直接插入)
- Java基础篇之----排序(快速排序、冒泡排序、堆排序、简单选择排序、 希尔排序、直接插入排序)
- 冒泡排序,直接选择排序,插入排序实现
- aix下 maxperm设置引起数据库性能问题
- Determining Oracle memory usage on AIX
- MIME type类型
- ABAP 7.4 新语法-内嵌生命和内表操作
- Diagnosing Oracle memory on HP using GLANCE
- 排序之----冒泡,直接插入,选择排序
- BZOJ 4276 [ONTAK2015]Bajtman i Okrągły Robin 费用流 线段树优化建图
- 商品展示
- 存储过程与执行计划缓存 优秀文章目录
- Java开发中的23种设计模式详解(转)
- java查看主机指定文件最后修改时间
- Spring Boot: 开发web 应用
- ascii unicode utf8到底是啥
- 【翻译】--docker是什么