- 1、本文档共87页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算法分析初学了解算法分析初学了解
An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while (j 0) and (A[j] key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key} } 10 30 40 20 1 2 3 4 i = 4 j = 3 key = 20A[j] = 40 A[j+1] = 20 An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while (j 0) and (A[j] key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key} } 10 30 40 20 1 2 3 4 i = 4 j = 3 key = 20A[j] = 40 A[j+1] = 20 An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while (j 0) and (A[j] key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key} } 10 30 40 40 1 2 3 4 i = 4 j = 3 key = 20A[j] = 40 A[j+1] = 40 An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while (j 0) and (A[j] key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key} } 10 30 40 40 1 2 3 4 i = 4 j = 3 key = 20A[j] = 40 A[j+1] = 40 An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while (j 0) and (A[j] key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key} } 10 30 40 40 1 2 3 4 i = 4 j = 3 key = 20A[j] = 40 A[j+1] = 40 An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while (j 0) and (A[j] key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key} } 10 30 40 40 1 2 3 4 i = 4 j = 2 key = 20A[j] = 30 A[j+1] = 40 An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while (j 0) and (A[j] key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key} } 10 30 40 40 1 2 3 4 i = 4 j = 2 key = 20A[j] = 30 A[j+1] = 40 An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while (j 0) and (A[j] key) { A[j+1] = A[j] j = j - 1 } A[j+1] = key} } 10 30 30 40 1 2 3 4 i = 4 j = 2 key = 20A[j] = 30 A[j+1] = 30 An Example: Insertion Sort InsertionSort(A, n) {for i = 2 to n { key = A[i] j = i - 1; while
您可能关注的文档
- 第四周课时教学设计.doc
- 第四周《文明礼仪教育之学习习惯》ppt课件.ppt
- 第四届全国中小学优秀案例She is writing a letter.doc
- 第四届全国中小学中的互联网搜索”优秀教学案例 上网浏览信息.doc
- 第四届全国中小学教师互联网应用教学案例(郭术桂).doc
- 第四届读书节活动方案.doc
- 第四届教学中的互联网搜索《养成亲社会行为》教案设计.doc
- 第四小组活动策划.ppt
- 第四单元__中华民族的抗日战争复习课件.ppt
- 第四单元 第八课 第二框 在文化生活中选择 人教版高中政治必修三ppt课件.ppt
- 2.2+合理利用网络+课件-2024-2025学年统编版道德与法治八年级上册.pptx
- 第一单元课题2+化学实验与科学探究(第2课时)-2024-2025学年九年级化学人教版上册.pptx
- 第三单元课题2+原子结构(第1课时)-2024-2025学年九年级化学人教版上册+++++++++++++.pptx
- 2.1+地球仪+第二课时+课件-2024-2025学年七年级地理上学期商务星球版(2024).pptx
- 2.1.2+地球与地球仪(第2课时)(课件)-【新教材备课】2024-2025学年七年级地理上册同步教学课件(湘教版2024).pptx
- 七年级地理上册全册期末知识要点总复习(课件)-【地理开讲啦】2024-2025学年七年级地理同步教学课件+教学设计(人教版2024).pptx
- 1.1+鸦片战争+课件++2024-2025学年统编版八年级历史上册.pptx
- 部编版八年级上册第十一课《短文二篇(记承天寺夜游)》(同步习题)解析版.docx
- 部编版八年级上册第十一课《短文二篇(记承天寺夜游)》(同步学案).docx
- 3.1+分子和原子(第2课时)课件---2024-2025学年九年级化学人教版(2024)上册.pptx
文档评论(0)