yn资料结构简介-周清江副教授-淡江大学
18页
1、1,1,Ch08-1 排序 跳過 8.1, 8.2,淡江大學 周清江,1,2,2,背景,2,3,範例,以下將此排序問題簡化至一維陣列,4,8.3 內部排序法,其他的排序法以後再教,5,8.3.1 氣泡排序法(Bubble Sort),6,氣泡排序法,7,範例 1,8,範例(續),9,Comparable 抽象類別範例程式 2, 3,為了讓同一排序程式可直接套用於多種資料型態，將原程式以 Comparable 抽象類別(有關抽象類別之細節於 3 年級會教，目前只要會用 Comparable 即可)改寫 Comparable 可適用於任何可比較大小的類別，只要該類別有提供 compareTo 方法 改寫過的程式碼需以物件跟物件進行比較 x 物件跟 y 物件比較的方法：pareTo(y) 必須滿足以下條件： 當 x 等於 y ，傳回值 0 當 x 大於 y，傳回大於 0 的值 當 x 小於 y ，傳回小於 0 的值 目前 Java 的原始資料型態的類別 (如 Integer、Double、Float) 及 String 都有提供 compareTo 方法,10,8.3.2 挑選排序法(Sel
2、ection Sort),也是透過鍵值交換，但重點是挑選出排完序後該位置的值 x 的位置，再將原來在該位置的值與 x 交換,步驟 4：如上，不斷從剩下的 (n-i) 個值中挑選出最小的值，然後跟在陣列 編號為 i 的鍵值對調。當最後剩下 1 個值時，他自然存放在編號 (n-1) 的位置。再將結果陣列印出。,11,12,8.3.3 插入排序法 (Insertion Sort),13,14,15,16,17,作業4 (12 月 10 日晚上 12:00 前上傳至教學支援平台),請依上課所提，改進泡沫排序法之執行效率 減少內層迴圈比較次數 當某次內層迴圈沒有任何交換時，直接跳出外層迴圈 此題之原始陣列內容必須能展示這種情形 請寫一方法： void merge(int array1, int array2, intarray3) 將 array1 及 array2 這 2 個已排過序之整數陣列的內容，合併至 array3，並將之列印出來 例如：int array1 = 2, 6, 9, 10 int array2 = 1, 7, 9 則array3結果應為 1, 2, 6, 7, 9, 9, 10,18,
《yn资料结构简介-周清江副教授-淡江大学》由会员小**分享，可在线阅读，更多相关《yn资料结构简介-周清江副教授-淡江大学》请在金锄头文库上搜索。
2020年高考真题——理科综合（全国卷Ⅲ）+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策（论文）
单证员考试-备考辅导-复习资料：无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
企业高效开会秘诀
2024-01-31 15页
管理者的职责认知
2024-01-31 21页
高效会议秘诀培训PPT
2024-01-31 37页
项目管理流程（5大过程）
2024-01-31 30页
商业分析工具：战略分析与规划工具(精品)
2024-01-31 22页
商业分析工具：由商业问题到最终成果
2024-01-31 48页
管理者的自我成长
2024-01-31 32页
项目管理流程培训PPT
2024-01-31 40页
商业分析工具：销售数据分析方法
2024-01-31 31页
会议管理知识
2024-01-31 20页