经典排序算法_第1页
经典排序算法_第2页
经典排序算法_第3页
经典排序算法_第4页
经典排序算法_第5页
已阅读5页，还剩10页未读， 继续免费阅读

付费下载

下载本文档

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

文档简介

1、双向链表作业讲评“范儿程序风格命名1排版2文件名函数名结构/枚举/联合名宏名变量名空行空格括号缩进实例经典排序算法插入排序起泡排序选择排序快速排序不断从无序部分抽取一个元素，并将其插入到有序部分合适位置上。不断从无序部分抽取一个元素，并将其插入到有序部分合适位置上。Insertion_sort( A, n ) for j - 2 to n do key - Aj i 0 and Ai key do Ai+1 - Ai i - i-1 Ai+1 = key52461312345625461312345624561312345624561312345612456312345612345612345

2、6Insertion_sort( A, n ) for j - 2 to n do key - Aj i 0 and Ai key do Ai+1 - Ai i 0 And Temp A(j) Do A(j+1) = A(j) j = j - 1 End Do A(j+1) = Temp Next iEnd Sub 在前面已排好序的序列中寻找合适位置的查找算法可以采用二分法加以改进起泡排序将待排序的记录按从后向前的顺序顺次两两比较，若为逆序则进行交换。将序列照此方法从头到尾处理一遍称作一趟起泡，一趟起泡的效果是将关键码值最小的记录交换到了最前位置，即该记录的顺序起始位置。若某一趟起泡过程中没有

3、任何交换发生，则排序过程结束Sub BubbleSort(A,N) Flag = True i = 2 While i = N And Flag Do Flag = False For j = N To i Step -1 Do If A(j) A(j-1) Then Swap(A(j), A(j+1) Flag = True End If Next j i = i + 1 End DoEnd Sub选择排序算法思想是找出某一元素，将其余数据元素中的最小元素选出与它交换，直到换完Sub SelectSort(A, N) For i = 1 To N-1 Do p = i For j = i+1 To N Do If A(j) A(p) Then p = j End If Next j If p != i Then Swap(A(p),A(i) End If Next iEnd Sub插入排序，起泡排序和选择排序的算法复杂度都是O(N2)快速排序在待排序列中任取一个记录，以它为基准用交换的方法将所有记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分。再分别对这两部分实施上述过程，一直重复到排序完成。快速排序法的平均执行时间为log2

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论