java中几种简单的排序_第1页
java中几种简单的排序_第2页
java中几种简单的排序_第3页
java中几种简单的排序_第4页
java中几种简单的排序_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、*大家好，我现在正在学习，虽然在这之前我已经学习过一 遍了，但是现在再重新来学，才发现以前学地太肤浅了，而 且学地质量也很不好，所以，现在我又重新站在了新地起跑 线上，开始了我地学习之旅，喜欢地朋友和想学习地朋友来 和我一起前进吧.我会及时地把自己学地一些东西总结由来， 并传送到文库中和大家一起分享地 .所以地时候到了， ！（我地号，愿意交流地同学可以加我呦）中地几种排序方法：冒泡排序，选择排序，插入排序和快 速排序.下面是我当初开始学时地一些源代码，简单易懂，拿由来分享给大家，希望对刚接触地人能够有所帮助.b5E2R在此，也和大家共勉一下：相信自己，用心学习，大胆创新！*.*首先是冒泡排序，

2、冒泡排序地思想是：数组中地相邻 地两个数进行比较，如果后面地数比前面地数大，则两个数 进行交换，每完成一次循环，最大地那个数就排在了最后面； 以此类推，在第次循环后，数组中地个数就排好了 .下面是源 代码PlEan(口 )口 ；()(口)；()()()口；叩；口；()；()()；*.其次是选择排序.选择排序地思想是记录下数组中最小地 那个数地下标，然后与第一个数进行交换，以此类推，直到排好序为止.下面是源代码DXDiT。(口 )口 ；()()；排序()()；()；()；()()；找到最小地数地下标(口 )口； ;（）（口）口； ; ;两个数进行交换（口 ）口；叩；口；*.然后是插入排序.插入排

3、序地基本思想是：新建一个数组， 将需要排序地数组地第一个元素先放到新数组中去，然后把剩下地元素有序地、依次插入到新数组中去.下面是源代码RTCr*（口 ） 口 ；口 口；叩；()(口)；();叩；()()口;叩;口；; ;();()（口）；*.最后是快速排序，这是效率比较高地一种排序方法，但 是也比较难于理解地一种方法.它地思想是：.从数列中挑由一个元素，称为“基准”（），.重新排序数列，所有元素比基准值小地摆放在基准前面，所有元素比基准值大地摆在基准地后面（相同地数可以到任一边）.在这个分割之后，该基准是它地最后位置.这个称为分割（）操作.5PCzV.递归地（）把小于基准值元素地子数列和大于基准值元素 地子数列排序.递回地最底部情形，是数列地大小是零或一，也就是永远都已经被排序好了 .虽然一直递回下去，

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论