NTHU OpenCourseWare
A-
A
A+
03-5715131#35401
mengfen@mx.nthu.edu.tw Ms. Wu
繁體中文
简体中文
English
About
About OCW
Co-work
Honor
FAQ
Service
Website Traffic
Data Analysis
News
New Lectures
Latest News
Open Course
New Courses
All Courses
Engineering
Natural Science
Humanities and Sociology
Popular Textbook
Super Note Recruitment
New Materials
Engineering
Natural Science
Humanities and Sociology
Reports
Student notes
Teachers
NTHU Lecture
NTHU Lecture
Authorization Collaboration
EMI
EMI
Analysis of All-English Courses
YT Hot Videos
Translate Webpage
Video Subtitles
Resources
Academy
Self Learning
ADOBE
Teaching
Graphic Design
Advaced Search
NTHU OpenCourseWare
About
About OCW
Co-work
Honor
FAQ
Service
流量統計
Data Analysis
News
New Lectures
Latest News
Open Course
New Courses
All Courses
Engineering
Natural Science
Humanities and Sociology
Popular Textbook
Engineering
Natural Science
Humanities and Sociology
Reports
Student notes
Teachers
Discussion
Engineering
Natural Science
Humanities and Sociology
NTHU Lecture
NTHU Lecture
Authorization Collaboration
EMI
EMI
Analysis of All-English Courses
YT Hot Videos
Translate Webpage
Video Subtitles
Resources
Academy
Self Learning
ADOBE
Teaching
Graphic Design
語言:English
繁體中文
简体中文
English
【7/31】114學年度第2學期研究生論文口試結束Thesis Defense Ends ♠ 【8/1】115學年度第1學期開始 2026 Fall Semester Begins ♠ 【8/3】暑期班申請課程停修開始(至7日止) Summer Session Withdrawal (8/3- ♠ 【8/18】115學年度入學各級新生、轉學生選課(至20日止) Course Selection for ♠ 【8/21】暑期班結束 Summer Session Ends ♠ 【9/1】教師送繳115學年度暑碩專班成績截止 ♠ 【9/1-2】新生領航營(至2日止) ♠ 【9/3-18】受理校際選課(至18日止) Inter-School Selection (9/3-9/18) ♠ 【9/4-7】受理就學貸款申請(4日、7日兩天) ♠ 【9/3-18】受理校際選課(至18日止) Inter-School Selection (9/3-9/18) ♠ 【9/4-7】受理就學貸款申請(4日、7日兩天) ♠ 【9/7】全校各級學生上課開始、註冊日 1. Class Begin 2. Registration ♠ 【9/7-30】弱勢助學金申請(至30日止) ♠ 【9/7】生輔組校內外獎學金申請(依 生輔組公告辦理) ♠ 【9/25】中秋節 Mid-Autumn Festival (no class) ♠ 【9/28】教師節 Teacher's Day (no class) ♠ 【9/29-11/20】期中教學意見反映(至11月20日止) Mid-term Feedback on Teaching ♠ 【10/9-10】國慶日補假 Holiday-Double Tenth Day (no class)國慶日 Double Tenth Day (no class) ♠ 【10/19-12/4】期中成績預警開始(至12 月4日止) Academic Warning System Starts ♠ 【11/11】全校運動大會(停課一天) Sports Day ♠ 【11/27-12/20】教學意見調查開始(至12月20日止) Online Course Evaluation (11/27- ♠ 【12/21-24】期末考試開始(至24日止) Final Exams ♠ 【12/25】行憲紀念日 Constitution Day ♠ 【12/28】寒假開始 Winter Break Begins ♠
10801 Data Structures
10801 Data Structures
OpenCourseWare
Data Structures
lecture 11: Sorting (2)
Title
lecture 11: Sorting (2)
第1節
L11A
第2節
L11B
第3節
L11C
第4節
L11D
Syllabus
章節大綱
L11A
Heap Sort
L11B
Sorting on Several Keys
L11C
Summary of Internal Sorting
L11D
External Sorting
Back to Course Info
Social Share
Download Course Material
蔡仁松教授資料結構_L11A_Heap Sort.pdf
蔡仁松教授資料結構_L11B_Sorting on Several Keys.pdf
蔡仁松教授資料結構_L11C_Summary of Internal Sorting.pdf
蔡仁松教授資料結構_L11D_External Sorting.pdf
Course Information
Professor TSAY, REN-SONG
X
Professor TSAY, REN-SONG
TSAY, REN-SONG
Professor Rensong Cai 's Knowledge Hub
Professor Cai Rensong's personal website
2026 | Resumes Filtered Out by AI First? Jen-Song Tsai Reveals Who Is Truly Irreplaceable
2024 | Christian Tribune | Will AI break away from human control? Professor Tsai Rensong of National Tsing Hua University: Technological development without ethical guidance may lead to disaster
2024|Christian Tribune|[Pray for the new government] Lai Ching-te takes office as president and quotes Micah to declare that the future term will treat the people as relatives. How does the church keep watch for the new government? (AI trend is irreversible, provide resources to shorten the gap between urban and rural areas)
2024|Christian Tribune|Every time you step back, you are preparing for the next run towards the goal. Entrepreneur Professor Cai Rensong: I have learned God’s secrets no matter what, and I am ready to ride the wave.
2023 | Christian Tribune | [Influential News of the Year] The advent of ChatGPT has a comprehensive impact on human life. Experts and scholars call for: Information interpretation capabilities need to be improved with the development of AI
2023|Christian Tribune|Is self-existence based on the number of likes in the community? Accept that you are not perfect and live the truth
2023|Christian Tribune|[AI Big Wave Challenge] Q1: Why is AI very powerful but cannot replace humans? Professor Cai Rensong: It cannot replace people who are willing to give love
2020 Institute Guide
2020|Christian Tribune|【Viewing Failure from Biblical Eternity】Are you better today than you were yesterday?
2019 Business Week - The countdown to accounting exams in the past
2019 Christianity Today - Seeing the Vision of Bone Bone, Going Out of Egoism
2018 Christian Forum News 〡Gospel Teacher Special Feature] Professor Ren-Song Cai from Nati
2018 National Tsing Hua University 〡 Professor Ren-Song Cai: Cultivating the Most Youthful Entrepreneurs with Entrepreneurship Courses.
2015 Universal Broadcasting Station - Tsinghua People Talking to the World, Episode 32.
2015 Social Enterprise Flow 〡 3D Printing/Crazy Entrepreneurship at Tsinghua University, 26 Teams Pursuing Dreams.
2015 Graduate School Guidebook 〡 Dismantling the Process with Respected Teachers, Helping You Unlock the Treasure Box of Life.
2014 Hard Work Network 〡Artistic Community Opposes Opening of Category 2 Telecommunications Industry and Computer and Related Services under the Cross-Strait Service Trade Agreement.
2014 Gold Weekly Magazine 〡 Exclusive Coverage: The New Silicon Valley - Zhongguancun.
2014 China Times 〡 Lack of Obstacles in the Growth Process Hinders Entrepreneurship.
2011 National Tsing Hua University - NTHU Administration and Educational Achievements - The Profession and Aspiration of Education.
2011 National Tsing Hua University - Being an Enlightened Volunteer, 9 Happy Tsinghua Students.
2011 Startup Star〡 Event Ticketing Platform Activity Pass: The
2009 Taiwan Presbyterian Church 〡 Qinyuan: All Things Work Together.
2008 National Tsing Hua University 〡 First Dream Factory Creative Contest, Transforming Small Life Ideas into Creative Concepts.
2007 Hsinchu NTHU Creative Center Opening on the 29th, Becoming a Dream Workshop for Students.
2007 Liberty Times - Tsinghua University's Ren-Song Cai's Entrepreneurship Course is Extremely Practical.
Relevant information is updated until 20250617
Release Date:
2025-04-28
Views:
13585
Questionnaire for NTHU
Questionnaire for Guest
Course Forum
Contact Us
Chapters
lecture 9: Graphs (2)
lecture 10: Sorting (1)
lecture 12: Hashing
lecture 13: Advanced Topics
Design automation (ⅠⅠ)|2027
Design automation (Ⅰ)
Introduction to Digital Signal Processing|Offered in English
Learning from Decentralized Datasets- Optimization and Communication Aspects
Signals and Systems
Applied Cryptography
2022 Introduction to Programming 2
2020 Introduction to Programming 2
Computer Programming 2〡Seminar with Assistant Professor Jim Chun-hong
Computer Programming 1 - Yuan Shengyang Teaching Assistant Seminar
Electronics〡Offered in English
Operating Systems〡Offered in English
Introduction to Data Structure
Advanced Transport Phenomena
Stochastic Processes
Two-Phase Flow〡Offered in English
Control System I
Logic Design
Electron Microscopy I
Introduction to Crystal Structure and Diffraction Theories
Computer Aided Machine Design & Drawing
Analysis and synthesis of digital audio signals
Operating Systems
Linear Algebra
Computer Architecture
Engineering Drawing
Introduction to Computer Networks
Discrete Mathematics
Thermodynamics
Introduction to Quantum Physics
2018Moocs 〡 Analysis and synthesis of digital audio signals
Electromagnetism〡Offered in English
Cloud Computing
Introduction to Database Systems
Bible and Life
Introduction to Programming (I)
Circuits and Electronics
Engineering Mathematics I
Circuits and Electronics
Digital Logic Design
Digital Logic Design
Engineering Mathematics
Web Programming, Technologies, and Applications
Introduction to Programming (I)
Deep Learning
Parallel Programming
Control System II
Ultrafast Optics〡Offered in English
Diffusion and Phase Transformation
Computer Aided Machine Design & Drawing
Engineering Drawing
Advanced Discrete Structure
Operating Systems
Micro System Design
Kinetic Process of Materials
Introduction to Programming II
Production Planning and Control
Introduction to Programming (I)
Control System I
Electron Microscopy I
Analysis and synthesis of digital audio signals
Discrete Mathematics
System Simulation
Electrical Machinery (I)
Computer Vision for Visual Effects
Engineering Mathematics II
Fundamental of Logistics
Introduction to Communication
Introduction to Crystal Structure and Diffraction Theories
Thermodynamics of Materials I
Introduction to Optoelectronic Engineering
Physical Properities of Materials
Nuclear Safety
Thermodynamics of Materials II
Linear Algebra
Intorduction to Embedded Systems
Electromagnetics
Heat Transfer
Principles of Nuclear Engineering
Applied Mechanics (II)
Computer Architecture
Scientific Computing
Applied Mechanics (I)
Energy Nuclear Power and Radiation
Introduction to Quantum Physics
Fluid Dynamics
Introduction to Computer Networks
Local Area Networks
Material Mechanics
Electric Circuits